《考试时间1小时4题带学生证或有效证件有学号和照片的证课件》由会员分享，可在线阅读，更多相关《考试时间1小时4题带学生证或有效证件有学号和照片的证课件（61页珍藏版）》请在金锄头文库上搜索。
1、上机考试复习一、上机考试事项考试范围：条件判断、循环、数组、函数。考试题型：程序填空题。与实验题完全相同考试日期：6月7日14:00-15:10考试时间：1小时4题带学生证或有效证件（有学号和照片的证件）带上机卡,刷卡进入(上机卡卡内余额不能为负值)只能带文具入场和一张A4草稿纸补考时间： 6月7日17:00-18:10注:如果考试时间冲突(下午微积分I),请让学生在下周四10:00-11:00,12:30-15:30到计算中心316登记.考试时间1小时4题带学生证或有效证件有学号和照片的证二、上机考试系统操作1.考试系统操作过程启动计算机，以用户名del登录Windows,系统将自动删除E盘
2、上的所有文件(夹)利用浏览器进入考试系统机房：网址10.71.5.8(未定未定)选题复制题程序粘贴题程序到VC编程、调试、保存源程序文件.c递交源程序文件.c查看程序是否通过考试时间1小时4题带学生证或有效证件有学号和照片的证(3)浏览递交源程序文件的路径要记住使用盘、工程名、源程序文件名.cVC+编辑的源程序在工程名的文件夹下源程序文件名.c源程序内容改动过，要运行后，再提交。否则源程序要保存过(1)不能改变原程序的输入/输出语句,特别要注意有的题目输出语句在题目解释处给出,如50008题,输出语句：printf(%d,i).其它程序可以变动，如增加变量定义，函数可不用函数实现等2.考试系统
3、操作注意(4)工程文件要建在用户盘,VC+在存储工程文件的盘需要工作目录temp(5)考题repeat循环和用#分割字符串,#表示结束(2)编程要注意考题的特殊解和边界解考试时间1小时4题带学生证或有效证件有学号和照片的证例求最大值程序填空，不要改变与输入输出有关的语句。输入一个正整数repeat(0repeat10)，做repeat次下列运算：输入一个正整数n,再输入n个整数，输出最大值。例：括号内是说明输入3(repeat=3)42123-1000491-183135输出12395#includeintmain()intri,repeat;inti,max,n,x;scanf(%d,&re
4、peat);for(ri=1;ri=repeat;ri+)scanf(%d,&n);/*-*/printf(%dn,max);考试时间1小时4题带学生证或有效证件有学号和照片的证例查找字符程序填空，不要改变与输入输出有关的语句。输入一个字符并回车，再连续输入一批以#结束的字符串(字符串的长度不超过80)，遇#则全部输入结束。在每个字符串中查找该字符，如果找到，则输出该字符在字符串中所对应的最大下标(下标从0开始)；否则输出“NotFound”。#includestdio.h#defineMAXLEN80intmain()intcount,i,k,flag,sub;charcc,ch,oldch
5、,strMAXLEN;oldch=;cc=getchar();getchar();while(ch=getchar()!=#|oldch!=#)k=0;while(ch!=#&keps)e=e+t;t=t*x/i;i+;注:判断满足相加求ex=1+x+x2/2!+x3/3!+xn/n!通项t=xi/i!或t=t*x/i初值t=1然后e=e+t给出n项：sacnf(“%f”,&x);t=1;e=1;for(i=1;i=n;i+)t=t*x/i;e=e+t;给出之和e求多项式的项数n#includevoidmain()doublet,e,x;inti;scanf(%lf,&x);scanf(%lf
6、,&e);t=x;i=1;e=e-1;while(et)e=e-t;i+;t=t*x/i;if(e=0)printf(%dn,i-1);elseprintf(%d-%dn,i-1,i);考试时间1小时4题带学生证或有效证件有学号和照片的证求 s=a+aa+aaa+aa.an个a通项t=t*10+a然后s=s+t程序：t=0;s=0;for(i=1;it)s-=t;n+;t=10*t+a;if(s=0)printf(%dn,n);elseprintf(%d-%dn,n,n+1);考试时间1小时4题带学生证或有效证件有学号和照片的证2.对数组的遍历算法数组的下标作为循环变量,对数组的每个元素依次访
7、问输入一个正整数n(1n=10)，再输入n个整数，求出数组元素最大值#includeintmain()inti,n,a10,max;scanf(%d,&n);for(i=0;in;i+)scanf(%lf,&ai);max=a0;for(i=1;in;i+)if(maxai)max=ai;printf(%d,max);考试时间1小时4题带学生证或有效证件有学号和照片的证输入一个正整数n(1n=10)，再输入n个实数，求出最接近该数组平均值的数组元素。#include#includeintmain()inti,n;doublea10,aver,def,near;scanf(%d,&n);for(
8、i=0;in;i+)scanf(%lf,&ai);aver=0.0;for(i=0;in;i+)aver+=ai;aver=aver/n;near=a0;def=fabs(aver-a0);for(i=1;in;i+)if(fabs(aver-ai)def)near=ai;def=fabs(aver-ai);printf(%fn,near);类似有求数组的奇数之和、偶数之和求数组的负数之和、正数之和输入数组,统计相临大于的次数输入数组,最小与最后数交换输入数组,输出相同值的数组元素考试时间1小时4题带学生证或有效证件有学号和照片的证3.求素数即素数：指只能被1和自身整除的正整数输入一个正整数n
9、,如果它是素数,输出YES“,否则输出NOmain()intflag,n;scanf(%d,&n);if(n=1)flag=0;elseif(n=2)flag=1;elseinti;for(i=2;in-1;i+)if(n%i=0)flag=0;break;if(i=n)flag=1;if(flag)printf(YESn);elseprintf(NOn);考试时间1小时4题带学生证或有效证件有学号和照片的证求n之内的素数之和。intf(intm)inti,c;if(m=2)return1;c=m-1;for(i=2;i=c;i+)if(m%i=0)break;if(i=c+1)return1
10、;elsereturn0;#includemath.hmain()inti,m,n,k=0;scanf(“%d”,&n);m=0;for(i=2;i0)m=m+i;printf(%dn,m);考试时间1小时4题带学生证或有效证件有学号和照片的证给出任何一个大于6的偶数,求出所有素数之和的组合。例如 偶数10,素数之和为 10=3+7,10=5+5#includemath.hmain()inti,m,n,k=0;scanf(%d,&m);for(i=2;i0)n=m-i;if(f(n)0)printf(%d=%d+%dn,m,i,n);intf(intm)inti,c;c=sqrt(float)
11、m);for(i=2;i=c;i+)if(m%i=0)break;if(i=c+1)return1;elsereturn0;考试时间1小时4题带学生证或有效证件有学号和照片的证给出任何一个正整数,求出小于等于该数的最大素数例如正整数100,最大素数为 97#includemain()intm;scanf(%d,&m);while(m)if(f(m)0)printf(%dn,m);break;elsem-;intf(intm)inti,c;if(m=2)return1;c=m-1;for(i=2;i=c;i+)if(m%i=0)break;if(i=c+1)return1;elsereturn0
12、;考试时间1小时4题带学生证或有效证件有学号和照片的证输入任意一个整数,输出该数的全部因子。main()intx,i;scanf(%d,&x);for(i=1;i=x/2;i+)if(x%i=0)printf(%d,i);printf(n);4.求整数的因子因子：为被该数整除的数因子的范围：1整数/2考试时间1小时4题带学生证或有效证件有学号和照片的证求n之内的完数完数:整数的因子之和等于本身main()intx,i;scanf(%d,&n);for(m=2;m=n;m+)s=0;for(i=1;ij)if(n%j=0)printf(%ld*,j);n=n/j;elsej=j+1;printf
13、(%ldn,n);注:因子重复用考试时间1小时4题带学生证或有效证件有学号和照片的证5.分离整数各位整数nn%10-余数分离最低位n/=10-去掉最低位当n0循环分离整数所有的位输入任意一个正整数，按逆序输出其各位数字. 例: 输入12345, 输出 5 4 3 2 1voidmain()intn;scanf(%d,&n);while(n)printf(%-2d,n%10);n=n/10;voidf(intx)if(x0)printf(%d,x%10);f(x/10);voidmain()intn;scanf(%d,&n);f(n);考试时间1小时4题带学生证或有效证件有学号和照片的证输入一个
14、整数n，从高位开始逐位分割并输出它的各位数。voidf(intx)if(x=10)f(x/10);printf(%-2d,x%10);voidmain()intn;scanf(%d,&n);f(n);voidmain()intn,m=1,x;scanf(%d,&n);x=n;while(x=10)x=x/10;m=m*10;while(m0)printf(%-2d,n/m);n=n%m;m=m/10;考试时间1小时4题带学生证或有效证件有学号和照片的证打印水仙花,三位的整数,各位立方之和等于本身如153=13+53+33main()intn,x,y,s;for(n=101;n45-9main(
15、)longx;intn;scanf(%ld,&x);don=0;don=n+x%10;x=x/10;while(x!=0);x=n;while(x=10);printf(%dn,n);考试时间1小时4题带学生证或有效证件有学号和照片的证读入三个正整数 m,n和k，判别m,n 的高k位是否相等? 如相等, 输出YES, 如不相等, 输出NO. 例: 输入 12345 12356 3 输出 YES 输入 2345 12356 4 输出 NOmain()longintm,n;intk,mm10,nn10,i,j,a;scanf(%ld%ld%d,&m,&n,&k);i=0;while(m)mmi+=
16、m%10;m=m/10;j=0;while(n)nnj+=n%10;n=n/10;for(a=1;a=k+1)printf(YESn);elseprintf(NOn);又如,统计并输出整数in中数字digit的个数考试时间1小时4题带学生证或有效证件有学号和照片的证6.数制转化(1)整数:除进制数取余正整数n,转换为x进制数的字符串i=0;while(n0)y=n%x;if(y=10)chi+=y+a-10;elsechi+=y+0;n=n/x;chi=0;需字符串逆序for(j=0;j0)y=n%7;chi+=y+0;n=n/7;chi=0;for(j=0;j=0&ai=A&ai=0;i-)
17、if(ai=0&ai=A&ai=F)d=d+(ai-A+10)*t;elsed=d+(ai-a+10)*t;t=t*x;printf(“%d”,d);a0xn-1+a1xn-2+an-3x2+an-2x+an-1(a0x+a1)x+a2)x+an-2)x+an-1考试时间1小时4题带学生证或有效证件有学号和照片的证例输入一个字符串，内有数字和非数字字符，将其中连续的数字作为一个整数，依次存放到一维数组。并统计整数的个数和输出这些整数。如输入a123x17960?302tab5876得4个整数:123,17960,302,5876#includemain()chars80;inti,n=0;lo
18、nga10=0,m=0;gets(s);for(i=0;si!=0;i+)if(si=0&si0)an+=m;m=0;printf(nn=%dn,n);for(i=0;i0)y=d%16;if(y9)ci+=y-10+a;elseci+=y+0;d=d/16;ci=0;for(j=0;ji/2;j+)ch=cj;cj=ci-1-j;ci-1-j=ch;考试时间1小时4题带学生证或有效证件有学号和照片的证(2)小数:乘进制数取整scanf(%f,&s);count=1;ch0=0;ch1=.;i=2;while(count=10)chi+=d+a-10;elsechi+=d+0;s=s*x-d;
19、count+;chi=0;printf(%sn,ch);小数s,转换为x进制数的字符串,保留最多n位小数例读入1个十进制数s(0s1)，输出其二进制数，保留最多六位二进制小数。#includevoidmain()floats;intd,count;scanf(%f,&s);count=1;printf(0.);while(count0)d=s*2;printf(%d,d);s=s*2-d;count+;printf(n);考试时间1小时4题带学生证或有效证件有学号和照片的证字符串是否为回文（正读、反读一样) 如”abcdcba” ，若是返回YES ，否返回NO 。#include f(char
20、 s) int i,j,n= strlen(s); for(i=0,j=n-1;i0)ai+=n%10;n=n/10;for(n=0;n=i/2)printf(YES);elseprintf(NO);voidmain()longn,m=0,x;scanf(%ld,&n);x=n;while(n0)m=m*10+n%10;n=n/10;if(x=m)printf(YES);elseprintf(NO);考试时间1小时4题带学生证或有效证件有学号和照片的证8.矩阵运算主对角线i=j上三角i=j副对角线i+j=n-1考试时间1小时4题带学生证或有效证件有学号和照片的证判断 n(n6)阶方阵 a 是否
21、对称矩阵. 输入 n 和 a 中的元素,如果对称, 输出YES, 否则, 输出NO.对称矩阵:aij=ajimain()inta66,i,j,n,flag=1;scanf(%d,&n);for(i=0;in;i+)for(j=0;jn;j+)scanf(%d,&aij);for(i=0;in;i+)for(j=i+1;jn;j+)if(aij!=aji)flag=0;if(flag)printf(YES);elseprintf(NO);printf(n);考试时间1小时4题带学生证或有效证件有学号和照片的证判断 n(n6)阶方阵 a 是否关于副对角线对称,副对角线为从矩阵的右 上角至左下角的连
22、线. 输入 n 和 a 中的元素,如果对称, 输出YES, 否则, 输出NO.main()inta66,i,j,n,flag=1;scanf(%d,&n);for(i=0;in;i+)for(j=0;jn;j+)scanf(%d,&aij);for(i=0;in;i+)for(j=0;jn-1-i;j+)if(aij!=an-1-jn-1-i)flag=0;if(flag)printf(YES);elseprintf(NO);printf(n);副对角线对称:aij=an-1-jn-1-i考试时间1小时4题带学生证或有效证件有学号和照片的证判断 n(n6) 阶方阵 a 是否为下三角矩阵, 即主
23、对角线以上的元素都 为0, 主对角线为从矩阵的左上角至右下角的连线. 输入n 和 a 中的 元素, 如果是下三角矩阵, 输出YES, 否则, 输出NO. main()inta66,i,j,n,flag=1;scanf(%d,&n);for(i=0;in;i+)for(j=0;jn;j+)scanf(%d,&aij);for(i=0;in;i+)for(j=i+1;ji考试时间1小时4题带学生证或有效证件有学号和照片的证判断 n(n6)阶方阵 a 是否关于水平中心线对称,即第一行与最后一行 对应元素相等, 第二行与倒数第二行对应元素相等,. 输入 n 和 a 中的元素, 如果对称, 输出YES,
24、 否则, 输出NO.main()inta66,i,j,n,flag=1;scanf(%d,&n);for(i=0;in;i+)for(j=0;jn;j+)scanf(%d,&aij);for(i=0;in/2;i+)for(j=0;jn;j+)if(aij!=an-1-ij)flag=0;if(flag)printf(YES);elseprintf(NO);printf(n);行对称:aij=an-1-ij考试时间1小时4题带学生证或有效证件有学号和照片的证判断 n(n6) 阶方阵 a 是否为行对角占优阵, 即该矩阵的每一行主对角元素的绝对值都大于或等于同行其它元素绝对值之和.(主对角元素的行
25、下标和列下标相同) 输入 n 和 a 中的元素, 如果是行对角占优阵, 输出YES, 否则, 输出NO#includemain()inta66,i,j,n,s;scanf(%d,&n);for(i=0;in;i+)for(j=0;jn;j+)scanf(%d,&aij);for(i=0;in;i+)s=0;for(j=0;jabs(aii)break;if(i=n)printf(YES);elseprintf(NO);printf(n);考试时间1小时4题带学生证或有效证件有学号和照片的证其它：求矩阵的转置阵。求矩阵主对角线上所有元素的和求矩阵副对角线上所有元素的和求矩阵每一行上所有元素的和。
26、求矩阵每一列上所有元素的和。求矩阵中绝对值最大的元素。求矩阵鞍点形成矩阵输入a,在线元素为a,其他为a-1考试时间1小时4题带学生证或有效证件有学号和照片的证将每个字符串中的大写字母用下面列出的对应大写字母替换,其余字符不变,输出替换后的字符串.原字母对应字母AZBYYBZAc=A+Z-c;将每个字符串中的数字用下面列出的对应数字替换,其余字符不变,输出替换后的字符串.原数字对应数字09188190c=0+9-c;9.字符转换又如设置密码大小写字母转换考试时间1小时4题带学生证或有效证件有学号和照片的证10.字符串操作输入字符串s和正整数n,把字符串s的最多前n个字符拷贝到t中去, 再输出t.
27、main()chars100,t50;inti,n;gets(s);scanf(%d,&n);for(i=0;si!=0∈i+)ti=si;ti=0;printf(%sn,t);考试时间1小时4题带学生证或有效证件有学号和照片的证求两个字符串s1和s2对应位置字符的ACSII值乘积之和.例:输入 1bf zc 输出 15680main()chars100,t100;longintd=0;inti,n;gets(s);gets(t);for(i=0;si!=0&ti!=0;i+)d+=ti*si;printf(%ldn,d);考试时间1小时4题带学生证或有效证件有学号和照片的证编一个程序检
28、查给定字符串 S 是否满足下列两个条件: (1) 字符串 S 中左括号(的个数与右括号)的个数相同. (2) 从字符串首字符起顺序检查 S 中的字符, 遇到的右括号的个数在任何时候均不超过所遇到的左括号的个数. 如满足条件, 输出YES; 否则, 输出NO. #includeintcheck(s)chars;intl,r,i;l=0;r=0;i=0;while(si!=0)if(si=()l+;if(si=)r+;if(rl)break;i+;return(l=r);main()chars100;gets(s);if(check(s)printf(%s,YES);elseprintf(%s,N
29、O);例: 输入 (2+(3*6)-10) 输出YES 输入 (2+(3)*6)-10) 输出NO 输入 )(A)BC( 输出NO考试时间1小时4题带学生证或有效证件有学号和照片的证11.统计输入一行字符，分别统计出其中的字母、数字、空格和其它字符的个数。连续输入一批以 # 结束的字符串(字符串的长度不超过80)，遇 # 则全部输入结束。统计并输出每个字符串中大写辅音字母的个数(大写辅音字母:除A,E,I,O,U以外的大写字母)。#includestdio.hintmain()intcount,i,k;charch,oldch,str80;oldch=;while(ch=getchar()!=
30、#|oldch!=#)k=0;while(ch!=#&k=A&stri=Z)if(stri!=A&stri!=E&stri!=I&stri!=O&stri!=U)count+;printf(%dn,count);考试时间1小时4题带学生证或有效证件有学号和照片的证#includeintmain()inti,count;charstr100,c;gets(str);count=0;c=;for(i=0;stri!=0;i+)if(c=&stri!=)count+;c=stri;printf(count=%dn,count);输入一行字符，统计其单词的个数，各单词间以空格为分隔，且空格数可以是多个
31、。算法:判别前一个是空格后一个是字符，统计一个单词考试时间1小时4题带学生证或有效证件有学号和照片的证12.排序气泡法、选择法对n个数排序,从小到大main()/*气泡法*/inta20,i,j,t,n;scanf(%d,&n);for(i=0;in;i+)scanf(%d,&ai);printf(n);for(i=0;in-1;i+)for(j=0;jaj+1)t=aj;aj=aj+1;aj+1=t;for(i=0;in;i+)printf(%d,ai);printf(n);main()/*选择法*/inta20,i,j,t,n;scanf(%d,&n);for(i=0;in;i+)scan
32、f(%d,&ai);printf(n);for(i=0;in-1;i+)for(j=i+1;jaj)t=aj;aj=ai;ai=t;for(i=0;i20)个评委为歌手打分.评分规则:每个评委依次打分,再去掉2个最高分和2个最低分,计算余下的分数平均值为歌手的得分.voidsort(intn,doublea)inti,j,index;doublet;for(i=0;in-1;i+)index=i;for(j=i+1;jn;j+)if(ajaindex)index=j;t=ai;ai=aindex;aindex=t;main()inti,n;doublea20,aver;scanf(%d,&n)
33、;for(i=0;in;i+)scanf(%lf,&ai);sort(n,a);aver=0;for(i=2;in-2;i+)aver+=ai;aver/=n-4;printf(aver=%.2fn,aver);考试时间1小时4题带学生证或有效证件有学号和照片的证求数组前从小到大的个数main()inta20,i,t,n;scanf(%d,&n);for(i=0;in;i+)scanf(%d,&ai);printf(n);t=a0;for(i=1;iai)break;elset=ai;printf(%dn,i);考试时间1小时4题带学生证或有效证件有学号和照片的证有一个已排好序的整数数组，今输
34、入一个数，要求按原来排序的规律将它插入到数组中main()inta20,m,n,i;scanf(%d,&n);for(i=0;i=0;i-)if(ai+1ai)m=ai+1;ai+1=ai;ai=m;for(i=0;i=n;i+)printf(%d,ai);printf(n);考试时间1小时4题带学生证或有效证件有学号和照片的证13.检索（查找）输入n个整数存入数组a中，再输入一个整数x，在数组a中查找x，如果找到则输出相应元素的最小下标，否则输出Notfound。#includeintmain(void)inti,index,n,x,a10;scanf(%d,&n);for(i=0;in;i
35、+)scanf(%d,&ai);scanf(%d,&x);index=find(a,n,x);if(index!=-1)printf(index=%dn,index);elseprintf(Notfoundn);intfind(inta,intn,intx)inti;for(i=0;iabot|xatoptop=botmid=(top+bot)/2x=amidxamidbreakbot=mid-1top=mid+1x=amid输出mid,x打印无此数1011110000a0aN-1:小到大排序x:为查找的数top:查找区间下标下界bot:查找区间下标上界mid:查找区间折半下标考试时间1小时4
36、题带学生证或有效证件有学号和照片的证#defineN10#includestdio.hvoidmain()intaN,top=0,bot=N-1,mid=0,x,i;for(i=0;i=a0&x=aN-1)while(top=bot)mid=(top+bot)/2;if(x=amid)break;elseif(xamid)bot=mid-1;elsetop=mid+1;if(x=amid)printf(a%d=%dn,mid,amid);elseprintf(nonumber);考试时间1小时4题带学生证或有效证件有学号和照片的证输入一个字符串str，再输入一个字符c，将字符串str中出现的所
37、有字符c删除。#includevoidmain()charc,str80;inti,j=0;gets(str);scanf(%c,&c);for(i=0;stri!=0;i+)if(stri!=c)strj=stri;j+;strj=0;puts(str);考试时间1小时4题带学生证或有效证件有学号和照片的证在字符串中找子字符串。如子字符串存在, 输出YES; 否则, 输出NO.#includemain()chars100,c20;inti,j,flag;gets(s);gets(c);for(i=0;si!=0;i+)flag=1;for(j=0;cj!=0;j+)if(si+j!=cj)f
38、lag=0;break;if(flag)break;if(flag)printf(YESn);elseprintf(NOn);abcdefghyefg又如,计算一个字符串中子字符串出现的次数。考试时间1小时4题带学生证或有效证件有学号和照片的证14.智能题#includevoidmain()inti,n=1,m;scanf(%d,&m);for(i=m-1;i=1;i-)n=(n+1)*2;printf(%d,n);猴子吃桃问题。猴子第一天搞下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天又将剩下的桃子吃掉一半,又多吃一个。以后每天都吃了前一天剩下的一半零一个。到m天只剩一个桃子了。
39、问共摘多少个挑子?考试时间1小时4题带学生证或有效证件有学号和照片的证年龄问题。有n人坐在一起,问第n个人多少岁?他说比第n-1个人大2岁。问第n-1个人多少岁?他说比第n-2个人大2岁,问第3个人多少岁?他说比第2个人大2岁。问第2个人多少岁?他说比第1个人大2岁。最后问第1个人,他说10岁。求第5个人的岁数？用递归函数表示intage(intn)intc;if(n=1)c=10;elsec=age(n-1)+2;return(c);voidmain()intn;scanf(%d,&n);printf(%dn,age(n);#includevoidmain()inti,n,m=10;scan
40、f(%d,&n);for(i=1;in;i+)m=m+2;printf(%dn,m);类似有:球体自由落地搬砖头围圈报数兑换硬币考试时间1小时4题带学生证或有效证件有学号和照片的证15.杂题打印扬辉三角#includestdio.hvoidmain()inti,j,n;charc;scanf(%d,&n);for(i=1;i=n;i+)c=1-1;for(j=1;j=2*n-1;j+)if(j=n-i)printf();elseif(j=n)c=c+1;printf(%c,c);elseif(j=bn的n,n为最大的整数#includestdio.hlongpown(longb,intn)/*
41、求bn*/inti;longg=1;if(n=0)return1;for(i=1;ipown(b,n)n+;printf(%dn,-n);考试时间1小时4题带学生证或有效证件有学号和照片的证摸拟袖珍计算器求最大公约数和最小公倍数输入某年某月某日转成这一年的第几天计算时间(小时:分:秒)计算分段函数由于上机考试要进行服务器整理,练习系统使用截止日期为6月4日。6月5日开始停止使用。考试时间1小时4题带学生证或有效证件有学号和照片的证找矩阵的鞍点(元素值在该行上最大,在该列上最小)解法一：1.固定i行,在i行找到最大元素的列j=col2.在col列找到最小元素的行k=row3.如i=row,则鞍点
42、为row行col列输入ai=0;in;i+col=0j=1;jn;j+aicolaij)col=j10jk=1;kakcolrow=k1krow=i输出i,col输出NOrow=0i11停001voidmain()inti,j,k,row,col,flag=0,n;inta66;scanf(%d,&n);for(i=0;in;i+)for(j=0;jn;j+)scanf(%d,&aij);for(i=0;in;i+)col=0;for(j=1;jn;j+)if(aicolaij)col=j;row=0;for(k=1;kakcol)row=k;if(row=i)flag=1;break;if(
43、flag)printf(i=%d,j=%d,row,col);elseprintf(NO);考试时间1小时4题带学生证或有效证件有学号和照片的证解法二：对每个元素判别是否鞍点1.固定i行j列的元素aij2.对i行求出列最大值max3.对j列求出列最小值min4.若max=min=aij则鞍点为i行j列#includevoidmain()intn,i,j,p,max,min,a66;scanf(%d,&n);for(i=0;in;i+)for(j=0;jn;j+)scanf(%d,&aij);for(i=0;in;i+)for(j=0;jn;j+)max=ai0;for(p=1;pn;p+)if(maxaip)max=aip;min=a0j;for(p=1;papj)min=apj;if(max=min&max=aij)printf(%d%dn,i,j);return;printf(non);aij考试时间1小时4题带学生证或有效证件有学号和照片的证
