7-1 求矩阵各行元素的负数个数 (10 分)
本题要求编写程序,求一个给定的m×n矩阵各行元素的负数个数。
输入格式:
输入第一行给出两个正整数m和n(1≤m,n≤10)。随后m行,每行给出n个整数,其间以空格分隔。
输出格式:
每行输出对应矩阵行元素的负数个数。
输入样例:
例如:
3 4 -3 1 5 2 -1 -4 6 7 1 0 2 3
结尾无空行
输出样例:
在这里给出相应的输出。例如:
1 2 0
#include<stdio.h>
int main()
{
//存储并接收矩阵的行数和列数
int a,b;
scanf("%d %d",&a,&b);
//存储矩阵
int c[10][10];
//接收矩阵
for(int i=0;i<a;i++)
{
//存储每行负数的个数并赋初值为0
int cnt=0;
//接收每行的信息
for(int j=0;j<b;j++)
{
scanf("%d",&c[i][j]);
//判断
if(c[i][j]<0)
cnt++;
}
//打印每行负数的个数
printf("%dn",cnt);
}
return 0;
}
7-2 杨辉三角 (10 分)
杨辉,字谦光,汉族,钱塘(今浙江省杭州)人,南宋杰出的数学家。 他曾担任过南宋地方行政官员,为政清廉,足迹遍及苏杭一带。他在总结民间乘除捷算法、“垛积术”、纵横图(幻方)以及数学教育方面,均做出了重大的贡献。他是世界上第一个排出丰富的纵横图和讨论其构成规律的数学家。还曾论证过弧矢公式,时人称为“辉术”。与秦九韶、李冶、朱世杰并称“宋元数学四大家”。主要著有数学著作5种21卷,即《详解九章算法》12卷(1261),《日用算法》2卷(1262),《乘除通变本末》3卷(1274),《田亩比类乘除捷法》2卷(1275)和《续古摘奇算法》2卷(1275)(其中《详解》和《日用算法》已非完书)。后三种合称为《杨辉算法》。朝鲜、日本等国均有译本出版,流传世界。(来源于百度百科)
杨辉在《详解九章算法》一书中还画了一张表示二项式展开后的系数构成的三角图形,称做“开方做法本源”,简称为“杨辉三角”。杨辉三角是一个由数字排列成的三角形数表。(来源于百度百科)
输入一个整数n,输出n行的杨辉三角形。例如,n=5,则杨辉三角如输出样例所示。
输入格式:
输入数据有多组,每组1个整数n(1≤n≤10),一直处理到文件结束。
输出格式:
对于每个n,输出n行杨辉三角形。每个数据的输出为5个字符宽度,具体见输出样例。
输入样例:
5
输出样例:
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
#include<stdio.h>
int main()
{
//存储打印杨辉三角的行数
int a;
//多组输入
while((scanf("%d",&a))!=EOF)
{
//存储杨辉三角
int b[10][10];
//对杨辉三角赋值并打印
for(int i=0;i<a;i++)
{
for(int j=0;j<=i;j++)
{
//从第三行开始,除去首尾的两个数,每个数是上面两个数之和
if(j>0&&j<i)
b[i][j]=b[i-1][j-1]+b[i-1][j];
//不符合条件的赋值0
else
b[i][j]=1;
//打印,占据5个字符宽度
printf("%5d",b[i][j]);
}
//每行打印完毕换行
printf("n");
}
}
return 0;
}
7-3 矩阵加法 (10 分)
以下程序实现将矩阵A和矩阵B相加,得到矩阵C,然后按行输出矩阵C中的元素。
输入格式:
首先是两个整数M和N(1<M,N<10),代表矩阵A和B都是M行N列。
接下来是M行,每行N个整数,代表矩阵A,
接下来是M行,每行N个整数,代表矩阵B。
输出格式:
按行输出矩阵C。
输入样例:
3 4 11 25 73 54 4 105 687 36 68 99 25 512 89 75 27 46 96 -5 -587 64 32 1 75 -412
结尾无空行
输出样例:
100 100 100 100 100 100 100 100 100 100 100 100
结尾无空行
#include<stdio.h>
int main()
{
//存储并接收矩阵的行数和列数
int a,b;
scanf("%d %d",&a,&b);
//存储两个矩阵
int c[20][10];
//接收矩阵
//小编把两个矩阵放到一个数组里面,代码比较简洁
//所以,此时的数组第一维长度应为原来的二倍,第二维不变
for(int i=0;i<2*a;i++)
for(int j=0;j<b;j++)
scanf("%d",&c[i][j]);
//双层循环打印
for(int i=0;i<a;i++)
{
//第一行和第a+1行分别是a,b矩阵起始的行数
//行末不能有空格,所以只打印到倒数第二位
for(int j=0;j<b-1;j++)
printf("%d ",c[i][j]+c[i+a][j]);
//打印每行最后一个数并换行
printf("%dn",c[i][b-1]+c[i+a][b-1]);
}
return 0;
}
7-4 sdut-查验身份证 (10 分)
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:
首先对前17位数字加权求和,权重分配为:
{7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2}
;然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:Z:0 1 2 3 4 5 6 7 8 9 10 M:1 0 X 9 8 7 6 5 4 3 2
现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。
验证身份证合法性的规则:(1)前17位是否全为数字;(2)最后1位校验码计算准确。
输入格式:
输入第一行给出正整数N(≤100)表示:输入的身份证号码的个数。
随后N行,每行给出1个18位身份证号码。
输出格式:
按照输入的顺序每行输出1个有问题的身份证号码。
如果所有号码都正常,则输出All passed。
输入样例1:
4 320124198808240056 12010X198901011234 110108196711301866 37070419881216001X
结尾无空行
输出样例1:
12010X198901011234 110108196711301866 37070419881216001X
结尾无空行
输入样例2:
2 320124198808240056 110108196711301862
结尾无空行
输出样例2:
All passed
结尾无空行
#include<stdio.h>
int main()
{
//存储并接收身份证号的个数
int a;
scanf("%d",&a);
//存储身份证号,可能存在身份证号前17存在非数字,所以要将身份证号存储为字符型
//定义为二维数组,并且第二维要大于18,因为第二维的第19个要存储'