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];