c语言程序设计7数组上机题分析.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,C,语言程序设计,詹卫华,(,短号：,649579),zhanweihua,信息学院,计算机科学与技术系,1,上周课堂上机情况,2,上周课堂上机情况,3,上周课后练习情况,4,上周课后练习情况,5,内容简介,P1178,寻找重复数字,P1179,评委打分（,2,）,P1192,约瑟夫问题（,1,）,P1262,无重复的排序,P1269,小,B,的任务,6,P1178,寻找重复数字,Submits:986|Solved:302,9,#define M 100,int main(),int n,aM,i,j,count=0,bM=0,c=-1,dM;,scanf(%d,for(i=0;in;i+)scanf(%d,for(i=0;in;i+),for(j=i+1;jn;j+),if(aj=ai),bj=1;,if(bi=0)c+=1;dc=ai;count+;break;,if(count=0)printf(-1n);,for(c=0;ccount-1;c+)printf(%d,dc);printf(%dn,dc);,return 0;,7 5,4,3 2 1 2,4,4,程序,Wrong-1,i,j,0 0 0 0 0 0 0 0 0,#define M 100,int main(),int n,aM,i,j,count=0,bM=0,c=-1,dM;,scanf(%d,for(i=0;in;i+)scanf(%d,for(i=0;in;i+),for(j=i+1;jn;j+),if(aj=ai),bj=1;,if(bi=0)c+=1;dc=ai;count+;break;,if(count=0)printf(-1n);,for(c=0;ccount-1;c+)printf(%d,dc);printf(%dn,dc);,return 0;,P1178,寻找重复数字,10,程序,Wrong-1,7 5,4,3 2 1 2,4,4,i,j,0 0 0 0 0 0 0,1,0,4,x x x x x x x x,#define M 100,int main(),int n,aM,i,j,count=0,bM=0,c=-1,dM;,scanf(%d,for(i=0;in;i+)scanf(%d,for(i=0;in;i+),for(j=i+1;jn;j+),if(aj=ai),bj=1;,if(bi=0)c+=1;dc=ai;count+;break;,if(count=0)printf(-1n);,for(c=0;ccount-1;c+)printf(%d,dc);printf(%dn,dc);,return 0;,P1178,寻找重复数字,11,7 5 4 3,2,1,2,4 4,程序,Wrong-1,i,j,0 0 0 0 0 0,1,1 0,4,2,x x x x x x x,#define M 100,int main(),int n,aM,i,j,count=0,bM=0,c=-1,dM;,scanf(%d,for(i=0;in;i+)scanf(%d,for(i=0;in;i+),for(j=i+1;jn;j+),if(aj=ai),bj=1;,if(bi=0)c+=1;dc=ai;count+;break;,if(count=0)printf(-1n);,for(c=0;ccount-1;c+)printf(%d,dc);printf(%dn,dc);,return 0;,P1178,寻找重复数字,12,7 5 4 3 2 1 2,4,4,程序,Wrong-1,i,j,0 0 0 0 0 0 1 1,1,4 2 x x x x x x x,#define M 100,int main(),int n,aM,i,j,count=0,bM=0,c=-1,dM;,scanf(%d,for(i=0;in;i+)scanf(%d,for(i=0;in;i+),for(j=i+1;jn;j+),if(aj=ai),bj=1;,if(bi=0)c+=1;dc=ai;count+;break;,if(count=0)printf(-1n);,for(c=0;ccount-1;c+)printf(%d,dc);printf(%dn,dc);,return 0;,P1178,寻找重复数字,13,程序,Wrong-1,if(count=0)printf(-1n);,else,for(i=0;icount-1;i+)printf(%d,di);,printf(%dn,di);,int n,aM,i,j,t,count=0,bM=0,dM;,scanf(%d,for(i=0;in;i+)scanf(%d,for(i=0;in;i+),if(bi=0),t=0;,for(j=i+1;jn;j+),if(aj=ai),bj=1;,if(t=0)t+;dcount=ai;count+;,/,输出结果,return 0;,P1178,寻找重复数字,14,Accept-2,7 5,4,3 2 1 2,4,4,i,j,0 0 0 0 0 0 0,1,0,0 0 0 0 0 0 0 1,1,int main(),int aN,ci=0,bN=0,cN,n,i,j=0,m,k=0;scanf(%d,for(i=0;in;i+)scanf(%d,bai+;,for(i=0;i1)cci+=ai;bai=1;k=1;,if(k=0)printf(-1n);,else,for(i=0;ici-1;i+)printf(%d,ci);,printf(%dn,ci);,return 0;,P1178,寻找重复数字,15,Accept-3,0 1 2 1 3 1 0 1 0,7 5,4,3 2 1 2 4 4,int main(),int aN,ci=0,bN=0,cN,n,i,j=0,m,k=0;scanf(%d,for(i=0;i1)cci+=ai;bai=1;k=1;,if(k=0)printf(-1n);,else,for(i=0;ici-1;i+)printf(%d,ci);,printf(%dn,ci);,return 0;,P1178,寻找重复数字,16,Accept-3 From,：,Ding K W,7 5,4,3 2 1 2 4 4,i,0 1 2 1 3 1 0 1 0,0 1 2 1,1,1 0 1 0,P1179,评委打分（,2,）,Input,输入一个整数,n,，表示这个测试实例的数值的个数，跟着输,入这,n,个实数。,Output,输出除去最大数和最小数后，剩下的数据的平均数，结果保留,2,位小数。,Description,输入,n,（,n=1000,）个实数存放在一维数组中，输出他们除去一个最高分和一个最低分（如果有多个只要去一个）后剩下数的平均数,。,Submits:1448|Solved:626,17,P1179,评委打分（,2,）,Sample Input,7 5 4 3 2 1 2 4,Sample Output,4.00,Description,输入,n,（,n=1000,）个实数存放在一维数组中，输出他们除去一个最高分和一个最低分（如果有多个只要去一个）后剩下数的平均数,。,Submits:1448|Solved:626,18,#include,int main(),double s1000,max,min,p=0;int n,i;,scanf(%d,for(i=0;in;i+)scanf(%lf,max=s0;min=s0;,for(i=0;in;i+),if(maxsi)min=si;p=p+si;,p=(p-max-min)/(n-2);,printf(%.2fn,p);,return 0;,P1179,评委打分（,2,）,19,Accept-1,#include,void main(),int n,i=2;float s,j,k,a,q;,scanf(%d,scanf(%f%f,s=j+k;,if(jk)a=j;j=k;k=a;,else j=j;k=k;,while(in),scanf(%f,if(jq),j=j;,k=q;,s=s+q;i+;,printf(%.2fn,(s-j-k)/(n-2);,P1179,评委打分（,2,）,20,Accept-2,冗余！应避免！,P1192,约瑟夫问题（,1,）,Input,输入一个整数,n,。,Output,输出最后剩下的数。,Description,模拟这个游戏。有,n,个人围成一圈，从第一个人开始沿顺时针方向报数（从,1,到,3,报数），凡报到,3,的人退出圈子，问最后留下的是原来第几号的那个人,?,Submits:294|Solved:144,21,P1192,约瑟夫问题（,1,）,Sample Input,5,Sample Output,4,Description,模拟这个游戏。有,n,个人围成一圈，从第一个人开始沿顺时针方向报数（从,1,到,3,报数），凡报到,3,的人退出圈子，问最后留下的是原来第几号的那个人,?,Submits:294|Solved:144,22,int n,k,p,i,j,int a10000;,scanf(%d,k=n;,for(i=1;i1),if(ap),j+;,if(j%3=0)ap=0;j=0;k-;,p+;,if(p=n+1)p=1;,for(i=1;i=n;i+),if(ai)break;,printf(%dn,i);return 0;,P1192,约瑟夫问题（,1,）,23,Accept-1,#include,int main(),int a1000,i,j=2,z,n;,scanf(%d,for(i=0;i1),j=j%n;,for(z=j;zn;z+)az=az+1;,j+=2;n-;,printf(%dn,a0);,return 0;,P1192,约瑟夫问题（,1,）,24,Accept-2 Fr:Huang J H,int n,i,j,c=0,a10009,f10009=0;,scanf(%d,for(i=0;in;i+),ai=i+1;,for(i=0;in-1;i+),for(j=0;j2;j+),while(fc+)c%=n;,c%=n;,while(fc)c+,c%=n;,fc=1;,for(i=0;in;i+),if(!fi)printf(%dn,ai);break;,return 0;,P1192,约瑟夫问题（,1,）,25,Accept-3 Fr:Xu D L,#include,const int M=3;,int main(),int i,n,s=0;,scanf(%d,for(i=2;i=n;+i),s=(s+M)%i;,printf(%dn,s+1);,return 0;,P1192,约瑟夫问题（,1,）,26,Accept-4,P1262,无重复的排序,Input,输入只有一组数据，输入数据不超过,20,个。所有输入都在正确的范围内。,Output,输出数据一个一行。,Description,输入一组整型数据，每个数据都大于,0,且小于,100,，输入遇,0,时结束。要求将输入的数排序，并去掉相同的数，将排序结果从小到大输出。,Submits:607|Solved:347,27,P1262,无重复的排序,Sample Input,16 89 9 8 6 16 9 0,Sample Output,6,8,9,16,89,Description,输入一组整型数据，每个数据都大于,0,且小于,100,，输入遇,0,时结束。要求将输入的数排序，并去掉相同的数，将排序结果从小到大输出。,Submits:607|Solved:347,28,int a1000,i,j,k,p,min;,for(k=0;k+),scanf(%d,if(ak=0)break;,for(i=0;ik;i+),for(j=i+1;jk;j+),if(ai=aj),for(p=j;pk-1;p+)ap=ap+1;,k-;j-;,for(i=0;ik-1;i+),for(j=i+1;jaj)min=ai;ai=aj;aj=min;,for(i=0;ik;i+)printf(%dn,ai);return 0;,P1262,无重复的排序,29,Accept-1 Fr:Huang J H,int aN=0,i=0,j,k,m,minloc,temp;,while(1),scanf(%d,if(ai=0)break;i+;,m=i;,for(i=0;im;i+),minloc=i;,for(j=i+1;jm;j+)if(ajaminloc)minloc=j;,if(minloc!=i)temp=ai;ai=aminloc;aminloc=temp;,for(i=0;im;i+),if(ai=ai+1),for(k=i;km;k+)ak=ak+1;,for(i=0;im,return 0;,P1262,无重复的排序,30,Accept-2 Fr:Ding K W,int a100,b100,n=0,i,j,k,t=0;,while(1),scanf(%d,if(!an)break;,n+;,b0=a0;t=1;,for(i=1;in;i+),for(j=0;jt;j+),if(ai=bj)break;,if(aij;k-)bk=bk-1;,bk=ai;t+;,for(i=0;it;i+)printf(%dn,bi);,return 0;,P1262,无重复的排序,31,Accept-3,P1269,小,B,的任务,Input,小,B,看书的时间,T.,书架数,n.,接下来,n,行,每行两个正整数,在看一本书花费的时间,t,和该书架的书的总数,m,。,Output,小,B,最多能看的书的数量。,Description,钱终于收齐了,(,但是小,B,似乎把奖励忘了,),小,B,总算可以清静的过一天了,于是便跑去图书馆看书,.,但是由于还未专业分流,而且对钱途很迷茫,所以他决定只要是书就看,但是呢图书馆的书那么多,所以他决定挑几个书架看,(,小,B,能一目万行,),但是她又想看很多的书,请帮她算算最多能看多少书,(,最后一本书不一定要看,完,),。,Submits:241|Solved:49,32,P1269,小,B,的任务,Sample Input,100,5,1 10,2 10,3 10,4 10,5 10,Sample Output,40,Submits:241|Solved:49,33,思路：,将书架按每本书读书时间进行排序，再用循环求出答案。,