acm题库[大全]
![acm题库[大全]](https://img.wendangku.net/img7f/1ewk9iej0x2yb3k5cxbd9nbfrmgypf46-f1.webp)
![acm题库[大全]](https://img.wendangku.net/img7f/1ewk9iej0x2yb3k5cxbd9nbfrmgypf46-92.webp)
acm题库[大全]
座位调整
题目描述:
百度办公区里到处摆放着各种各样的零食。百度人力资源部的调研发现，员工如果可以在自己喜欢的美食旁边工作，工作效率会大大提高。因此，百度决定进行一次员工座位的大调整。
调整的方法如下:
1 ( 首先将办公区按照各种零食的摆放分成 N 个不同的区域。(例如:可乐区，饼干区，牛奶区等等)。
2 ( 每个员工对不同的零食区域有不同的喜好程度(喜好程度度的范围为 1 —100 的整数，喜好程度越大表示该员工越希望被调整到相应的零食区域)。
3 ( 由于每个零食区域可以容纳的员工数量有限，人力资源部希望找到一个最优的调整方案令到总的喜好程度最大。
数据输入:
第一行包含两个整数 N ， M ，( 1<=N ， M<=300 )。分别表示 N 个区域和M 个员工。
第二行是 N 个整数构成的数列 a ，其中 a[i] 表示第 i 个区域可以容纳的员工数， (1<=a[i]<=M ， a[1]+a[2]+..+a[N]=M) 。
紧接着是一个 M*N 的矩阵 P ， P ( i ， j )表示第 i 个员工对第 j 个区域的喜好度。
答案输出:
对于每个测试数据，输出可以达到的最大的喜好程度。
3 3
1 1 1
100 50 25
100 50 25
100 50 25
输出样例
175
3 10
2 4 4
100 50 25
100 50 25
100 50 25
100 50 25
100 50 25
100 50 25
100 50 25
100 50 25
100 50 25
100 50 25
2006 年百度之星程序设计大赛初赛题目 4
2007-05-14 17:39
剪刀石头布
N 个小孩正在和你玩一种剪刀石头布游戏。 N 个小孩中有一个是裁判，其余小孩分成三组(不排除某些组没有任何成员的可能性)，但是你不知道谁是裁判，也不知道小孩们的分组情况。然后，小孩们开始玩剪刀石头布游戏，一共玩 M 次，
每次任意选择两个小孩进行一轮，你会被告知结果，即两个小孩的胜负情况，然而你不会得知小孩具体出的是剪刀、石头还是布。已知各组的小孩分别只会出一种手势(因而同一组的两个小孩总会是和局)，而裁判则每次都会随便选择出一种手势，因此没有人会知道裁判到底会出什么。请你在 M 次剪刀石头布游戏结束后，猜猜谁是裁判。如果你能猜出谁是裁判，请说明最早在第几次游戏结束后你就能够确定谁是裁判。
输入格式:
输入文件包含多组测试数据。每组测试数据第一行为两个整数 N 和 M ( 1 ? N ? 500 ， 0 ? M ? 2000 )，分别为小孩的个数和剪刀石头布游戏进行的次数。接下来 M 行，每行两个整数且中间以一个符号隔开。两个整数分别为进行游戏的两个小孩各自的编号，为小于 N 的非负整数。符号的可能值为“ = ”、“ > ”和“ < ”，分别表示和局、第一个小孩胜和第二个小孩胜三种情况。
输出格式:
每组测试数据输出一行，若能猜出谁是裁判，则输出身为裁判的小孩的编号，并输出在第几次游戏结束后就能够确定谁是裁判。如果无法确定谁是裁判，或者发现剪刀石头布游戏的胜负情况不合理(即无论谁是裁判都会出现矛盾)，则输出相应的信息。具体输出格式请参考
输出样例。
输入样例
3 3
0<1
1<2
2<0
3 5
0<1
0>1
1<2
1>2
0<2
4 4
0<1
0>1
2<3
2>3
1 0
输出样例
Can not determine
Player 1 can be determined to be the judge after 4 lines
Impossible
Player 0 can be determined to be the judge after 0 lines
说明:
共有 5 个测试数据集，每个测试数据集为一个输入文件，包含多组测试数据。每个测试数据集从易到难分别为 5 、 10 、 15 、 30 和 40 分，对每个测试数据集分别执行一次程序，每次必须在运行时限 3 秒内结束程序并输出正确的答案才能得分。
所有数据均从标准输入设备( stdin/cin )读入，并写出到标准输出设备
( stdout/cout )中。
五个测试数据集中输入 N 分别不大于 20 、 50 、 100 、 200 和 500 ，各有 10 组测试数据。
来源:
2006 年百度之星程序设计大赛初赛题目 6
百度语言翻译机
时限 1s
百度的工程师们是非常注重效率的，在长期的开发与测试过程中，他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈，会议，甚至在各中技术文档中都会大量运用。
为了让新员工可以更快地适应百度的文化，更好地阅读公司的技术文档，人力资源部决定开发一套专用的翻译系统，把相关文档中的缩率语和专有名词翻译成日常语言。
输入数据:
输入数据包含三部分
1. 第一行包含一个整数 N ( N<=10000 )，表示总共有多少个缩率语的词条。
2. 紧接着有 N 行的输入，每行包含两个字符串，以空格隔开。第一个字符串为缩率语(仅包含大写英文字符，长度不超过 10 )，第二个字符串为日常语言(不包含空格，长度不超过 255 ) .
3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。(总长度不超过1000000 个字符)
输出数据:
输出将缩率语转换成日常语言的文档。(将缩率语转换成日常语言，其他字符保留原样)
输入样例
6
PS 门户搜索部
NLP 自然语言处理
PM 产品市场部
HR 人力资源部
PMD 产品推广部
MD 市场发展部
百度的部门包括 PS ， PM ， HR ， PMD ， MD 等等，其中 PS 还包括 NLP 小组。
输出样例
百度的部门包括门户搜索部，产品市场部，人力资源部，产品推广部，市场发展部等
等，其中门户搜索部还包括自然语言处理小组。
注意:
1 ( 输入数据中是中英文混合的，中文采用 GBK 编码。
2 ( 为保证答案的唯一性，缩率语的转换采用正向最大匹配(从左到右为正方向)的原则。请注意输入例子中 PMD 的翻译。
题目名称:蝈蝈式的记分
内容描述:
蝈蝈小朋友刚刚学会了 0-9 这十个数字 , 也跟爸爸妈妈来参加百度每周进行的羽毛球活动。但是他还没有球拍高，于是大人们叫他记录分数。聪明的蝈蝈发现只要记录连续得分的情况就可以了，比如用“ 3 2 4 ” 可以表示一方在这一局中连得三分后，输了两分，接着又连得到四分。可是，后来大人们发现蝈蝈只会用
0-9 这十个数字，所以当比赛选手得分超过 9 的时候，他会用一个 X 来表示 10
完成记分。但问题是，当记录为“ X 3 5 ” 的时候，蝈蝈自己也记不起来是一方连续得到十三分后，再输五分;还是先赢十分输三分再赢五分。
因为百度内部就要开始进行羽毛球联赛了，要先摸清大家的实力才好分组比赛呢,于是，大人们想知道以前每局的比分是怎样的，以及谁获得了胜利。要是遇到了根据比赛记录无法确认比赛进程的情况，也要输出相应的提示哦。
需要帮蝈蝈进一步说明的是，比赛是五局三胜的，每局先获得二十一分的为胜，但是胜方必须领先对手两分或以上，否则必须继续比赛直到一方超出对手两分为止，比分多的一方获胜。任何一方先获得三局的胜利后就获得胜利，比赛也相应的结束。而且蝈蝈保证是完整的无多余信息的记录了比赛。
输入数据:
以 point.in 为输入文件，文件中首行只有一个整数 M ，表示蝈蝈记录了多少场比赛的分数。每场比赛用两行记录，第一行是一个整数 N(N<=1000) 表示当前这个记录中有多少个字符，第二行就是具体的 N 个字符表示记录的分数。
输出数据:
相应的内容将输出到 point.out 文件中，对应每一个分数记录，输出相应的每局分数，每局分数都使用两个整数表示，表示两个选手的得分，中间用 ":" 分隔开;每组分数记录间使用一个空行分隔开。如果相应的比赛结果无法预测的时候，以” Unknown “一个单词独占一行表示。
输入和输出结果数据样例:
输入样例
3
23
9 7 3 6 2 4 7 8 3 2 7 9 X 2 2 1 2 1 X 1 X 1 1
25
9 3 8 5 4 8 3 9 8 4 X X X X 2 X X X X 2 8 4 9 2 4
43
7 7 7 7 7 3 4 5 6 7 6 5 4 2 1 3 5 7 9 7 5 3 1 3 0 9 9 3 9 3 2 1 1 1 5 1 5 1 5 1 5 5 1
输出样例
21:17
24:22
21:3
Unknown
21:14
20:22
21:23
21:16
21:9
2006 年百度之星程序设计大赛初赛题目 1
饭团的烦恼
“午餐饭团“是百度内部参与人数最多的民间组织。
同一个部门的，同一间大学的，同一年出生的，用同一种型号电脑的，员工们总是以各种理由，各种借口组织各种长久的，临时的饭团。
参加饭团，不仅可以以优惠的价格尝到更加丰富的菜式，还可以在吃饭的时候和同事们唠唠嗑，吹吹水，增进感情。
但是，随着百度的员工越来越多，各个饭团的管理随即变得烦杂。特别是为了照顾员工们越
来越挑剔的胃口，饭团的点菜负责人背负的责任越来越大。现在，这个重担落在百度之星的肩上，因为，你们将要为所有的百度饭团设计一个自动点菜的算法。
饭团点菜的需求如下:
1 ( 经济是我们要考虑的一个因素，既要充分利用百度员工的午餐补助，又不能铺张浪费。因此，我们希望最后的人均费用越接近 1
2 元越好。
2 ( 菜式丰富是我们要考虑的另一个因素。为简单起见，我们将各种菜肴的属性归结为荤菜，素菜，辛辣，清淡，并且每个菜只能点一次。
3 ( 请紧记，百度饭团在各大餐馆享受 8 折优惠。
输入数据描述如下:
第一行包含三个整数 N ， M ， K ( 0 紧接着 N 行，每行的格式如下: 菜名(长度不超过 20 个字符) 价格(原价，整数) 是否荤菜( 1 表示是， 0 表示否) 是否辛辣( 1 表示是， 0 表示否) 例: 水煮鱼 30 1 1 紧接着是 a b c d 四个整数，分别表示需要点的荤菜，素菜，辛辣，清淡菜的数目。 输出数据: 对于每一测试数据，输出数据包含 M+1 行，前 M 行每行包含一个菜名(按菜名在原菜单的顺序排序)。第 M+1 行是人均消费，结果保留两位小数。 说明: 1 (结果菜单的数目应该恰好为 M ，荤菜，素菜，辛辣，清淡菜的数目恰好为 a ， b ， c ， d 。在满足这样的前提下，选择人均消费最接近 12 元的点菜方案。题目数据保证有且仅有一个解。 2 (每组测试数据的结果用一个空行隔开。末尾不要有多余的空行。 输入样例 3 2 2 水煮鱼 30 1 1 口水鸡 18 1 1 清炖豆腐 12 0 0 1 1 1 1 输出样例 口水鸡 清炖豆腐 12.00 时间要求: 1S 之内 Run Length Encoding Description Your task is to write a program that performs a simple form of run-length encoding, as described by the rules below. Any sequence of between 2 to 9 identical characters is encoded by two characters. The first character is the length of the sequence, represented by one of the characters 2 through 9. The second character is the value of the repeated character. A sequence of more than 9 identical characters is dealt with by first encoding 9 characters, then the remaining ones. Any sequence of characters that does not contain consecutive repetitions of any characters is represented by a 1 character followed by the sequence of characters, terminated with another 1. If a 1 appears as part of the sequence, it is escaped with a 1, thus two 1 characters are output. Input The input consists of letters (both upper- and lower-case), digits, spaces, and punctuation. Every line is terminated with a newline character and no other characters appear in the input. Output Each line in the input is encoded separately as described above. The newline at the end of each line is not encoded, but is passed directly to the output. 输入样例 AAAAAABCCCC 12344 输出样例 6A1B14C 11123124 Source Ulm Local 2004 Sorting It All Out Description An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence A, B, C, D implies that A < B, B < C and C < D. in this problem, we will give you a set of relations of the form A < B and ask you to determine whether a sorted order has been specified or not. Input Input consists of multiple problem instances. Each instance starts with a line containing two positive integers n and m. the first value indicated the number of objects to sort, where 2 <= n <= 26. The objects to be sorted will be the first n characters of the uppercase alphabet. The second value m indicates the number of relations of the form A < B which will be given in this problem instance. Next will be m lines, each containing one such relation consisting of three characters: an uppercase letter, the character "<" and a second uppercase letter. No letter will be outside the range of the first n letters of the alphabet. Values of n = m = 0 indicate end of input. Output For each problem instance, output consists of one line. This line should be one of the following three: Sorted sequence determined after xxx relations: yyy...y. Sorted sequence cannot be determined. Inconsistency found after xxx relations. where xxx is the number of relations processed at the time either a sorted sequence is determined or an inconsistency is found, whichever comes first, and yyy...y is the sorted, ascending sequence. 输入样例 4 6 A A B C B A 3 2 A B 26 1 A 0 0 输出样例 Sorted sequence determined after 4 relations: ABCD. Inconsistency found after 2 relations. Sorted sequence cannot be determined. Source East Central North America 2001 变态的比赛规则 2006 年百度之星程序设计大赛初赛题目 3 变态的比赛规则 为了促进各部门员工的交流，百度 (baidu) 举办了一场全公司范围内的 " 拳皇友谊赛 " ，负责组织这场比赛的是百度的超级 " 拳皇 " 迷 W.Z. W.Z 不想用传统的淘汰赛或者循环赛的方式，而是自己制定了一个比赛规则。 由于一些员工(比如同部门或者相临部门员工)平时接触的机会比较多，为了促进不同部门之间的交流， W.Z 希望员工自己组成不同组。不同组之间的每两个人都会进行一场友谊赛而同一组内的人则之间不会打任何比赛。 比如 4 个人，编号为 1--4, 如果分为两个组并且 1,2 一个组， 3 ， 4 一 个组，那么一共需要打四场比赛: 1 vs 3,1 vs 4,2 vs 3,2 vs 4. 而如果是 1,2,3 一组， 4 单独一组，那么一共需要打三场比赛 : 1 vs 4,2 vs 4,3 vs 4. 很快 W.Z 意识到，这样的比赛规则可能会让比赛的场数非常多。 W.Z 想知道如果有 N 个人 , 通过上面这种比赛规则，总比赛场数有可能为 K 场吗,比如 3 个人，如果只分到一组则不需要比赛，如果分到两组则需要 2 场比赛 , 如果分为三组则需要 3 场比赛。但是无论怎么分都不可能只需要 1 场比赛。 相信作为编程高手的你一定知道该怎么回答这个问题了吧, 那么现在请你帮助W.Z 吧。 输入 每行为一组数据，包含两个数字 N, K 。 (0 输出 对输入的 N,K 如果 N 个员工通过一定的分组方式可能会一共需要 K 场比赛，则输出 "YES", 否则输出 "NO", 每组数据占一行。 所有的输入输出均为标准输入输出。 例子 输入样例 2 0 2 1 3 1 3 2 输出样例 YES YES NO YES 来源: 求体积 #include { sum[x]=(A[j]-'0')+(B[k]-'0')+sign-10; sign=1; } } #include 取石子游戏 Time Limit:1S Memory Limit:1000K Total Submit:505 Accepted:90 Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input 输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。 Output 输出对应也有若干行，每行包含一个数字1或0，如果最后你是胜者，则为1，反之，则为0。 Sample Input 2 1 8 4 4 7 Sample Output 1 跳蚤 Time Limit:1S Memory Limit:1000K Total Submit:198 Accepted:44 Description Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许 有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S，然后向左，或向右跳S个单位长度。而他最终的任务是跳到距离他左边一个单位长度的地方，并捡起位于那里的礼物。 比如当N=2，M=18时，持有卡片(10, 15, 18)的跳蚤，就可以完成任务：他可以先向左跳10个单位长度，然后再连向左跳3次，每次15个单位长度，最后再向右连跳3次，每次18个单位长度。而持有卡片(12, 15, 18)的跳蚤，则怎么也不可能跳到距他左边一个单位长度的地方。 当确定N和M后，显然一共有M^N张不同的卡片。现在的问题是，在这所有的卡片中，有多少张可以完成任务。 Input 两个整数N和M(N <= 15 , M <= 100000000)。 Output 可以完成任务的卡片数。 Sample Input 2018年安徽省机器人大赛程序设计竞赛 目录A．数7 B．编译错误 C．做操的时候要排好队D．判重 E．最长上升字串 F．雄伟的城堡 G．然后打5 H．运货卡车 I．最大矩形框 J．数列分段 K．数数字 A.数7 时间限制: 3s 描述 求整数序列中位置L到位置R中一共有多少个7。对于每个数7的个数的定义为，十进制各个位置上一共有多少个7，以及能够被7整除的次数。 输入 第一行是一个整数T，代表测试数据的组数。每组数据中两个整数L,R。其中T≤50,L B.编译错误 时间限制: 3s 描述 在程序员编写程序的时候，通常会引用其他文件，而引用的文件也会引用其它的头文件。但是出现循环引用的现象编译时便会报错。例如A引用了B，B引用了C，C引用了A，那么就产生了循环引用（Circular reference）。考虑另外一个情况，A引用了B和C，B引用D，C引用D，虽然D被引用了两次，但是没有出现循环引用。 输入 第一行是一个整数T，代表测试数据的组数。每组数据中第一行是一个整数n，代表有多少个引用关系。接下来n行每行有2个字符串a,b，用空格分隔，代表a引用了b。其中T≤50, n≤105，每个字符串长度不超过100。 输出 共T行。若不会产生编译错误则输出Passed，否则输出Failed。 样例输入 样例输出 C.做操的时候要排好队 时间限制: 3s 描述 同学们在做早操时，应该按照身高从低到高排好队。但是总是有人不好好排队，老师在审查时会对没有排好的队伍扣除一定的分数。扣的分数被定义为，找到三个人Ai,Aj,Ak，其中i Acm试题及答案 1001 Sum Problem ............................................. 错误!未定义书签。1089 A+B for Input-Output Practice (I) ...................... 错误!未定义书签。1090 A+B for Input-Output Practice (II) ..................... 错误!未定义书签。1091 A+B for Input-Output Practice (III) .................... 错误!未定义书签。1092 A+B for Input-Output Practice (IV) ...................... 错误!未定义书签。1093 A+B for Input-Output Practice (V) ...................... 错误!未定义书签。1094 A+B for Input-Output Practice (VI) ..................... 错误!未定义书签。1095 A+B for Input-Output Practice (VII) ..................... 错误!未定义书签。1096 A+B for Input-Output Practice (VIII) ................... 错误!未定义书签。2000 ASCII码排序............................................ 错误!未定义书签。2001计算两点间的距离........................................ 错误!未定义书签。2002计算球体积.............................................. 错误!未定义书签。2003求绝对值................................................ 错误!未定义书签。2004成绩转换................................................ 错误!未定义书签。2005第几天.................................................. 错误!未定义书签。2006求奇数的乘积............................................ 错误!未定义书签。2007平方和与立方和.......................................... 错误!未定义书签。2008数值统计................................................ 错误!未定义书签。2009求数列的和.............................................. 错误!未定义书签。2010水仙花数................................................ 错误!未定义书签。2011多项式求和.............................................. 错误!未定义书签。2012素数判定................................................ 错误!未定义书签。2014青年歌手大奖赛_评委会打分............................... 错误!未定义书签。 1111111杭电： 1000 A + B Problem (4) 1001 Sum Problem (5) 1002 A + B Problem II (6) 1005 Number Sequence (8) 1008 Elevator (9) 1009 FatMouse' Trade (11) 1021 Fibonacci Again (13) 1089 A+B for Input-Output Practice (I) (14) 1090 A+B for Input-Output Practice (II) (15) 1091 A+B for Input-Output Practice (III) (16) 1092 A+B for Input-Output Practice (IV) (17) 1093 A+B for Input-Output Practice (V) (18) 1094 A+B for Input-Output Practice (VI) (20) 1095 A+B for Input-Output Practice (VII) (21) 1096 A+B for Input-Output Practice (VIII) (22) 1176 免费馅饼 (23) 1204 糖果大战 (25) 1213 How Many Tables (26) 2000 ASCII码排序 (32) 2001 计算两点间的距离 (34) 2002 计算球体积 (35) 2003 求绝对值 (36) 2004 成绩转换 (37) 2005 第几天？ (38) 2006 求奇数的乘积 (40) 2007 平方和与立方和 (41) 2008 数值统计 (42) 2009 求数列的和 (43) 2010 水仙花数 (44) 2011 多项式求和 (46) 2012 素数判定 (47) 2014 青年歌手大奖赛_评委会打分 (49) 2015 偶数求和 (50) 2016 数据的交换输出 (52) 2017 字符串统计 (54) 2019 数列有序! (55) 2020 绝对值排序 (56) 2021 发工资咯：） (58) 2033 人见人爱A+B (59) 2037 今年暑假不AC (61) 2039 三角形 (63) 2040 亲和数 (64) 2017年计算机ACM编程竞赛 主办：计算机科学与技术学院 时间：2017-11-22 18:00---20:00 地点：计算机学院奋进楼4楼5机房 竞赛规则 1、比赛时间为120分钟，从18:00开始，20:00结束。 2、比赛形式为上机编程，每个小组使用三台电脑，可任选语言，同一小组不同题目可使用不同语言； 3、比赛期间可以使用自己电脑，不可查阅书籍、但禁止查阅个人U盘，禁止使用手机、电脑进行上网查询，禁止使用现有代码，违者取消比赛资格；（正式ACM中是可以携带纸质材料的，但由于本次比赛，有大量题目参考书上例题，所以就不让携带了） 4、比赛期间，如遇到设备问题，可举手示意工作人员； 5、由于机房电脑系统有重启还原功能，比赛期间请勿轻易重启电脑； 6、【重要】比赛结束后，请确认将所要提交文件拷至工作人员U盘，否则成绩无效概不负责。 提交方式 1、创建文件夹，文件夹命名格式为小组号-小组队长-组员1-组员2 2、将每一题的源程序文件夹以题目编号命名，拷贝至上述创建的文件夹中 3、在本文档中每题相应位置附上源码及截图（windows截图键:Alt+Prt sc sysrq）,拷贝至上述创建的文件夹中 4、比赛结束后将上述文件夹拷贝至工作人员U盘中，提交方算完成，提交 完成前请勿重启电脑。 注：本次比赛共14题，满分120分。没有完成题目，但有部分解题步骤者按完成度给分。每道题要有注释。 竞赛题目 1. 青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。输入数据有多组，每组占一行，每行的第一个数是n(2 搜集的南开大学的ACM试题与你共享 [A]南开大学Onlinejudge 在线判题系统https://www.wendangku.net/doc/7118791714.html, A.Lucy的新难题 时间限制：2秒内存限制：32000KB 不知不觉，南开大学第三届“我为程序狂”又要拉开帷幕了。这天，Lucy也来到南开大学ACM协会，与大家共同欢庆NKPC的三周岁的日子。 谈笑间，ACM协会的主席拿了圆形的生日蛋糕。大伙开心地唱完了生日歌，一起吹灭了蜡烛。 要分蛋糕了，大家都很兴奋。本着公平的原则，每位到场的人员都要在蛋糕上切一刀。ACM协会的主席事先知道有n位朋友会参与这个欢庆宴会。为了方便大家切蛋糕，主席在订蛋糕的时候就嘱咐在蛋糕的边缘布置上2n朵小花。 每个人切蛋糕都会从蛋糕的边缘的一朵小花笔直地切到蛋糕的另一端的小花，来表达自己对NKPC的祝福。为了尊重其他同学，每个人在切蛋糕一定不会和蛋糕上已有的切痕相交，也不会从别人已切过的小花作为切蛋糕的起点或终点。同时，每位同学在切蛋糕的时候，都要保证后面所有的同学都能够按照上述的规则切蛋糕。这样，蛋糕上就留下n条切痕。 Lucy眨巴眨巴眼睛，问，要是不考虑切蛋糕的先后顺序和谁切的哪一刀，这蛋糕切完了共有多少种切法呢？ 大家听了呵呵一笑，说，那就把这个问题留给NKPC3，作为《Lucy的新难题》吧。 相信聪明的你，一定能够帮Lucy解答她的难题的，对吗？ 输入包括多组测试数据，你应当处理到输入结束为止。 每组输入数据中，都只有一行，仅包含一个正整数n，且0 2012年四川理工学院“达内杯”大学生程序设计竞赛试题 Problem 1：Sorting There are 16 random sorting numbers from 0 to 15, and they could be converted to different binary numbers, which have 4 digits. Please code algorithm to sort them by the order that the first there digits of the former number is same to the last there digits of the following. The first number of the sorted is always the first given number. Sample Input： 1 3 5 7 9 11 13 15 0 2 4 6 8 10 12 14 Sample Output： 1 2 4 9 3 7 15 14 13 10 5 11 6 12 8 0 Problem 2：Solution of Equation In the interval [0,1], please programming to give the real root, of which error is less than 10-3, of equation ax3+bx2+cx+d=0, where a, b ,c and d are real number. And print the real root or the character “no solution”. Sample Input： 1：a =1 b =－1 c =－2 d =1 2：a =1 b =1 c =1 d =1 Sample Output： 1：x =0.444335937 2：no solution 比赛试题 主办方：迅翔计算机协会 【问题描述】 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了6种钱币面值为2、5、10、20、50、100，用来凑15元，可以用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等。显然，最少需要2个钱币才能凑成15元。 你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。 【要求】 【数据输入】输入可以有多个测试用例。每个测试用例的第一行是待凑的钱数值M（1 <= M <= 2000，整数），接着的一行中，第一个整数K（1 <= K <= 10）表示币种个数，随后是K 个互不相同的钱币面值Ki(1 <= Ki <= 1000)。输入M=0时结束。 【数据输出】每个测试用例输出一行，即凑成钱数值M最少需要的钱币个数。如果凑钱失败，输出“Impossible”。你可以假设，每种待凑钱币的数量是无限多的。 【样例输入】 15 6 2 5 10 20 50 100 1 1 2 【样例输出】 2 Impossible 【问题描述】 Felicia 的生日是11月1日（和Kitty是同一天生的哦）。于是Feli请来Kitty一起过生日。Kitty带来了最新款的“Kitty猫”玩具准备送给Feli，不过她说，这份礼物可不是白送的。Feli要帮她一个忙，才能够得到心仪已久的玩具。Kitty说，“Kitty猫”玩具已经卖出了n!个，n<=10^100 *_*，Kitty想知道确切的数字，而不是无聊的“一个数加个感叹号”。Feli 听了大吃一惊。要知道，算出n!是一个无比艰巨的任务。Feli告诉Kitty，就算Feli算出n!，Kitty也看不下去，因为当n=20 时，计算机的长整型已经存不下了（Kitty只能接受1-9之间的数字）。于是Kitty说，你只要告诉我n!最后一位非0的数就可以了。Feli想了想，立刻动手写了个程序算出了正确的答案。现在，请你也试试看！注意哦，AC的男生将会得到一个“Hello Kitty”计算器（可编程，CPU 1THz，Mem 1TMB），AC的女生将会得到一个仿真“Hello Kitty”宠物（善解人意，无须喂养，智商1101，附带写情书功能）。 【要求】 【数据输入】每行一个n，直到输入数据结束 【数据输出】对应输入的n，每行输出一个答案 【样例输入】 1101 【样例输出】 8 1.开灯问题 有n盏灯，编号为1-n。第1个人把所有的灯打开，第二个人按下所有编号为2的倍数的开关（这些灯被关掉），第3个人按下所有边后卫3的倍数的开关（其中关掉的灯将被打开，打开的灯将被关闭），以此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯的编号。K≤n≤1000. 样例输入：7 3 样例输出：1 5 6 7 测试数据 样例输入：10 4 样例输出：1 4 5 6 7 8 样例输入：10 5 样例输出：1 4 6 7 8 10 样例输入：15 6 样例输出：1 4 7 8 10 11 12 13 15 源码： #include"stdio.h" #include"string.h" #define MAXN 1000+10 int a[MAXN]; int main() { int i,j,n,k,first=1; memset(a,0,sizeof(a)); scanf("%d%d",&n,&k); for(i=1;i<=k;i++) for(j=1;j<=n;j++) if(j%i==0) a[j]=!a[j]; for(i=1;i<=n;i++) if(a[i]) { if(first) first = 0; else printf(" "); printf("%d",i); } printf("\n"); return 0; } 2.蛇形填数 在n*n方阵里填入1,2，3…..n*n，要求填成蛇形。例如n=4时方阵为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n≤8. 样例输入： 4 样例输出： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 测试数据 样例输入： 3 样例输出： …………………………………………………………………………………………………….. 标题：HDU- 1001-Sum Problem 代码：#include int main() { //freopen("text.txt","r",stdin); char c[101]; int n,j,k,a,e,i,o,u; scanf("%d\n",&n);//注意这里 for(j=1;j<=n;j++) { a=e=i=o=u=0; gets(c); for(k=0;c[k]!='\0';k++) { if(c[k]=='a')a++; if(c[k]=='e')e++; if(c[k]=='i')i++; if(c[k]=='o')o++; if(c[k]=='u')u++; } printf("a:%d\ne:%d\ni:%d\no:%d\nu:%d\n",a,e,i,o,u); if(j 1001 Sum Problem (2) 1089 A+B for Input-Output Practice (I) (2) 1090A+B for Input-Output Practice (II) (2) 1091A+B for Input-Output Practice (III) (2) 1092A+B for Input-Output Practice (IV) (2) 1093A+B for Input-Output Practice (V) (2) 1094 A+B for Input-Output Practice (VI) (2) 1095A+B for Input-Output Practice (VII) (2) 1096 A+B for Input-Output Practice (VIII) (2) 2000 ASCII码排序 (2) 2001计算两点间的距离 (2) 2002计算球体积 (2) 2003求绝对值 (2) 2004成绩转换 (2) 2005第几天？ (2) 2006求奇数的乘积 (2) 2007平方和与立方和 (2) 2008数值统计 (2) 2009求数列的和 (2) 2010水仙花数 (2) 2011多项式求和 (2) 2012素数判定 (2) 2014青年歌手大奖赛_评委会打分 (2) 2015偶数求和 (2) 2016数据的交换输出 (2) 2017字符串统计 (2) 2019数列有序! (2) 2020绝对值排序 (2) 2021发工资咯：） (2) 2033人见人爱A+B (2) 2039三角形 (2) 2040亲和数 (2) 91000: 整数a+b Time Limit: 1 Sec Memory Limit: 30 MB Submit: 24043 Solved: 11168 SubmitStatusWeb Board Description 计算两个整数的和。 Input 输入两个整数，两个整数用空格隔开。 Output 输出为两个整数的和，单独占一行 Sample Input 1 1 Sample Output 2 HINT Source 1004: 三位数的数位分离 Time Limit: 1 Sec Memory Limit: 30 MB Submit: 12806 Solved: 8289 SubmitStatusWeb Board Description 从键盘输入一个任意的三位正整数，分别求出其个位、十位和百位上的数字。 Input 输入任意的一个三位正整数。 Output 依次输出个位、十位、百位上的数字。以空格间隔，但最后一个数据的后面没有空格，直接换行。 Sample Input 367 Sample Output 7 6 3 HINT Source 1005: 整数幂 Time Limit: 1 Sec Memory Limit: 30 MB Submit: 18292 Solved: 7703 SubmitStatusWeb Board Description 输入3个整数，输出它们的1次幂、2次幂和3次幂。 Input 输入3整数，用空格隔开 Output 输出3行，每行3个整数，分别是它们的1次幂、2次幂和3次幂，每个整数占9列，不足9列左对齐 Sample Input 1 5 100 Sample Output 1 1 1 5 25 125 100 10000 1000000 HINT Source 1006: 求等差数列的和 Time Limit: 1 Sec Memory Limit: 30 MB Submit: 11569 Solved: 7491 SubmitStatusWeb Board Description 给出三个整数，分别表示等差数列的第一项、最后一项和公差，求该数列的和。 Input 【杭电ACM1000】 A + B Problem Problem Description Calculate A + B. Input Each line will contain two integers A and B. Process to end of file. Output For each case, output A + B in one line. Sample Input 1 1 Sample Output 2 # include Output For each case, output SUM(n) in one line, followed by a blank line. You may assume the result will be in the range of 32-bit signed integer. Sample Input 1 100 Sample Output 1 5050 # include 最少钱币数： 【问题描述】 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了6种钱币面值为2、5、10、20、50、100，用来凑15元，可以用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等。显然，最少需要2个钱币才能凑成15元。 你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。 【要求】 【数据输入】输入可以有多个测试用例。每个测试用例的第一行是待凑的钱数值M（1 <= M <= 2000，整数），接着的一行中，第一个整数K（1 <= K <= 10）表示币种个数，随后是K 个互不相同的钱币面值Ki(1 <= Ki <= 1000)。输入M=0时结束。 【数据输出】每个测试用例输出一行，即凑成钱数值M最少需要的钱币个数。如果凑钱失败，输出“Impossible”。你可以假设，每种待凑钱币的数量是无限多的。 【样例输入】 15 6 2 5 10 20 50 100 1 1 2 【样例输出】 2 Impossible Feli 的生日礼物 【问题描述】 Felicia 的生日是11月1日（和Kitty是同一天生的哦）。于是Feli请来Kitty一起过生日。Kitty带来了最新款的“Kitty猫”玩具准备送给Feli，不过她说，这份礼物可不是白送的。Feli要帮她一个忙，才能够得到心仪已久的玩具。Kitty说，“Kitty猫”玩具已经卖出了n!个，n<=10^100 *_*，Kitty想知道确切的数字，而不是无聊的“一个数加个感叹号”。Feli 听了大吃一惊。要知道，算出n!是一个无比艰巨的任务。Feli告诉Kitty，就算Feli算出n!，Kitty也看不下去，因为当n=20 时，计算机的长整型已经存不下了（Kitty只能接受1-9之间的数字）。于是Kitty说，你只要告诉我n!最后一位非0的数就可以了。Feli想了想，立刻动手写了个程序算出了正确的答案。现在，请你也试试看！注意哦，AC的男生将会得到一个“Hello Kitty”计算器（可编程，CPU 1THz，Mem 1TMB），AC的女生将会得到一个仿真“Hello Kitty”宠物（善解人意，无须喂养，智商1101，附带写情书功能）。 【要求】 【数据输入】每行一个n，直到输入数据结束 【数据输出】对应输入的n，每行输出一个答案 【样例输入】 1101 【样例输出】 8 1000 A + B Problem Problem Description Calculate A + B. Input Each line will contain two integers A and B. Process to end of file. Output For each case, output A + B in one line. Sample Input 1 1 Sample Output 2 Author HDOJ 代码： #include Input The input will consist of a series of integers n, one integer per line. Output For each case, output SUM(n) in one line, followed by a blank line. You may assume the result will be in the range of 32-bit signed integer. Sample Input 1 100 Sample Output 1 5050 Author DOOM III 解答： #include 目录 水果沙拉 (1) 拆铁路 (4) 神奇宝贝 (8) 生日party (11) 屠龙宝镜 (14) 水果沙拉 #include const int MAX_V = 2 * MAX_N * MAX_A; int max(int a, int b) { return a > b ? a : b; } int main() { int dp[MAX_V]; int a[MAX_N]; int b[MAX_N]; int i,j, n, k; scanf("%d %d", &n, &k); int offset = n * MAX_A; int v = 2 * offset; for (i = 0; i < n; ++i) { scanf("%d", &a[i]); } for (i = 0; i < n; ++i) { scanf("%d", &b[i]); b[i] = a[i] - k*b[i]; } memset(dp, -1, sizeof(dp)); dp[offset] = 0; for (i = 0; i < n; ++i) { bool isMinus = b[i] < 0; if (isMinus) { for (j = 0; j < v + b[i]; ++j) { if (dp[j - b[i]] != -1) { dp[j] = max(dp[j], dp[j - b[i]] + a[i]); } } } else { for (j = v - 1; j >= b[i]; --j) { if (dp[j - b[i]] != -1) { 目录 1、数塔问题 (2) 2、并查集类问题 (4) 3、递推类问题 (9) 4、动态规划系列 (10) 5、概率类题型 (13) 6、组合数学类题型 (15) 7、贪心策略 (16) 8、几何问题 (19) 数塔类问题 数塔 Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。Output 对于每个测试实例，输出可能得到的最大和，每个实例的输出占一行。 Sample Input 1 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 Sample Output 30 #includeACM题
ACM竞赛试题集锦
安徽ACM省赛试题
Acm试题及答案
整理出ACM所有题目及答案
2017ACM比赛试题
历届程序设计acm试题
四川理工学院2012年ACM程序设计赛试题
acm编程比赛题
ACM试题
ACM几道练习题及其答案
部分ACM题目及答案
ACM试题
杭电ACM试题答案
acm编程比赛入门题目集
整理出ACM所有题目及答案
ACM题目与答案—A
杭州电子科技大学acm习题集锦