2014noip复赛模拟练习15(答案)

《2014noip复赛模拟练习15(答案)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、【试题描述】冇一组数(设冇N个)。编一程序交换这组数中任意指定的两段。【输入描述】一个数N(不超过20个)一行N个数由空格分开两个空格分开的数(表示要交换的其屮一段)两个空格分开的数(表示要交换的其中另一段)【输出描述】交换后的一行数(中间用空格隔开)【输入样例】16361145237067342689901556502010351315【输出样例】365650207067342689901511452310programexll46;varijn水,al,bl，a2，b2:integer;a,b:array[O..2O]oflongint;proceduremake(x,y:i

2、nteger);vari:integer;beginfori:=xtoydobegininc(k);b[k]:=a[i];end;end;beginreadln(n);fori:=ltondoread(a[i]);readln(al,bl);readln(a2,b2);k:=0;make(l,al-l);make(a2,b2);make(bl+l,a2-l);make(al,bl);make(b2+l,n);fori:=ltondowrite(b[i]/');end.14215678910305411997723864736251013Shuchu2772386473054119

3、915678910361742年6B7U哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个人于9的奇数都可以表示成3个质数之和。质数是指除了1和木身之外没何其他约数的数,如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥徳巴赫猜想。欧拉在回信小说，他相信这个猜想是正确的，但他不能证明。从此,这道数学难题引起了几乎所有数学家的注意。哥徳巴赫猜想由此成为数学皇冠上一颗可望不可及的“明珠”。现在请你编一个程序验证哥徳巴赫猜想。【输入描述】仅有一行，包含一个正奇数n,其屮n人于9并且小于10000o【输出描述】仅有

4、一行，输出3个质数，这3个质数Z和等于输入的奇数。相邻两个质数ZI'可用一个空格隔开，授后一个质数后面没冇空格。如果表示方法不唯一，请输出第一个数最小的方案，如果第一个数最小的方案不唯一，请输出第二个数最小的方案。【输入样例】2009【输出样例】332003programexl309;varn,i,j:integer;functionpd(x:integer):boolean;vari:integer;begini:=2;while(i0)doinc(i);ifi>=xthenpd:=trueelsepd:=false;end;beginreadln(

5、n);fori:=2ton・4doforj:=2ton・4doifpd(i)andpd(j)andpd(n-i-j)thenbeginwrite(i；'J；*)；write(n-i-j);exit;end;end.输入2013输岀37200311(227)9999(3239973)2008北京奥运会Z前，很多人想成为四川汶川的一名火炬手，经过层层选拔，终于到了最后一关，这一关是一道很难的题：任意给定一个正整数N,求一个授小的正整数M,使得NXM的十进制表示形式里只有1和0。【输入榕式】只冇一行，输入一个整数N。(m,100000)【输出格式】输出一行，如果有•解，输出最小的M,否

6、则输出”NoSolution”【样例输入】12【样例输出】925Vara:array[1..20]oflongint;nfj:longint;s:qword;Beginreadln(n);fori:=lto120000dobeginj:=O;t:=i;s:=O;whilet<>0dobegininc(j);a[j]:=tmod2;t:=tdiv2;end;whilej>0dobegins:=s*10+a[j];dec(j);end;ifsmodn=0thenbeginwrite(sdivn);halt;end;end;write('NoSolution1);End.320(312

7、5)99(no)58(no)任何一个整数N都能表示成另外两个整数a和b的平方差吗？如果能，那么这个数N就叫做Couplenumbero你的I•作就是判断一个数N是不是Couplenumber。输入：仅一行，两个长整型范围内的整数nl和n2,之间用1个空格隔开。输出:输出在nl到n2范围内有多少个Couplenumbero注意：包括nl和n2两个数，且nli=(x+y)