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("%d\n",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("%d\n",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个要存储'\0'作为字符串结束的标志
char b[100][20];
//数组b存储字符串，所以不用添加取地址符号
for(int i=0;i<a;i++)
scanf("%s",b[i]);
//存储权重
int c[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
//存储校验码，因为存在x，所以定义为字符型
//校验码的角标就是取模的值z
//注：取模就是取余
char d[11]={'1','0','X','9','8','7','6','5','4','3','2'};
//存储不合格身份证号的个数
int count=0;
//检验前17位是否存在非法字符
//大循环控制身份证号的个数
for(int i=0;i<a;i++)
{
//存储前17位的加权和
int sum=0;
//作为标记，如果前17存在非法字符，则无需校验身份证号第18位的正确性
int flag=0;
//小循环控制身份证号的位数
for(int j=0;j<17;j++)
{
//利用字符相减间接的将字符型转化为数值型
//强制类型转换可能前17位存在x等字符导致系统报错
if(b[i][j]-'0'>=0&&b[i][j]-'0'<=9)
//计算加权和
sum+=(b[i][j]-'0')*c[j];
//如果存在非法字符，将不合格的身份证号的个数加一
//打印不合格的身份证号，将标记变为1
else
{
count++;
printf("%s\n",b[i]);
flag=1;
break;
}
}
//如果标记为1，说明该身份证号前17位存在非法字符
//利用continue停止执行后面程序代码
if(flag)
continue;
//程序能执行到这一步证明该身份证号前17符号全部合法
//检验第18位字符是否符和我们的校验码
//如果不符合，打印该身份证号，并将不合格身份证号数加一
if(d[sum%11]!=b[i][17])
{
printf("%s\n",b[i]);
count++;
}
}
//如果不合格身份证号数为0，证明输入的身份证号全部合格
//打印"All passed\n"
if(count==0)
printf("All passed\n");
return 0;
}
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
