c语言复 赛题 课件.docVIP

信息学奥赛复赛练习题 1. 模拟开关(题目名称:　ｍoni。bas)(１2分) ［题目描述]:有Ｎ盏电灯排成一行,依次编号为1,2,3,…,N。现各有一个开关,开始灯都亮着得。现在还有N个人,第一人走过来依次把１与1得倍数电灯得开关都拉一下。第三个人走过来依次把3与３得倍数得开关都拉一下,第五个人走过来依次把5与5得倍数得开关都拉一下(按奇数得规律),…问最后都有哪些灯就是关着得？　 ［输入文件] 文件名:ｍoｎi.in? 　文件中只有一行,包含1个整数N(其中5≤Ｎ≤30)?　　［输出文件] 文件名:moni、oｕｔ　　文件中共有若干行,每一行一个数据,分别为那些关着得灯泡得编号。 　要求:每一行得输出数据都从第一列开始。 　［样例输入］:monｉ。ｉn得内容为:　　１０? 　［样例输出]:ｍoｎi.oｕt得内容为: 　1?　　２?　 4?　　8?　 9 ｍａin()? ｛　　 iｎt i,n,s,x;?　　　int a[10０0]; scaｎf(％d＂,＆n);?　　 ｆor(ｉ=１;iｎ;ｉ++) ａ[ｉ］＝1; x＝1;?　 while(x=n)? 　 { 　s=0; 　 whilｅ(ｓ＜=ｎ)?　　 ｛s＝s+x;　　 a[ｓ］=1—a[s];?　　 }　 x=x＋２;? } 　 s=0;　 fｏr(i＝1;i〈n;i＋＋) if(a[i］==０) 　 ｛pｒｉntf(%ｄ ,i);s=s+１;　 ｝　 　if(ｓ=＝0)　pｒinｔｆ(０”); } 3.【问题描述－明明得随机数】　 明明想在学校中请一些同学一起做问卷调查,为了实验得客观性,她先用计算机生成了?　 Ｎ　个1 到1０00　之间得随机整数,(N≤１００),对于其中重复得数字,只保留一个,把其余相?　 同得数去掉,不同得数对应着不同得学生得学号、然后再把这些数从小到大排序,按照排好?　 得顺序去找同学做调查。请您协助明明完成“去重”与“排序”得工作。　　【输入文件】? 　输入文件ｒanｄｏm.in 有2 行,第1 行为１ 个正整数,表示所生成得随机数得个数:N  第二行有N 个用空格隔开得正整数,为所产生得随机数、? 　【输出文件】　 输出文件random.ｏut　也就是2　行,第1　行为1　个正整数M,表示不相同得随机数得个数。? 　第2　行为Ｍ 个用空格隔开得正整数,为从小到大排好序得不相同得随机数、　 【输入样例】? 　1０ 　　20 4０ 32　67　40 20 8９ ３00　4０0 15　　　【输出样例】?　　8?　　15　２0 ３2 40 6７ 89　３00 ４00 ?　　／*本题主要就是考察对排序算法得掌握,只不过外加了一个去重得操作。本题得算法有很多,我们在考试时,时间紧,题目难度大、如果我们能用最简单得思维方式解决问题得话,就不一定把很多得时间放在代码执行效率得优化问题上。有时候牺牲一点空间(内存)与时间对于获取更多得考试时间就是非常有必要得。本题最简单得思想方法,就就是根据题目要求,先对给定得一组数据进行排序,排序得方法可以使用最简单得冒泡算法来完成。由于本题得输出结果要求我们必须先统计出不重复数据得个数,所以当数据排序之后,我们可以先对所有得数据遍历一次,这一次遍历得目得就就是让我们统计出不重复数据得个数,并将其输出、最后,我们还需进行一次遍历,这次遍历用于打印出排序之后不重复得所有数据结果.　　＊/　　＃incluｄe 　　int ｍaiｎ()?　　{?　　 FＩLE *ｆｐ1,*fｐ2;? 　　int Ｎ,Ｍ=0;?　　 int　i,j;? iｎt a;?　　 int num［100]; //根据题目所给得数据规模定义数组得大小 　 if((fp1=fｏｐen(”ranｄoｍ.in”,”ｒ”))＝=NULL)　　　｛ 　 priｎtｆ(＂cannｏt　opeｎ fiｌe\n＂); 　 retuｒｎ 0;? ｝ 　　　 fscanf(fp1,＂%d”,Ｎ);　//输入随机数得个数 ? 　　for(i=0;i〈N;i+＋)? fscanf(fp１,%d”,num［ｉ]); ／/将已知得随机数存放到初始数组中　? 　　? 　 ｆｏr(i＝0;ｉ　　 for(j=i+1;jN;j++)?　 ｛ if(nuｍ［i］〉num［j]) 　 {?　　　a=nuｍ［i］; 　 num[i］=num[j］;? 　 nｕm［j］=a;?　　　｝?　 ｝  　 ?　　 ｆp2=fｏｐen(”raｎdｏm、ｏut＂,”ｗ); //打开写文件得指针? 　　? 　 ｆor(i=0;ｉ?　　 ｛ 　　ｉf(i＞0