青海大学mooc测验和作业 下载本文

28555[回车] 30000[回车]

源程序:

#include int main() {

int k,m,sub1,sub2,sub3; scanf(\

for(m=10000;m<=30000;m++) { sub1=m/100; sub2=m000/10; sub3=m00;

if(sub1%k==0 && sub2%k==0 && sub3%k==0)

} return 0;

printf(\

}

第八周 数组二

1单词排序(10分)

题目内容:

输入 5 个单词,将它们按从大到小的顺序排列后输出。 输入格式: 5个单词 输出格式: 排序后的顺序 输入样例: BASIC[回车] C++[回车] Pascal[回车] C[回车] Fortran[回车] 输出样例: Pascal[回车] Fortran[回车] C++[回车] C[回车] BASIC[回车]

源程序:

#include #include #define N 5 #define M 10000 int main() { }

char str[N][M],s[M]; int i,j; for(i=0;i

gets(str[i]);

for(i=0;i

for(j=0;j

if(strcmp(str[j],str[j+1])<=0) { strcpy(s,str[j]); strcpy(str[j],str[j+1]); strcpy(str[j+1],s); }

for(i=0;i

puts(str[i]);

return 0;

2寻找矩阵的鞍点(10分)

题目内容:

二维数组中的鞍点,即该位置上的元素是所在行上的最大值,是所在列上的最小值。 二维数组也可能没有鞍点。

输入一个二维数组的行数n,列数m,二维数组的诸元素值;输出数组的鞍点,以及鞍点所在的行列号。 输入格式:

第一行为矩阵的行数和列数,从第二行开始,为矩阵本身(假设输入的矩阵只有0和1个鞍点) 输出格式:

数组的鞍点,以及鞍点所在的行列号 (下标从0开始) 输入样例1:

3 4 1 3 5 3 2 3 4 1

3 2 6 7[回车]

输出样例1:

Point:a[1][2]==4[回车] 输入样例2:

3 4 1 2 3 4 8 4 3 6 9 4 5 1[回车]

输出样例2: No Point[回车]

源程序:

#include #define N 30 int main() {

int a[N][N],n,m,i,j,k,c,r,f=0;

scanf(\ }

for(i=0;i

for(j=0;j

scanf(\

for(i=0;i

for(j=1;j

if(f==0) printf(\return 0;

if(a[i][r]

for(k=1;k

if(a[c][r]>a[k][r]) c=k;

if(i==c)

{ f=1;printf(\

3身份证的奥秘(10分)

题目内容:

18位身份证标准在国家质量技术监督局于1999年7月1日实施的 GB11643-1999《公民身份号码》中做了明确的规定。 GB11643-1999《公民身份号码》为GB11643-1989《社会保障号码》的修订版,其中指出将原标准名称\社会保障号码\更名为\公民身份号码\,另外GB11643-1999《公民身份号码》从实施之日起代替GB11643-1989。GB11643-1999《公民身份号码》主要内容如 下:

一、范围

该标准规定了公民身份号码的编码对象、号码的结构和表现形式,使每个编码对象获得一个唯一的、不变的法定号码。

二、编码对象

公民身份号码的编码对象是具有中华人民共和国国籍的公民。

三、号码的结构和表示形式

1、号码的结构

公民身份号码是特征组合码,由十七位数字本体码和一位校验码组成。排列顺序从左至右依次为:六位数字地址码,八位数字出生日期码,三位数字顺序码和一位数字校验码。

2、地址码

表示编码对象常住户口所在县(市、旗、区)的行政区划代码,按GB/T2260的规定执行。

3、出生日期码

表示编码对象出生的年、月、日,按GB/T7408的规定执行,年、月、日代码之间不用分隔符。

4、顺序码

表示在同一地址码所标识的区域范围内,对同年、同月、同日出生的人编定的顺序号,顺序码的奇数分配给男性,偶数分配给女性。

5、校验码

(1)十七位数字本体码加权求和公式

S = Sum(Ai * Wi), i = 0, ... , 16 ,先对前17位数字的权求和 Ai: 表示第i位置上的身份证号码数字值 Wi: 表示第i位置上的加权因子

Wi: 7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2

(2)计算模

Y = mod(S, 11)

(3)通过模得到对应的校验码

Y: 0 1 2 3 4 5 6 7 8 9 10 校验码: 1 0 X 9 8 7 6 5 4 3 2

四、举例如下:

北京市朝阳区: 11010519491231002X 广东省汕头市: 440524188001010014

15位的身份证号升级办法:

15位的身份证号:dddddd yymmdd xx p

18位的身份证号:dddddd yyyymmdd xx p y

? ? ? ?

其中dddddd为地址码(省地县三级) yyyymmdd yymmdd 为出生年月日 xx顺号类编码 p性别

15 位的 yy 年升为 18 位后,变成 19yy年,但对于百岁以上老人, 则为 18yy 年,此时,他们的最后三位顺序码为996, 997, 998 或 999 来标记。 输入格式:

输入n组身份证号码,第一行为个数,以后每行为身份证号码。 输出格式:

如果输入的身份证号码为15位,则将其升级为18位后显示输出;否则判断其是否为合法身份证号,并逐行输出。 输入样例:

4

350622197904130331 11010519491231002X 110105491231002 110105491231996[回车]

输出样例:

Invalid[回车] Valid[回车]

11010519491231002X[回车] 110105184912319965[回车] 源程序:

#include #include #include #define N 50 int main() {

char s[N][19],t[4],last,a[19];