NOIP2011普及组复赛试题
noip普及组复赛模拟试题26(答案)
noip普及组复赛模拟试题26（答案）1．数字反转(/c/pas)【问题描述】给定一个整数，请将该数各个位上数字反转得到一个新数。
新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零。
【输入】输入文件名为。
输入共 1 行，一个整数N。
【输出】输出文件名为。
输出共 1 行，一个整数，表示反转后的新数。
【输入输出样例 1】 123 321【输入输出样例 2】 -380 -83【数据范围】-1,000,000,000 ≤ N≤ 1,000,000,000。
vars3,s1,s2:string; n,i:integer; beginassign(input,'');reset(input);assign(output,'');rewrite(output); read(s1); n:=length(s1); if s1[1]='-' then begin s2:='-';for i:=1 to n-1 do s1[i]:=s1[i+1]; delete(s1,n,1); end;n:=length(s1); for i:=1 to n do s3:=s3+s1[n-i+1]; i:=1;while(s3[i]='0')and(length(s3)>1) do delete(s3,1,1); write(s2+s3);close(input);close(output); end.2．统计单词数(/c/pas)【问题描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。
注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同，如果给定单词仅是文章中某一单词的一部分则不算匹配。
noip普及组复赛模拟试题10答案
【试题描述】选拔考试即将开始，同学们陆续进入考场，哇，考场好大啊。
究竟star应该坐在哪张位置呢？考场门口贴了一张考场座位（m*n）明细表，其中考场里的有些位置是坏的不能坐，考号为1的同学的座位号是第一排第一列，即他的座位是1、1，2号同学的座位是1、2，以此类推，当然，如果某个座位是坏的，那么这个同学就往后延一个座位，后面的同学再依次排下去。
考场座位肯定够所有考生坐。
【输入描述】第1行：3个整数，m,n,k(m,n表示考场的座位是m行n列，k表示star的考号)m,n<=100;第2..m+1行：每行n个数代表考场明细0代表座位是好的，1代表座位是坏的）【输出描述】一行：两个整数代表star应该坐的位置【输入样例】4 4 50 0 0 00 0 1 00 0 0 10 0 0 0【输出样例】2 1【试题来源】常州长训班测试program ex1661;var k,i,j,s,m,n:integer;a:array[1..100,1..100] of 0..1;beginreadln(m,n,k);for i:=1 to m dofor j:=1 to n doread(a[i,j]);s:=0;for i:=1 to m dofor j:=1 to n dobeginif a[i,j]<>1 then inc(s);if s=k then begin writeln(i,' ',j); exit;end;end;end.输入 6 6 70 0 0 0 1 00 0 1 0 0 00 0 0 1 1 00 0 0 0 0 11 0 0 0 0 00 0 1 0 0 1 输出 2 2输入8 6 100 0 0 0 1 00 0 1 0 0 00 0 0 1 1 00 0 0 0 0 11 0 0 0 0 00 0 1 0 0 10 1 0 0 0 01 0 0 0 0 1输出 2 6【题目描述】一个农夫有n（n≤1000）头奶牛，可由于产奶太少，他决定把当天产奶最少的牛杀掉，但他有点舍不得，如果当天不只一头奶牛产奶，至少他便放过它们。
【通用】信息学奥赛NOIP普及组历届试题分析.ppt
.,.,
4
珠心算测验 (noip2014普及组第一题)
珠心算是一种通过在脑中模拟算盘变化来完成快 速运算的一种计算技术。珠心算训练，既能够开 发智力，又能够为日常生活带来很多便利，因而 在很多学校得到普及。
某学校的珠心算老师采用一种快速考察珠心算加 法能力的测验方法。他随机生成一个正整数集合， 集合中的数各不相同，然后要求学生回答：其中 有多少个数，恰好等于集合中另外两个（不同的） 数之和？ 最近老师出了一些测验题，请你帮忙求 出答案。
不过，如果把调查结果就以这种方式呈现出来，大 多数人肯定不会满意。因为这个比例的数值太大， 难以一眼看出它们的关系。对于上面这个例子，如 果把比例记为 5:3，虽然与 真实结果有一定的误差， 但依然能够较为准确地反映调查结果，同时也显得 比较直观。
现给出支持人数 A，反对人数 B，以及一个上限 L， 请你将 A 比 B 化简为 A’比 B’，要求在 A’和 B’均 不大于 L 且 A’和 B’互质（两个整数的最大公约数 是 1）的前提下，A’/B’ ≥ A/B 且 A’/B’ - A/B 的值 尽可能小。
输入样例 2 23 ?*? *??
输出样例 2 mine.out 2*1 *21
对于 100%的数据，1≤n≤100，1≤m≤100
.,.,
10
比例简化 (noip2014普及组第二题)
在社交媒体上，经常会看到针对某一个观点同意与 否的民意调查以及结果。例如，对某 一观点表示 支持的有 1498 人，反对的有 902 人，那么赞同与 反对的比例可以简单的记为1498:902。
.,.,
11
比例简化 (noip2014普及组第二题)
输入格式 输入共一行，包含三个整数 A，B，L，每两个整
NOIP普及组历届试题分析
对于100%的数据，3 ≤ n ≤ 100 测验题给出的正整数大小不超过10,000。
试题分析
题意大意：给你n个数，在这n个数中，找 到满足A+B=C的C的个数，注意不是这个 等式的个数。
样例中，1,2,3,4有1+2=3，1+3=4两个。
由于本题数据规模n<=100，我们可以直接
枚举C, A, B，三层循环解决问题。
扫雷游戏 (noip2015普及组第二题)
输入样例 1 33 *?? ??? ?*? 输入样例 2 23 ?*? *??
输出样例 1 mine.out *10 221 1*1 输出样例 2 mine.out 2*1 *21
对于 100%的数据，1≤n≤100，1≤m≤100
问题分析：
本题也是简单的枚举类试题。 我们从雷区的第一行第一列(1,1)开始，判断它周围 有多少个地雷。 由于本题读入的是字符，读入时需要注意： readln(n,m); for i=1 to n do begin for j=1 to m do read(a[i][j]); readln; end;
比例简化 (noip2014普及组第二题)
在社交媒体上，经常会看到针对某一个观点同意与 否的民意调查以及结果。例如，对某 一观点表示 支持的有 1498 人，反对的有 902 人，那么赞同与 反对的比例可以简单的记为1498:902。 不过，如果把调查结果就以这种方式呈现出来，大 多数人肯定不会满意。因为这个比例的数值太大， 难以一眼看出它们的关系。对于上面这个例子，如 果把比例记为 5:3，虽然与 真实结果有一定的误差， 但依然能够较为准确地反映调查结果，同时也显得 比较直观。 现给出支持人数 A，反对人数 B，以及一个上限 L， 请你将 A 比 B 化简为 A’比 B’，要求在 A’和 B’均 不大于 L 且 A’和 B’互质（两个整数的最大公约数 是 1）的前提下，A’/B’ ≥ A/B 且 A’/B’ - A/B 的值 尽可能小。
noip普及组复赛模拟试题8(答案)
Description 给定整数n(32位以内),判断它是否为2的方幂。
是就输出'yes'，否则输出'no'。
Input 一个整数n。
Output 一个字符串Sample Input 4Sample Output yesHintn > 0 && ( ( n & ( n - 1 ) ) == 0貌似是数学问题，套用了提示program ex1560;var n:longint;beginreadln(n);if (n>0) and (n and (n-1)=0) then write('yes') else write('no'); end.输入 127 输出 NO 输入 262144 输出 YES 输入 68719476736 输出 YES问题描述：计算机软件版本通常被用来区分某种软件在不同时间的发布。
大部分软件版本号都是用“.”分隔的非负数的序列。
对两个不同的版本A = a1.a2.a3…an和B = b1.b2.b3…bm，如果下面两个条件之一成立，我们认为版本A要比版本B新：1．对某个i，我们有：对所有j < i, ai > bi 和aj = bj；2．n比m大，而且对所有i < m, ai = bi。
(ai和bi都不超过LONGINT)在这个问题里，你要对给定的一组版本号，按照上面的定义从旧到新排序。
输入文件（VERSIONS.IN）：输入文件第一行是一个整数N（N<=20），表示要排序的版本数。
接下来的N行每行一个版本号。
每个版本号是长度不超过50的字符串。
输出文件（VERSIONS.OUT）：将排好序的结果以每行一个版本号输出。
输入输出样例：VERSIONS.IN43.0.512.42.4.6VERSIONS.OUT12.42.4.63.0.5var n,i:integer;scan:array [1..30] of string;function check(aa,bb:string):boolean;vara,b:longint;i,j:integer;code:integer;beginaa:=aa+'.'; bb:=bb+'.';i:=pos('.',aa); j:=pos('.',bb);while (i>0) and (j>0) do beginval(copy(aa,1,i-1),a,code);val(copy(bb,1,j-1),b,code);if a<b then exit(true);if a>b then exit(false);delete(aa,1,i);delete(bb,1,j);i:=pos('.',aa);j:=pos('.',bb);end;if (i=0) and (j>0) then exit(true) else exit(false); end;procedure qsort(l,r:integer);vari,j:integer;t:string;beginif l>=r then exit;i:=random(r-l)+l;t:=scan[i];scan[i]:=scan[l];i:=l;j:=r;repeatwhile (i<j) and (check(t,scan[j])) do dec(j);if i=j then break; scan[i]:=scan[j];while (i<j) and (check(scan[i],t)) do inc(i);if i=j then break; scan[j]:=scan[i];until i=j;scan[i]:=t;qsort(l,i-1);qsort(i+1,r);end;beginreadln(n);for i:=1 to n do readln(scan[i]); qsort(1,n);for i:=1 to n do writeln(scan[i]); end.输入73.0.5.11.02.22.2.62.2．83.0.5.43.0 输出1.02.22.2.62.2．83.03.0.5.13.0.5.4输入1211.0.21.0.36.23.43.4.222.12.1.43.4.14.24.2.2输出 11.0.21.0.322.12.1.43.43.4．13.4.24.24.2.26.2输入正整数N、M，求N÷M的值。
NOIP2011普及组复赛(精彩试题+源程序)
NOIP2011 普及组复赛1．数字反转（reverse.cpp/c/pas）【问题描述】给定一个整数，请将该数各个位上数字反转得到一个新数。
新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零。
（参见样例2）【输入】输入文件名为reverse.in。
输入共一行，一个整数N。
【输出】输出文件名为reverse.out。
输出共1行，一个整数，表示反转后的新数。
-1,000,000,000≤N≤1,000,000,000。
【解题】这道题非常简单，可以读字符串处理，也可以读数字来处理，只不过要注意符号问题（以及-0，但测试数据没出）。
【法一】字符串处理Var i,l,k:integer;s:string;p:boolean;beginassign(input, 'reverse.in'); reset(input);assign(output, 'reverse.out'); rewrite(output);readln(s);l:=length(s);k:=1;if s[1]='-' thenbeginwrite('-');k:=2;end;p:=true;;for i:=l downto k dobeginif(p)and((s[i]='0')) then continueelsebeginwrite(s[i]);p:=false;;end;end;close(input); close(output);end.【法二】数字处理Var f:integer;n,ans:longint;beginassign(input, 'reverse.in'); reset(input);assign(output, 'reverse.out'); rewrite(output);readln(n);if n<0 thenbeginf:=-1;n:=-n;endelsef:=1;ans:=0;while n<>0 dobeginans:=ans*10+n mod 10;n:=n div 10;end;ans:=ans*f;writeln(ans);close(input); close(output);end.2.统计单词数(stat.pas/c/cpp)【问题描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
最新NOIP复赛普及组试题资料
全国信息学奥林匹克联赛（NOIP2011）复赛普及组（请选手务必仔细阅读本页内容）一．题目概况二．提交源程序文件名三．编译命令（不包含任何优化开关）四．运行内存限制注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。
2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为：CPU P4 3.0GHz，内存1G，上述时限以此配置为准。
4、特别提醒：评测在NOI Linux 下进行。
1．数字反转(reverse.cpp/c/pas)【问题描述】给定一个整数，请将该数各个位上数字反转得到一个新数。
新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。
【输入】输入文件名为reverse.in。
输入共1 行，一个整数N。
【输出】输出文件名为reverse.out。
输出共1 行，一个整数，表示反转后的新数。
【输入输出样例1】【输入输出样例2】【数据范围】-1,000,000,000 ≤ N ≤ 1,000,000,000。
2．统计单词数(stat.cpp/c/pas)【问题描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。
注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2）。
【输入】输入文件名为stat.in，2 行。
第1 行为一个字符串，其中只含字母，表示给定单词；第2 行为一个字符串，其中只可能包含字母和空格，表示给定的文章。
【输出】输出文件名为stat.out。
NOIP2011普及组复赛试题
1．数字反转(reverse.cpp/c/pas)【问题描述】给定一个整数，请将该数各个位上数字反转得到一个新数。
新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。
【输入】输入文件名为reverse.in。
输入共1行，一个整数N。
【输出】输出文件名为reverse.out。
输出共1行，一个整数，表示反转后的新数。
【输入输出样例1】reverse.in reverse.out 123 321【输入输出样例2】Reverse.in reverse.out -380 -83【数据范围】-1,000,000,000≤N≤1,000,000,000。
2．统计单词数(stat.cpp/c/pas)【问题描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。
注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2）。
【输入】输入文件名为stat.in，2行。
第1行为一个字符串，其中只含字母，表示给定单词；第2行为一个字符串，其中只可能包含字母和空格，表示给定的文章。
【输出】输出文件名为stat.out。
只有一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从0开始）；如果单词在文章中没有出现，则直接输出一个整数-1。
【输入输出样例1】stat.in stat.out2 0Toto be or not to be is a question【输入输出样例1说明】输出结果表示给定的单词To在文章中出现两次，第一次出现的位置为0。
noip普及组复赛入门测试(答案+测试数据)
一、新龟兔赛跑（文件名xgtsp.pas）新龟兔赛跑比赛即将举行，此次龟兔赛跑比赛的规则与以往有所不同，不再考察兔子和乌龟谁在最短的时间内跑完规定的路程，而是考察谁在规定时间内跑的路程更长，且兔子和乌龟跑步都是匀速的。
由于兔子的坏习惯，它总喜欢把比赛的总时间T小时中的K小时拿来睡觉。
现在给你比赛的总时间T、兔子的睡觉时间K、兔子的速度U、乌龟的速度V，需要你求出该次比赛谁最后获胜。
输入第一行为一个整数X，表示有X组输入数据。
每组数据只有一行，包括4个数T、K、U、V (1 ≤ T≤ 300，0 ≤ K ≤ T，1 ≤ U ≤ 100，1 ≤ V ≤ 100)。
对于每组数据，输出只有一个数，如果兔子获胜则输出-1，如果乌龟获胜则输出1，如果同时到达则输出0。
允许输入一组数后立即输出对应的结果。
样例输入：21 12 16 2 6 3样例输出：1-1varv,u,t,k,n,i:integer;beginreadln(n);for i:=1 to n do beginreadln(t,k,u,v);if v*t>U*(t-k) then writeln(1);if v*t<U*(t-k) then writeln(-1);if v*t=U*(t-k) then writeln(0);end;end.1、输入：26 2 6 28 6 8 2输出：-12、输入：2300 280 60 20120 0 12 13输出：113、输入：3100 20 50 30100 50 45 25100 80 27 17输出：-1114、输入：3150 77 29 23127 11 22 13139 22 13 7输出：1-1-1二、小球路程（文件名：XQLC.PAS ）已知小球从100米高度自由下落，落地后反弹起，又落地，又弹起，……。
每次弹起的高度都是上一次高度的一半。
求小球第N次反弹起的高度和球在整个过程所经过的路程（包括下落和反弹），用键盘输入N，输出反弹高度和经过路程，结果保留两位小数。
第十一届全国青少年奥林匹克信息学联赛复赛普及组试题
第十一届全国青少年奥林匹克信息学联赛复赛普及组试题及答案陶陶摘苹果(apple.pas/c/cpp)【问题描述】陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。
苹果成熟的时候，陶陶就会跑去摘苹果。
陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。
现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。
假设她碰到苹果，苹果就会掉下来。
【输入文件】输入文件apple.in包括两行数据。
第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。
第二行只包括一个100到120之间（包含100和120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。
【输出文件】输出文件apple.out包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。
【样例输入】100 200 150 140 129 134 167 198 200 111110【样例输出】5[参考程序]题目讲解：简单的循环和文件操作的考察，和去年“不高兴的晶晶”有相似之处，但是比那一道题目简单。
program apple(input,output);varapp:array[1..10] of integer;f1,f2:text;i,j,n:integer;beginassign(f1,'apple.in');assign(f2,'apple.out');reset(f1);rewrite(f2);for i:=1 to 10 do read(f1,app);read(f1,n);j:=0;for i:=1 to 10 doif app<=n+30 then j:=j+1;writeln(f2,j);close(f1);close(f2);end.校门外的树（tree.pas/c/cpp）【问题描述】某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。
2000-2011NOIP普及组试题
【00NOIP普及组】计算器的改良(noip001.pas)【题目描述】NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。
实验室将这个任务交给了一个刚进入的新手ZL 先生。
为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例：4+3x=86a-5+1=2-2a-5+12Y=0ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母及十、一、＝这三个数学符号（当然，符号“一”既可作减号，也可作负号）。
方程中并没有括号，也没有除号，方程中的字母表示未知数。
【输入】输入一个一元一次方程,可认为输入的一元一次方程均为合法的，且有唯一实数解。
【输出】将解方程的结果（精确至小数点后三位）输出。
【输入样例】6a-5+1=2-2a【输出样例】a=0.750【00NOIP普及组】税收与补贴问题(noip002.pas)【题目描述】每样商品的价格越低，其销量就会相应增大。
现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。
（我们假设价格及销售量都是整数）对于某些特殊商品，不可能完全由市场去调节其价格。
这时候就需要政府以税收或补贴的方式来控制。
（所谓税收或补贴就是对于每个产品收取或给予生产厂家固定金额的货币）问题求解：你是某家咨询公司的项目经理，现在你已经知道政府对某种商品的预期价格，以及在各种价位上的销售情况。
要求你确定政府对此商品是应收税还是补贴的最少金额（也为整数），才能使商家在这样一种政府预期的价格上，获取相对其他价位上的最大总利润。
总利润=单位商品利润*销量单位商品利润=单位商品价格-单位商品成本（-税金 or +补贴）【输入】输入的第一行为政府对某种商品的预期价，第二行有两个整数，第一个整数为商品成本，第二个整数为以成本价销售时的销售量，以下若干行每行都有两个整数，第一个为某价位时的单价，第二个为此时的销量，以一行-1，-1表示所有已知价位及对应的销量输入完毕，输入的最后一行为一个单独的整数表示在已知的最高单价外每升高一块钱将减少的销量。
NOIP2011复赛题解
NOIP2011复赛题解noip2011普及组解题报告NOIP2011普及组解题报告——ahbbzeq 2011.11.25 转载请注明来源一、数字反转没得满分只能说明一个问题，你的程序写的太少了。
program reverse;vars:string;i,sta:longint;beginassign(input,'reverse.in');reset(input);assign(output,'reverse.out');rewrite(output);readln(i);str(i,s);sta:=1;if s[1]='-' thenbeginwrite('-');sta:=2;end;i:=length(s);while (s[i]='0') and (i>sta) dodec(i);while (i>=sta) dobeginwrite(s[i]);dec(i);end;close(input);close(output);end.二、统计单词个数考你的基本功，和对程序的理解，尤其是细节上的优化。
直接在文章中选出单词，与给定单词长度一致时才比较，函数传参数时也不要传字符串（会很慢的，具体慢多少没试）。
program stat;vars,p:ansistring;i,j,first,num,len,c,k:longint;function cmp(x:longint):boolean;vari:longint;beginfor i:= 1 to c doif s[i]<> p[x+i-1] then exit(false);exit(true);end;beginassign(input,'stat.in');reset(input);assign(output,'stat.out');rewrite(output);readln(s);readln(p);s:=upcase(s);p:=upcase(p);c:=length(s); len:=length(p);i:=1; num:=0; first:=-1;while (s[i]=' ')and (i<=len) do inc(i);while (i<=len) dobeginj:=i+1;while (p[j]<>' ') and (j<=len) doinc(j);if (j-i = c) and cmp(i) thenbeginif first=-1 then first:=i;inc(num);end;i:=j; while (p[i]=' ') and (i<=len) do inc(i); end;if first=-1 thenwriteln(-1)else writeln(num,' ',first-1);close(input);close(output);end.三、瑞士轮实践证明，如果单纯的排序r次，必然结果是超时。
noip普及组复赛答案
noip普及组复赛答案【篇一：noip普及组复赛入门测试(答案+测试数据)】class=txt>新龟兔赛跑比赛即将举行，此次龟兔赛跑比赛的规则与以往有所不同，不再考察兔子和乌龟谁在最短的时间内跑完规定的路程，而是考察谁在规定时间内跑的路程更长，且兔子和乌龟跑步都是匀速的。
由于兔子的坏习惯，它总喜欢把比赛的总时间t小时中的k小时拿来睡觉。
现在给你比赛的总时间t、兔子的睡觉时间k、兔子的速度u、乌龟的速度v，需要你求出该次比赛谁最后获胜。
输入第一行为一个整数x，表示有x组输入数据。
每组数据只有一行，包括4个数t、k、u、v (1 ≤ t≤ 300，0 ≤ k ≤ t，1 ≤ u ≤ 100，1 ≤ v ≤ 100)。
对于每组数据，输出只有一个数，如果兔子获胜则输出-1，如果乌龟获胜则输出1，如果同时到达则输出0。
允许输入一组数后立即输出对应的结果。
样例输入：21 12 16 2 6 3样例输出：1-1varv,u,t,k,n,i:integer;beginreadln(n);for i:=1 to n do beginreadln(t,k,u,v);if v*tu*(t-k) then writeln(1);if v*tu*(t-k) then writeln(-1);if v*t=u*(t-k) then writeln(0);end;end.1、输入：26 2 6 28 6 8 2输出：-12、输入：2300 280 60 20120 0 12 13输出：113、输入：3100 20 50 30100 50 45 25100 80 27 17输出：-1114、输入：3150 77 29 23127 11 22 13139 22 13 7输出：1-1-1二、小球路程（文件名：xqlc.pas ）已知小球从100米高度自由下落，落地后反弹起，又落地，又弹起，??。
每次弹起的高度都是上一次高度的一半。
noip普及组复赛模拟试题26(答案)
noip普及组复赛模拟试题26（答案）1．数字反转(revere.cpp/c/pa)【问题描述】给定一个整数，请将该数各个位上数字反转得到一个新数。
新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。
【输入】输入文件名为revere.in。
输入共1行，一个整数N。
【输出】输出文件名为revere.out。
输出共1行，一个整数，表示反转后的新数。
【输入输出样例1】revere.inrevere.out123321【输入输出样例2】Revere.inrevere.out-380-83【数据范围】-1,000,000,000≤N≤1,000,000,000。
var3,1,2:tring;n,i:integer;beginaign(input,'revere.in');reet(input);aign(output,'revere.out');rewrite(output);read(1);n:=length(1);if1[1]='-'thenbegin2:='-';fori:=1ton-1do1[i]:=1[i+1];delete(1,n,1);end;n:=length(1);fori:=1tondo3:=3+1[n-i+1];i:=1;while(3[i]='0')and(length(3)>1)dodelete(3,1,1);write(2+3);cloe(input);cloe(output);end.2．统计单词数(tat.cpp/c/pa)【问题描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。
NOIP2011复赛模拟卷(一)
NOIP 2011复赛练习卷（一）1、最优贸易(trade.pas/c/cpp)【问题描述】C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。
任意两个城市之间最多只有一条道路直接相连。
这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。
C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。
但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。
商人阿龙来到 C 国旅游。
当他得知同一种商品在不同城市的价格可能会不同这一信息之后，便决定在旅游的同时，利用商品在不同城市中的差价赚回一点旅费。
设C国n个城市的标号从1~ n，阿龙决定从1号城市出发，并最终在n号城市结束自己的旅行。
在旅游的过程中，任何城市可以重复经过多次，但不要求经过所有n个城市。
阿龙通过这样的贸易方式赚取旅费：他会选择一个经过的城市买入他最喜欢的商品——水晶球，并在之后经过的另一个城市卖出这个水晶球，用赚取的差价当做旅费。
由于阿龙主要是来 C 国旅游，他决定这个贸易只进行最多一次，当然，在赚不到差价的情况下他就无需进行贸易。
假设C国有5个大城市，城市的编号和道路连接情况如下图，单向箭头表示这条道路为单向通行，双向箭头表示这条道路为双向通行。
假设 1~n 号城市的水晶球价格分别为 4，3，5，6，1。
阿龙可以选择如下一条线路：1->2->3->5，并在 2 号城市以 3 的价格买入水晶球，在 3号城市以 5 的价格卖出水晶球，赚取的旅费数为 2。
阿龙也可以选择如下一条线路 1->4->5->4->5，并在第 1 次到达 5 号城市时以1 的价格买入水晶球，在第2 次到达 4 号城市时，以 6 的价格卖出水晶球，赚取的旅费数为 5。
现在给出 n 个城市的水晶球价格、m 条道路的信息（每条道路所连接的两个城市的编号以及该条道路的通行情况）），请你告诉阿龙，他最多能赚取多少旅费。
noip普及组复赛模拟试题11答案
机器人深海探测是一个极富挑战性的高技术科学研究项目。
小雪参加了这一项目的研究工作。
潜水机器人可以携带规定有限的能量。
在深海探测过程中，机器人需要消耗一定的能量，但可以在机器人之间通过接触传递能量。
用多个潜水机器人接力潜水可以极大地提高潜水机器人的潜水深度。
现给定2个潜水机器人。
第1个潜水机器人最多可以携带x1单位的能量，每下潜1米需要消耗能量y1单位。
第2个潜水机器人最多可以携带x2单位的能量，每下潜1米需要消耗能量y2单位。
开始时2个潜水机器人均处于同一海平面高度为0，并且每个机器人初始时都携带了规定最多的能量。
计算用这2个机器人进行不返回的接力深海探测可下潜的最大深度。
输入：每行一个整数，依次为x1,x2,y1,y2；输出: 这2个登山机器人可下潜的最大深度，精确到小数点后2位。
例如输入：50500.010.01输出:7500.00var x1,x2,y1,y2,x,y,s:real;beginreadln(x1); readln(x2); readln(y1); readln(y2);s:=0;if (x1/y1)>(x2/y2) thenbeginx:=x1;y:=y1;endelse beginx:=x2;y:=y2;end;repeatx1:=x1-y1;x2:=x2-y2;s:=s+1;until x1+x2<=x;s:=s+x/y;writeln(s:0:2);readln;end.输入：40 0.02↙50 0.01↙输出:6334.00输入25350.150.25输出254.671233211.55.1输出131.002035年，智能机器人在各行各业中的应用已经十分普遍了，毕竟它做事时的精度与力量比一个普通人是强多了。
王涛的运输队里就有一个，是用来装卸货物的。
这天，他们的任务是要把N（2 <= N <= 50 ）根废旧的条形钢材运送到钢铁厂重新冶炼。
这些钢材长短不同（有些还特别的长），为了便于运输，只好把它们切割成小段。
NOIP2011初赛普及组C++题目及答案
NOIP2011第十七届信息学奥林匹克竞赛初赛（普及组 C++语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
）1．在二进制下，1011001 + （）= 1100110。
A．1011 B．1101 C．1010 D．11112．字符“0”的ASCII码为48，则字符“9”的ASCII码为（）。
A．39 B．57 C．120 D．视具体的计算机而定3．一片容量为8G的SD卡能储存大约（）张大小为2MB的数码照片。
A．1600 B．2000 C．4000 D．160004．摩尔定律（Moore's law)是由英特尔创始人之一戈登·摩尔(Gordon Moor)提出来的。
根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电驴的集成度大约每（）个月翻一番。
A．1 B．6C．18 D．365．无向完全图是图中每对顶点之间都恰好有一条边的简单图。
已知无向完全图G有7个顶点，则它共有（）条边。
A．7 B．21 C．42 D．496．寄存器是（）的重要组成部分。
A．硬盘B．高速缓存C．内存D．中央处理器（CPU）7．如果根结点的深度记为1，则一棵恰有2011个叶结点的二叉树的深度最少是（）。
A．10 B．11 C．12 D．138．体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。
这种站队的方法类似于（）算法。
A．快速排序B．插入排序C．冒泡排序D．归并排序9．一个正整数在二进制下有100位，则它在十六进制下有（）位。
A．7 B．13 C．25 D．不能确定10．有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。
这种想法是（）。
A．正确的，将文件放入回收站以为着彻底删除、无法恢复B．不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复C．不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回D．不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除11．广度优先搜索时，需要用到的数据结构是（）。
NOIP2011第十七届初赛C++普及组试题与答案(Word精排版)
第十七届全国青少年信息学奥林匹克联赛初赛试题（普及组 C++ 语言两小时完成）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共 20 题，每题 1.5 分，共计 30 分。
每题有且仅有一个正确选项。
）1、在二进制下，1101001 + （） = 1110110。
A、1011B、1101C、1010D、11112、字符“0”的 ASCII 码为 48，则字符“9”的 ASCII 码为（）。
A、39B、57C、120D、视具体的计算机而定3、一片容量为 8GB 的 SD 卡能存储大约（）张大小为 2MB 的数码照片。
A、1600B、2000C、4000D、160004、摩尔定律（Moore's law）是由英特尔创始人之一戈登·摩尔（Gordon Moore）提出来的。
根据摩尔定律，在过去几十年以及在可预测的未来几年，单块集成电路的集成度大约每（）个月翻一番。
A、1B、6C、18D、365、无向完全图是图中每对顶点之间都恰有一条边的简单图。
已知无向完全图 G 有 7 个顶点，则它共有（）条边。
A、7B、21C、42D、496、寄存器是（）的重要组成部分。
A、硬盘B、高速缓存C、内存D、中央处理器（CPU）7、如果根结点的深度记为 1，则一棵恰有 2011 个叶结点的二叉树的深度最少是（）。
A、10B、11C、12D、138、体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。
这种站队的方法类似于（）算法。
A、快速排序B、插入排序C、冒泡排序D、归并排序9、一个正整数在二进制下有 100 位，则它在十六进制下有（）位。
A、7B、13C、25D、不能确定10、有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。
这种想法是（）。
A、正确的，将文件放入回收站意味着彻底删除、无法恢复B、不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复C、不正确的，即使将回收站清空，文件只是被标记为删除，仍可能通过恢复软件找回D、不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除11、广度优先搜索时，需要用到的数据结构是（）。
noip普及组复赛入门训练2
PASCAL复习31. 字符图形(文件名ZFTX.PAS)从键盘上输入一个自然数N，输出下面字符图形。
如输入N=4 输出 A B C D C B AA B C B AA B AA输入输出样例：输入：N=6输出： A B C D E F E D C B AA B C D E D C B AA B C D C B AA B C B AA B AA2．取数（QS.PAS）用0、1、2、3、8、7六个数字可以组成各位数字之和能被自然数N整除而又没有重复数字的四位数有多少个，输出这些数和个数。
输入输出样例：输入：9↙输出：1278 1287 1728 …… 8721 8730 S=42输入：7↙输出：1238 1283 1328 …… 8312 8321 S=243. 数列问题（SLWT.PAS）设有一个数列A1，A2，A3，……，AN……，其中A1，A2由键盘输入，从A3开始，通过下列的公式计算：AN-2 AN-1 AN偶数奇数2AN-2+AN-1奇数偶数AN-2+2AN-1偶数偶数AN-2+AN-1+1奇数奇数AN-2+AN-1如：A1=1，A2=2，则A3=1+2*2=5，A4=4+5=9，A5=5+9=14输入N和A1，A2，输出前N项。
如输入N=9，A1=1，A2=2，则输出A（3）=5↙A（4）=9↙A（5）=14↙A（6）=37↙A（7）=65↙A（8）=102↙A（9）=269输入输出样例：输入：N=6↙ A1,A2=0 1输出：A(3)=1↙A(4)=2↙A(5)=5↙A(6)=9输入：N=15↙ A1,A2=1 2输出：A(3)=5↙A(4)=9↙A(5)=14↙A(6)=37↙A(7)=65↙A(8)=102↙A(9)=269↙A( 10)=473↙A(11)=742↙A(12)=1957↙A(13)=3441↙A(14)=5398↙A(15)=142374. 世博日期（SBRQ.PAS）2010年1月1日星期五，5月1日世博会开幕，输入年、月、日，输出当天是星期几。
NOIP普及组复赛考试
NOIP普及组复赛考试————————————————————————————————作者：————————————————————————————————日期：P1909 买铅笔题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。
她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。
为了公平起见，P老师决定只买同一种包装的铅笔。
商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。
现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔*最少*需要花费多少钱。
输入输出格式输入格式：输入的第一行包含一个正整数n，表示需要的铅笔数量。
接下来三行，每行用两个正整数描述一种包装的铅笔：其中第一个整数表示这种包装内铅笔的数量，第二个整数表示这种包装的价格。
保证所有的7个数都是不超过10000的正整数。
输出格式：输出一行一个整数，表示P老师最少需要花费的钱。
输入输出样例输入样例#1：572 250 3030 27输出样例#1：54输入样例#2：9998128 233128 2333128 666输出样例#2：18407输入样例#3：9999101 11111 99991111 9999输出样例#3：89991说明铅笔的三种包装分别是：•2支装，价格为2;•50支装，价格为30;•30支装，价格为27。
P老师需要购买至少57支铅笔。
如果她选择购买第一种包装，那么她需要购买29份，共计2x29 = 58支，需要花费的钱为2x29 = 58。
实际上，P老师会选择购买第三种包装，这样需要买2份。
虽然最后买到的铅笔数量更多了，为30x2 = 60支，但花费却减少为27 x2 = 54，比第一种少。
对于第二种包装，虽然每支铅笔的价格是最低的，但要够发必须买2份，实际的花费达到了30 x 2 = 60，因此P老师也不会选择。
所以最后输出的答案是54。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1 ≤ 单词长度 ≤ 10。 1 ≤ 文章长度 ≤ 1,000,000。
3．瑞士轮
(swiss.cpp/c/pas) 【背景】
在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和 循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公 平，偶然性较低，但比赛过程往往十分冗长。
选手、R 轮比赛，以及我们关心的名次 Q。 第二行是 2*N 个非负整数 s1, s2, …, s2N，每两个数之间用一个空格隔开，其中 si 表示编
号为 i 的选手的初始分数。 第三行是 2*N 个正整数 w1, w2, …, w2N，每两个数之间用一个空格隔开，其中 wi 表示编
号为 i 的选手的实力值。
（’、’）’是左右括号，’+’、’*’分别表示前面定义的运算符“⊕”和“×”。这行字符按顺序
给出了给定表达式中除去变量外的运算符和括号。 【输出】
输出文件 exp.out 共 1 行。包含一个整数，即所有的方案数。注意：这个数可能会很大， 请输出方案数对 10007 取模后的结果。
【输入输出样例 1】 exp.in 4 +(*)
三．编译命令（不包含任何优化开关）
对于 C++语言 g++ -o reverse g++ -o stat
reverse.cpp -lm stat.cpp -lm
对于 C 语言
gcc -o reverse gcc -o stat
reverse.c -lm
stat.c -lm
对于 pascal 语言 fpc reverse.pas fpc stat.pas
①—④ ②—③
7
6
7
8
第2轮
④—① ③—②
7
6
8
9
第3轮
④—③ ①—②
8
6
9
9
第4轮
③—④ ①—②
9
6
10
9
【数据范围】
对于 30%的数据，1 ≤ N ≤ 100； 对于 50%的数据，1 ≤ N ≤ 10,000； 对于 100%的数据，1 ≤ N ≤ 100,000，1 ≤ R ≤ 50，1 ≤ Q ≤ 2N，0 ≤ s1, s2, …, s2N ≤ 108，1 ≤ w1, w2, …, w2N ≤ 108。
【输出】 输出文件名为 reverse.out。 输出共 1 行，一个整数，表示反转后的新数。
【输入输出样例 1】 reverse.in 123
reverse.out 321
【输入输出样例 2】 Reverse.in -380
reverse.out -83
【数据范围】
-1,000,000,000 ≤ N ≤ 1,000,000,000。
统计单词数
瑞士轮
表达式的值
reverse
stat
swiss
exp
reverse
stat
swiss
exp
reverse.in
stat.in
swiss.in
exp.in
reverse.out 1秒
stat.out 1秒
swiss.out 1秒
exp.out 1秒
10
10
10
10
10
10
10
10
有
有
有
有
全文比较（过滤行末空格及文末回车）
第1页共5页
全国信息学奥林匹克联赛（NOIP2011）复赛源自普及组1．数字反转
(reverse.cpp/c/pas) 【问题描述】
给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形 式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。
【输入】 输入文件名为 reverse.in。 输入共 1 行，一个整数 N。
g++ -o swiss swiss.cpp -lm gcc -o swiss
swiss.c -lm fpc swiss.pas
g++ -o exp exp.cpp -lm gcc -o exp exp.c -lm
fpc exp.pas
四．运行内存限制
内存上限
128M
128M
128M
128M
注意事项：
2. “×”运算优先于“⊕”运算，即计算表达式时，先计算×运算，再计算⊕运算。 例如：计算表达式 A⊕B × C 时，先计算 B × C，其结果再与 A 做⊕运算。
现给定一个未完成的表达式，例如_+(_*_)，请你在横线处填入数字 0 或者 1，请问
有多少种填法可以使得表达式的值为 0。
【输入】 输入文件名为 exp.in，共 2 行。 第 1 行为一个整数 L，表示给定的表达式中除去横线外的运算符和括号的个数。 第 2 行为一个字符串包含 L 个字符，其中只包含’（’、’）’、’+’、’*’这 4 种字符，其中’
分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字 母在文章中的位置，位置从 0 开始）；如果单词在文章中没有出现，则直接输出一个整数-1。
【输入输出样例 1】 stat.in To to be or not to be is a question
stat.out 20
2．统计单词数
(stat.cpp/c/pas) 【问题描述】
一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位 置，有的还能统计出特定单词在文章中出现的次数。
现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章 中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配， 即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例 1）， 如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例 2）。
现给定每个选手的初始分数及其实力值，试计算在 R 轮比赛过后，排名第 Q 的选手编
第3页共5页
全国信息学奥林匹克联赛（NOIP2011）复赛
普及组
号是多少。我们假设选手的实力值两两不同，且每场比赛中实力值较高的总能获胜。
【输入】 输入文件名为 swiss.in。 输入的第一行是三个正整数 N、R、Q，每两个数之间用一个空格隔开，表示有 2*N 名
【输出】 输出文件名为 swiss.out。 输出只有一行，包含一个整数，即 R 轮比赛结束后，排名第 Q 的选手的编号。
【输入输出样例】 swiss.in 242 7667 10 5 20 15
swiss.out 1
【输入输出样例说明】
本轮对阵
本轮结束后的得分
选手编号
/
①
②
③
④
初始
/
7
6
6
7
第1轮
每轮比赛的对阵安排与该轮比赛开始前的排名有关：第 1 名和第 2 名、第 3 名和第 4 名、……、第 2K – 1 名和第 2K 名、…… 、第 2N – 1 名和第 2N 名，各进行一场比赛。每 场比赛胜者得 1 分，负者得 0 分。也就是说除了首轮以外，其它轮比赛的安排均不能事先确 定，而是要取决于选手在之前比赛中的表现。
本题中介绍的瑞士轮赛制，因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。 它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。
【问题描述】 2*N 名编号为 1~2N 的选手共进行 R 轮比赛。每轮比赛开始前，以及所有比赛结束后，
都会按照总分从高到低对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已 参加过的所有比赛的得分和。总分相同的，约定编号较小的选手排名靠前。
传统
传统
传统
传统
二．提交源程序文件名
对于 C++语言
reverse.cpp
对于 C 语言
reverse.c
对于 pascal 语言 reverse.pas
stat.cpp stat.c stat. pas
swiss.cpp swiss.c swiss. pas
exp.cpp exp.c exp.pas
【输入】 输入文件名为 stat.in，2 行。 第 1 行为一个字符串，其中只含字母，表示给定单词； 第 2 行为一个字符串，其中只可能包含字母和空格，表示给定的文章。
第2页共5页
全国信息学奥林匹克联赛（NOIP2011）复赛
普及组
【输出】 输出文件名为 stat.out。 只有一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，
全国信息学奥林匹克联赛（NOIP2011）复赛
普及组
全国信息学奥林匹克联赛（NOIP2011）复赛
普及组
（请选手务必仔细阅读本页内容）
一．题目概况
中文题目名称 英文题目与子目录名
可执行文件名 输入文件名 输出文件名 每个测试点时限 测试点数目 每个测试点分值 附加样例文件 结果比较方式
题目类型
数字反转
【输入输出样例 1 说明】 输出结果表示给定的单词 To 在文章中出现两次，第一次出现的位置为 0。
【输入输出样例 2】
stat.in
stat.out
to
-1
Did the Ottoman Empire lose its power at that time
【输入输出样例 2 说明】 表示给定的单词 to 在文章中没有出现，输出整数-1。
1、文件名（程序名和输入输出文件名）必须使用英文小写。 2、C/C++中函数 main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。 3、全国统一评测时采用的机器配置为：CPU P4 3.0GHz，内存 1G，上述时限以此配置为准。 4、特别提醒：评测在 NOI Linux 下进行。