已阅读5页,还剩10页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1085: A+B for Input-Output Practice (I)题目描述Your task is to Calculate a + b. Too easy?! Of course! I specially designed the problem for acm beginners. You must have found that some problems have the same titles with this one, yes, all these problems were designed for the same aim输入The input will consist of a series of pairs of integers a and b, separated by a space, one pair of integers per line.输出For each pair of input integers a and b you should output the sum of a and b in one line, and with one line of output for each line in input.样例输入1 510 20样例输出630提示这是一个求两数之和的题目,输入多对用空格分开的两个数a b,输出a+b的和,每一对数据的和占一行。编写代码时需要注意的是,由于没有指出有多少对输入数据,因此我们可以编写如下代码:/C语言#include int main() /把main函数定义成int类型int a,b;while(scanf(%d %d,&a, &b) != EOF) / 输入结束时,scanf函数返回值为EOF,即没有数据输入时则退出while循环printf(%dn,a+b);return 0; /返回值为0/或者C+语言#include /注意头文件的使用方法using namespace std;int main()int a,b;while(cin a b)cout a+b endl;return 0;1086: A+B for Input-Output Practice (II)题目描述The first line integer means the number of input integer a and b. Your task is to Calculate a + b.输入Your task is to Calculate a + b. The first line integer means the numbers of pairs of input integers.输出For each pair of input integers a and b you should output the sum of a and b in one line, and with one line of output for each line in input.样例输入21 510 20样例输出6301087: A+B for Input-Output Practice (III)题目描述Your task is to Calculate a + b.输入Input contains multiple test cases. Each test case contains a pair of integers a and b, one pair of integers per line. A test case containing 0 0 terminates the input and this test case is not to be processed.输出For each pair of input integers a and b you should output the sum of a and b in one line, and with one line of output for each line in input.样例输入1 510 200 0样例输出6301088: A+B for Input-Output Practice (IV)题目描述Your task is to Calculate the sum of some integers.输入Input contains multiple test cases. Each test case contains a integer N, and then N integers follow in the same line. A test case starting with 0 terminates the input and this test case is not to be processed.输出For each group of input integers you should output their sum in one line, and with one line of output for each line in input.样例输入4 1 2 3 45 1 2 3 4 50 样例输出10151089: A+B for Input-Output Practice (V)题目描述Your task is to calculate the sum of some integers.输入Input contains an integer N in the first line, and then N lines follow. Each line starts with a integer M, and then M integers follow in the same line.输出For each group of input integers you should output their sum in one line, and with one line of output for each line in input.样例输入24 1 2 3 45 1 2 3 4 5样例输出10151090: A+B for Input-Output Practice (VI)题目描述Your task is to calculate the sum of some integers.输入Input contains multiple test cases, and one case one line. Each case starts with an integer N, and then N integers follow in the same line.输出For each test case you should output the sum of N integers in one line, and with one line of output for each line in input.样例输入4 1 2 3 45 1 2 3 4 5样例输出10151091: A+B for Input-Output Practice (VII)题目描述Your task is to Calculate a + b.输入The input will consist of a series of pairs of integers a and b, separated by a space, one pair of integers per line.输出For each pair of input integers a and b you should output the sum of a and b, and followed by a blank line.样例输入1 510 20样例输出6301092: A+B for Input-Output Practice题目描述Your task is to calculate the sum of some integers输入Input contains an integer N in the first line, and then N lines follow. Each line starts with a integer M, and then M integers follow in the same line输出For each group of input integers you should output their sum in one line, and you must note that there is a blank line between outputs.样例输入34 1 2 3 45 1 2 3 4 53 1 2 3样例输出101561093: 字符逆序题目描述将一个字符串str的内容颠倒过来,并输出。str的长度不超过100个字符。输入输入包括一行。 第一行输入的字符串。输出输出转换好的逆序字符串。样例输入I am a student样例输出tneduts a ma I1094: 字符串的输入输出处理题目描述字符串的输入输出处理。输入第一行是一个正整数N,最大为100。之后是多行字符串(行数大于N), 每一行字符串可能含有空格,字符数不超过1000。输出先将输入中的前N行字符串(可能含有空格)原样输出,再将余下的字符串(不含有空格)以空格或回车分割依次按行输出。每行输出之间输出一个空行。样例输入2 NUPTA C MN U P Ter样例输出 NUPTA C MNUPTer1095: The 3n + 1 problem题目描述Consider the following algorithm to generate a sequence of numbers. Start with an integer n. If n is even, divide by 2. If n is odd, multiply by 3 and add 1. Repeat this process with the new value of n, terminating when n = 1. For example, the following sequence of numbers will be generated for n = 22: 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 It is conjectured (but not yet proven) that this algorithm will terminate at n = 1 for every integer n. Still, the conjecture holds for all integers up to at least 1, 000, 000. For an input n, the cycle-length of n is the number of numbers generated up to and including the 1. In the example above, the cycle length of 22 is 16. Given any two numbers i and j, you are to determine the maximum cycle length over all numbers between i and j, including both endpoints.输入The input will consist of a series of pairs of integers i and j, one pair of integers per line. All integers will be less than 1,000,000 and greater than 0.输出For each pair of input integers i and j, output i, j in the same order in which they appeared in the input and then the maximum cycle length for integers between and including i and j. These three numbers should be separated by one space, with all three numbers on one line and with one line of output for each line of input.样例输入1 10100 200201 210900 1000样例输出1 10 20100 200 125201 210 89900 1000 174提示 杭电10321096: Minesweeper题目描述Minesweeper Have you ever played Minesweeper? This cute little game comes with a certain operating system whose name we cant remember. The goal of the game is to find where all the mines are located within a M x N field. The game shows a number in a square which tells you how many mines there are adjacent to that square. Each square has at most eight adjacent squares. The 4 x 4 field on the left contains two mines, each represented by a * character. If we represent the same field by the hint numbers described above, we end up with the field on the right: *. . .*. . *100 2210 1*10 1110输入The input will consist of an arbitrary number of fields. The first line of each field contains two integers n and m ( 0 n, m$ le$100) which stand for the number of lines and columns of the field, respectively. Each of the next n lines contains exactly m characters, representing the field. Safe squares are denoted by . and mine squares by *, both without the quotes. The first field line where n = m = 0 represents the end of input and should not be processed.输出For each field, print the message Field #x: on a line alone, where x stands for the number of the field starting from 1. The next n lines should contain the field with the . characters replaced by the number of mines adjacent to that square. There must be an empty line between field outputs.样例输入4 4*.*.3 5*.*.0 0样例输出Field #1:*10022101*101110Field #2:*100332001*1001097: 蛇行矩阵题目描述蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入本题有多组数据,每组数据由一个正整数N组成。(N不大于100)输出对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。样例输入5样例输出1 3 6 10 152 5 9 144 8 137 12111098: 陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出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样例输出51099: 校门外的树题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。输入输入文件tree.in的第一行有两个整数L(1 = L = 10000)和 M(1 = M = 100),L代表马路的长度,M代表区域的数目,L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。输出输出文件tree.out包括一行,这一行只包含一个整数,表示马路上剩余的树的数目。样例输入500 3150 300100 200470 471样例输出298提示对于20%的数据,区域之间没有重合的部分;对于其它的数据,区域之间有重合的情况。来源 NOIP20051100: 采药题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰辰,你能完成这个任务吗?输入输入文件medic.in的第一行有两个整数T(1 = T = 1000)和M(1 = M = 100),用一个空格隔开,T代表总共能够用来采药的时间,M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间(包括1和100)的整数,分别表示采摘某株草药的时间和这株草药的价值。输出输出文件medic.out包括一行,这一行只包含一个整数,表示在规定的时间内,可以采到的草药的最大总价值。样例输入70 371 10069 11 2样例输出3提示对于30%的数据,M = 10;对于全部的数据,M = 100。来源NOIP20051101: 循环题目描述乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天,他突然对数的正整数次幂产生了兴趣。众所周知,2的正整数次幂最后一位数总是不断的在重复2,4,8,6,2,4,8,6我们说2的正整数次幂最后一位的循环长度是4(实际上4的倍数都可以说是循环长度,但我们只考虑最小的循环长度)。类似的,其余的数字的正整数次幂最后一位数也有类似的循环现象:循环循环长度22、4、8、6433、9、7、1444、6255166177、9、3、1488、4、2、6499、12这时乐乐的问题就出来了:是不是只有最后一位才有这样的循环呢?对于一个整数n的正整数次幂来说,它的后k位是否会发生循环?如果循环的话,循环长度是多少呢?注意:1 如果n的某个正整数次幂的位数不足k,那么不足的高位看做是0。2 如果循环长度是L,那么说明对于任意的正整数a,n的a次幂和a + L次幂的最后k位都相同。输入输入文件circle.in只有一行,包含两个整数n(1 = n 10100)和k(1 = k = 100),n和k之间用一个空格隔开,表示要求n的正整数次幂的最后k位的循环长度。输出输出文件circle.out包括一行,这一行只包含一个整数,表示循环长度。如果循环不存在,输出-1。样例输入32 2样例输出4提示对于30%的数据,k = 4;对于全部的数据,k = 100。来源NOIP20051102: 明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输入文件random.in 有2行,第1行为1个正整数,表示所生成的随机数的个数:N第2行有N个用空格隔开的正整数,为所产生的随机数。输出输出文件random.out 也是2行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。样例输入1020 40 32 67 40 20 89 300 400 15样例输出815 20 32 40 67 89 300 400来源NOIP20061103: 开心的金明题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数15表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是整数元)。他希望在不超过N元(可以等于N元)的前提下,使每件物品的价格与重要度的乘积的总和最大。设第j件物品的价格为vj,重要度为wj,共选中了k件物品,编号依次为j1,j2,jk,则所求的总和为:vj1*wj1+vj2*wj2+ +vjk*wjk。(其中*为乘号)请你帮助金明设计一个满足要求的购物单。输入输入文件happy.in 的第1行,为两个正整数,用一个空格隔开:N m(其中N(30000)表示总钱数,m(25)为希望购买物品的个数。)从第2行到第m+1行,第j行给出了编号为j-1的物品的基本数据,每行有2个非负整数v p(其中v表示该物品的价格(v=10000),p表示该物品的重要度(15))输出输出文件happy.out只有一个正整数,为不超过总钱数的物品的价格与重要度乘积的总和的最大值(100000000)。样例输入1000 5800 2400 5300 5400 3200 2样例输出3900提示来源NOIP20061104: Jam的计数法题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个字母互不相同,而且从左到右是严格递增的。每次,Jam还指定使用字母的范围,例如,从2到10,表示只能使用b,c,d,e,f,g,h,i,j这些字母。如果再规定位数为5,那么,紧接在Jam数字“bdfij”之后的数字应该是“bdghi”。(如果我们用U、V依次表示Jam数字“bdfij”与“bdghi”,则UV,且不存在Jam数字P,使UPV)。你的任务是:对于从文件读入的一个Jam数字,按顺序输出紧接在后面的5个Jam数字,如果后面没有那么多Jam数字,那么有几个就输出几个。输入输入文件counting.in 有2行,第1行为3个正整数,用一个空格隔开:s t w(其中s为所使用的最小的字母的序号,t为所使用的最大的字母的序号。w为数字的位数,这3个数满足:1sT26, 2wt-s )第2行为具有w个小写字母的字符串,为一个符合要求的Jam数字。所给的数据都是正确的,不必验证。输出输出文件counting.out 最多为5行,为紧接在输入的Jam数字后面的5个Jam数字,如果后面没有那么多Jam数字,那么有几个就输出几个。每行只输出一个Jam数字,是由w个小写字母组成的字符串,不要有多余的空格。样例输入2 10 5Bdfij样例输出bdghibdghjbdgijbdhijbefgh来源NOIP20061105: 数列题目描述给定一个正整数k(3k15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,10,12,13,(该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,)请你求出这个序列的第N项的值(用10进制数表示)。例如,对于k=3,N=100,正确答案应该是981。输入输入文件sequence.in 只有1行,为2个正整数,用一个空格隔开:k N(k、N的含义与上述的问题描述一致,且3k15,10N1000)。输出输出文件sequence.out 为计算结果,是一个正整数(在所有的测试数据中,结果均不超过2.1*109)。(整数前不要有空格和其他符号)。样例输入3 100样例输出981来源 NOIP20061106: 奖学金题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。例如,在某个正确答案中,如果前两行的输出数据(每行输出两个数:学号、总分) 是:7 2795 279这两行数据的含义是:总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ,但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是:5 2797 279则按输出错误处理,不能得分。输入输入文件scholar.in包含n+1行:第1行为一个正整数n,表示该校参加评选的学生人数。第2到n+1行,每行有3个用空格隔开的数字,每个数字都在O到100之间z第1行的3个数 字依次表示学号为j-1的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为ln (恰好是输入数据的行号减1)。所给的数据都是正确的,不必检验。输出输出文件scholar.out共有5行,每行是两个用空格隔开的正整数,依次表示前5名学生的学号和总分。样例输入6 90 67 80 87 66 91 78 89 91 88 99 77 67 89 64 78 89 98 样例输出6 2654 2643 2582 2441 237提示 50%的数据满足:各学生的总成绩各不相同 100%的数据满足: 6=n=300来源NOIP20071107: 纪念品分组题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入输入文件group.in包含n+2行:第1行包括一个整数w,为每组纪念品价格之和的上眼= 第2行为一个整数n,表示购来的纪念品的总件数G第3-n+2行每行包含一个正整数Pi (5 = Pi = w3)w表示所对应纪念品的价格。输出输出文件group.out仅行,包含一个整数, ep最少的分组数目合样例输入1009 90 20 20 30 50 60 70 80 90 样例输出6提示50%的数据满足: 1 =n = 15100%的数据满足: 1 = n = 30000, 80 = W = 200来源 NOIP20071108: 守望者的逃离题目描述恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵,率深藏在海底的那加企图叛变:守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去,到那时,刀上的所有人都会遇难:守望者的跑步速度,为17m/s, 以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的速度为4点/s,只有处在原地休息状态时才能恢复。现在已知守望者的魔法初值M,他所在的初始位置与岛的出口之间的距离S,岛沉没的时间T。你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒岛,若不能逃出,则输出守望者在剩下的时间内能走的最远距离。注意:守望者跑步、闪烁或休息活动均以秒(s)
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 广东省2026-2027学年高三3月份模拟考试高考物理试题(含答案解析)
- 四川省自贡市2027年高三考前热身高考物理试卷(含答案解析)
- 关于中国宠物智能用品项目A+轮融资品牌策划
- 十五五期间旅居康养如何成为乡村振兴的核心引擎
- 十五五智能城配车竞争壁垒:自动驾驶L4级商业化落地验证
- 双碳约束下:2026智能交通管控能否成为物流降本增效引擎
- 小镇青年消费洞察:智能传感与控制家居场景渗透
- 河南省郑州市十校联考2026-2027学年高一上学期期中考试化学试题含答案
- 专业英语八级(翻译)模拟试卷146
- 2026年美妆代购行业体验式营销策略报告及线上引流效果
- 2026-2027学年度福建省高一地理期中考试卷
- 人教版品德与社会五下《生活中的快乐》课件
- 2026医疗三基三严知识试题题库(附参考答案)
- 2026年公务员时事政治试题(附答案)
- GJB 151C-2024 军用设备和分系统 电磁发射和敏感度要求与测量
- 2026中国钢铁物流加工配送中心转型升级路径探索
- 2026中国超白压延玻璃在BIPV领域的透光率与发电效率平衡研究
- 2026年中国融通资产秋招面试题及答案
- 《特种加工机床 激光加工扫描振镜系统 检测方法》
- IPC-JEDEC J-STD-020F-2024 中文版(非气密固态表面贴装器件的潮湿 - 再流焊敏感度分级)
- 2026年四川省政府采购评审专家考试试卷及答案
评论
0/150
提交评论