ACM
文章平均质量分 61
Kay2377
这个作者很懒,什么都没留下…
展开
-
6049:ACM集训队搬家了
题目描述ACM集训队搬进新的实验室了。嗯,其实实验室是申请的教室休息室改成的,正因为如此,实验室中只有一个单一的墙壁插座,但是ACM集训队有很多笔记本电脑。现在sc_21要求计算一下,给一定的插孔的插板,最多能能供多少位ACM集训队队员同时使用,当然每个队员只有一个笔记本,而且每接入一个插板要占用一个插孔。输入格式第一行一个整数T表示有T组测试数据(1原创 2013-12-20 23:22:14 · 824 阅读 · 0 评论 -
1069:判断三角形形状
题目描述给你三角形的三条边,你能告诉我它是哪种三角形吗?如果是直角三角形,请输出“good”。如果是等腰三角形,请输出“perfect”。否则,请输出“just a triangle”。题目保证输入数据合法。输入格式输入的第一行为一个整数t,表示测试样例的数量。每组样例包含了三个整数a,b,c,代表了三角形的三条边的长度。(0输出对于每组样例,输出结果,每组原创 2013-12-28 15:06:04 · 2012 阅读 · 0 评论 -
1066:生成序列
题目描述在计算机科学领域,如何高效生成指定的序列是一个非常重要的问题。现在给你一个字符串,且这个字符串内部的字符已经升序有序。请你找出由这些字符构成的所有的序列。输入格式输入的第一行是一个整数n,表示测试数据组数。接下来n行,每行输入一个字符升序有序的字符串。字符串中只包含小写字母,长度不超过8。输出对于每组输入,输出由输入的字符串中的字符构成的所有序列,按字典序升序排原创 2013-12-28 15:10:43 · 1332 阅读 · 1 评论 -
1073:2^x mod n = 1
题目描述给你一个正整数n,要求你找到最小的x(x>0)满足2^x mod n = 1。输入格式输入包含多组测试数据。每行一个正整数,代表n的值。输出如果最小的x存在,则输出2^x mod n = 1(注意x和n要用具体的值代替),否则输出2^? mod n = 1。样例输入25样例输出2^? mod 2 = 12^4 mod 5 = 1#includ原创 2013-12-28 15:04:18 · 1330 阅读 · 0 评论 -
1071:验证角谷猜想
题目描述数论中有许多猜想尚未解决,其中有一个被称为“角谷猜想”的问题,该问题在五、六十年代的美国多个著名高校中曾风行一时,这个问题是这样描述的:任何一个大于一的自然数,如果是奇数,则乘以三再加一;如果是偶数,则除以二;得出的结果继续按照前面的规则进行运算,最后必定得到一。现在请你编写一个程序验证他的正确性。输入格式题目包含多组测试数据,第一行为测试数据组数N,接着是N行的正整数。输原创 2013-12-28 14:54:17 · 1172 阅读 · 0 评论 -
1070:寻找第二小的数
题目描述求n个整数中第二小的数。相同的整数看成一个数。比如,有5个数分别是1,1,3,4,5,那么第二小的数就是3。输入格式输入包含多组测试数据。输入的第一行是一个整数C,表示有C组测试数据;每组测试数据的第一行是一个整数n,表示本组测试数据有n个整数(2输出为每组测试数据输出第二小的整数,如果不存在第二小的整数则输出“NO”,每组输出占一行。样例输入3原创 2013-12-28 14:56:25 · 1110 阅读 · 0 评论 -
1072:找规律填数字
题目描述小宇正在读小学,今天老师布置了几道数学题目。小宇平时上课经常不专心,这些他可发愁了,怎么办呢?看看你能不能帮帮他。题目是给你一组有规律序列的前面5个整数,请你给出它后面跟着的5个整数,如:1,2,3,4,5,___,___,___,__,___。这是个等差数列,后面应该是6,7,8,9,10,就这么简单。而且现在小宇已经知道这串序列要么是等差数列,要么是等比数列或者是斐波那契数列。原创 2013-12-12 22:51:24 · 3081 阅读 · 0 评论 -
1029:积雪清理
题目描述小明所在的城市昨晚下了一场大雪,所有道路都被积雪覆盖了。为了保证交通畅通,需要动用除雪车清理道路上的积雪,但是整个城市只有一辆除雪车。城市的每条道路都有两条行车道,除雪车可以单向清除一条道路的一条行车道上的积雪,并且除雪车可以在任意一个路口改变方向(包括U形转弯),同时在任意一条道路的尽头可以掉头(U形)到另一条行车道行驶。除雪车在除雪时以20km/h的速度行驶,在积雪已经被清原创 2013-12-12 21:39:51 · 1125 阅读 · 0 评论 -
1782:谁是你的潜在朋友
题目描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会 并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理,把N个读者依次编号为1,2,…,N,把M本书依次编号为1,2,…,M。同时,原创 2013-12-05 23:12:25 · 598 阅读 · 0 评论 -
1784:Digital Roots
题目描述The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting value conta原创 2013-12-05 21:20:05 · 568 阅读 · 0 评论 -
1068:计算并集
题目描述给你两个集合,要求{A} + {B}。注:同一个集合中不会有两个相同的元素。输入格式每组输入数据分为三行,第一行有两个数字n,m(0输出针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开。样例输入1 212 31 211 2样例输出1 2 31 2#include#includ原创 2013-12-28 15:09:16 · 809 阅读 · 0 评论 -
1088:N的N次方
题目描述现给你一个正整数N,请问N^N的最左边的数字是什么?输入格式输入包含多组测试数据。每组输入一个正整数N(N输出对于每组输入,输出N^N的最左边的数字。样例输入34样例输出22#include#includeint main(){ int n; while(scanf("%d",&n)!=EOF)原创 2013-12-28 22:10:56 · 1748 阅读 · 0 评论 -
1085:阶乘的和
题目描述有些数可以表示成若干个不同阶乘的和。例如,9=1!+2!+3!。小明对这些数很感兴趣,所以他给你一个正整数n,想让你告诉他这个数是否可以表示成若干个不同阶乘的和。输入格式输入包含多组测试数据。每组输入为一个非负整数n(n输出对于每组输入,如果n可以表示成若干个不同阶乘的和,则输出YES,否则输出NO。样例输入9-1样例输出YES#include原创 2013-12-28 22:13:38 · 1270 阅读 · 0 评论 -
6050:竞技游戏
题目描述小灰灰和小东东在玩一种竞技游戏。在游戏中,小灰灰给小东东由n个正整数组成的序列以及m条操作指令,需要小东东按照指令来对n个整数进行操作。其中每条指令都包括二个整数(a, b),意义如下:如果a大于0,表示将序列中第b个数乘于2;如果a小于0,表示将序列中第b个数加上2;如果a等于0,则忽略此条指令。游戏结束后,小东东需要求出序列中的最大值。现在小东东原创 2013-12-20 23:17:56 · 946 阅读 · 0 评论 -
6047:As Easy A+B
题目描述SC_21得到一个数,他想知道这个数每一位上的数字的孔数之和。1,2,3,5,7这几个数字是没有孔的,0,4,6,9都有一个孔,8有两个孔。输入格式输入数据的第一行为一个数T表示数据组数。接下来T行,每行输入一个正整数n(1),表示要求数字孔数之和的数。n不会有前导0。输出对于每组数据输出一行一个整数,表示该数的每一位上的数字的孔数之和。原创 2013-12-20 23:09:19 · 529 阅读 · 0 评论 -
6040:统一资源定位符
题目描述 统一资源定位符(Uniform Resource Locator,缩写为URL)是对可以从互联网上得到的资源的位置和访问方法的一种简洁的表示,是互联网上标准资源的地址。互联网上的每个文件都有一个唯一的URL,它包含的信息指出文件的位置以及浏览器应该怎么处理它。典型的URL语法应该如下:scheme://domain:port/path?query_string#原创 2013-12-20 23:06:39 · 1375 阅读 · 0 评论 -
1082:寻找最低数
题目描述给你一个正整数A(1例如,给你A=26,我们可以将A化成二进制为11010,则A的最低数是10,输出10的十进制为2。再例如,给你A=88,我们可以将A化成二进制为1011000,则A的最低数是1000,输出为8。输入格式输入包含多组测试样例。每行输入一个正整数A(1输出对于每一个输入,输出对应的最低数。样例输入26880样例输出2原创 2014-01-05 14:05:31 · 1273 阅读 · 0 评论 -
1078:一个数学问题
题目描述给你两个整数n和m,请你计算有多少个整数对(a,b)满足以下条件:当0输入格式输入包含多组测试数据。每组输入为两个整数n和m(0输出对于每组输入,输出样例标号和满足要求的整数对的个数。样例输入10 120 330 40 0样例输出Case 1: 2Case 2: 4Case 3: 5#includeint main()原创 2013-12-31 21:10:12 · 854 阅读 · 0 评论 -
1087:1的个数
题目描述对于一个给定的[0,10000]内的不能被2或5整除的整数n,n放大某些倍数后,结果会是仅由很多1组成的一个数a。现在请你找出最小的那个a中包含的1的个数。输入格式输入包含多组测试数据。每组输入为一个整数n(0输出对于每组输入,输出最小的那个a中包含的1的个数。样例输入379901样例输出3612#includeint main(原创 2013-12-31 21:06:51 · 793 阅读 · 0 评论 -
1077:美丽数
题目描述小明很喜欢3和5这两个数字,他将能被3或5整除的数叫做美丽数。现在给你一个整数N(1输入格式输入包含多组测试数据。每组输入一个整数N(1输出对于每组输入,输出第N个美丽数。样例输入1234样例输出3569#include#includeint main(){ int n,i,j,sum; char st原创 2013-12-31 21:01:11 · 2117 阅读 · 0 评论 -
1086:大数取模
题目描述现给你两个正整数A和B,请你计算A mod B。为了使问题简单,保证B小于100000。输入格式输入包含多组测试数据。每行输入包含两个正整数A和B。A的长度不超过1000,并且0输出对于每一个测试样例,输出A mod B。样例输入2 312 7152455856554521 3250样例输出251521#includein原创 2013-12-31 21:05:14 · 1070 阅读 · 0 评论 -
1076:猜数字
题目描述现在,我想让你猜一个数字x(1000(1)x % a = 0;(2)(x+1) % b = 0;(3)(x+2) % c = 0;其中1给你a,b,c的值,你能告诉我x是多少吗?输入格式输入的第一行为c,表示测试样例的个数。接下来的c行每行包括a,b,c三个整数。输出对于每一个测试样例,输出所求的x,如果x不存在,则输出Impossible。原创 2013-12-31 21:02:34 · 3092 阅读 · 0 评论 -
1039:词组缩写
题目描述定义:一个词组中每个单词的首字母的大写组合称为该词组的缩写。比如,C语言里常用的EOF就是end of file的缩写。输入格式输入的第一行是一个整数T,表示一共有T组测试数据。接下来有T行,每组测试数据占一行,每行有一个词组,每个词组由一个或多个单词组成;每组的单词个数不超过10个,每个单词有一个或多个大写或小写字母组成;单词长度不超过10,由一个或多个空格分原创 2013-12-05 13:49:42 · 1722 阅读 · 0 评论 -
1041:奇偶位互换
题目描述给定一个长度为偶数位的0,1字符串,请编程实现串的奇偶位互换。输入格式输入包含多组测试数据。输入的第一行是一个整数C,表示有C测试数据。接下来是C组测试数据,每组数据输入均为0,1字符串,保证串长为偶数位(串长输出请为每组测试数据输出奇偶位互换后的结果,每组输出占一行。样例输入201101100样例输出10011100#inc原创 2013-12-05 10:11:37 · 1061 阅读 · 0 评论 -
1787:求最大值
题目描述输入10个数,要求输出其中的最大值。 输入格式测试数据有多组,每组10个数。 输出对于每组输入,请输出其最大值(有回车)。 样例输入10 22 23 152 65 79 85 96 32 1样例输出max=152#includevoid main(){ int a[20],i,t; while(scanf原创 2013-12-04 19:44:05 · 688 阅读 · 0 评论 -
1020:电梯升降
题目描述某城市最高的建筑只有一部电梯。一份电梯升降任务表由N个正整数组成,这些数字表示电梯按照给定的顺序停留的楼层号。电梯升一层花费6秒钟,降一层花费4秒钟,并且每次停留花费5秒钟。对于每一份任务表,你要计算出完成全部升降任务所花费的总时间。一开始,电梯在第0层,并且最终完成任务时电梯不必一定返回到0层。输入格式有多组测试样例。每组测试样例包含一个正整数N,接下来是N个正整数。原创 2013-12-04 19:32:14 · 1304 阅读 · 0 评论 -
1019:石头剪子布
题目描述现在有两个人在玩石头剪子布游戏,请你判断最后谁赢了。用R代表石头,S代表剪子,P代表布。输入格式输入的第一行是一个整数t(0每组输入样例的第一行是一个整数n(0接下来n行,每行由两个字母组成,两个字母之间用一个空格分隔,这些字母只会是R,S或P。第一个字母表示Player1的选择,第二个字母表示Player2的选择。输出对于每组输入样例,输出获胜原创 2013-12-04 19:29:56 · 1199 阅读 · 0 评论 -
1012:外币兑换
题目描述小明刚从美国回来,发现手上还有一些未用完的美金,于是想去银行兑换成人民币。可是听说最近人民币将会升值,并从金融机构得到了接下来十二个月可能的美元对人民币汇率,现在,小明想要在接下来一年中把美金都兑换成人民币,请问最多能得到多少人民币?输入格式输入的第一行是一个实数N(1.00接下来一行,包含12个实数ai(5.00输出输出一个小数R,表示小明最多能获得的人民币数原创 2013-12-04 19:20:12 · 1580 阅读 · 0 评论 -
1013:摆积木
题目描述小明很喜欢玩积木。一天,他把许多积木块组成了好多高度不同的堆,每一堆都是一个摞一个的形式。然而此时,他又想把这些积木堆变成高度相同的。但是他很懒,他想移动最少的积木块来实现这一目标,你能帮助他吗?输入格式输入包含多组测试样例。每组测试样例包含一个正整数n,表示小明已经堆好的积木堆的个数。接着下一行是n个正整数,表示每一个积木堆的高度h,每块积木高度为1。原创 2013-12-04 19:15:43 · 1166 阅读 · 0 评论 -
1011:软件版本
题目描述相信大家一定有过在网上下载软件而碰到多个不同版本的情况。一般来说,软件的版本号由三个部分组成,主版本号(Major Version Number),子版本号(Minor Version Number)和修订号(Revision_Number)。当软件进行了重大的修改时,主版本号加一;当软件在原有基础上增加部分功能时,主版本号不变,子版本号加一;当软件仅仅修正了部分bug时,主版本号和子原创 2013-12-04 19:10:46 · 1058 阅读 · 0 评论 -
1015:构建矩阵
题目描述现请你构建一个N*N的矩阵,第i行j列的元素为i与j的乘积。(i,j均从1开始)输入格式输入的第一行为一个正整数C,表示测试样例的个数。然后是C行测试样例,每行为一个整数N(1输出对于每一组输入,输出构建的矩阵。样例输入214样例输出11 2 3 42 4 6 83 6 9 124 8 12 16#includei原创 2013-12-04 16:01:07 · 1775 阅读 · 0 评论 -
1045:讨厌的小数点
题目描述小明一直很讨厌小数点,一看到小数点就头疼。不幸的是,小红给他出了一个题目,问他:给你一个小数x,你能算出小数点后第n位是什么吗?(1小明看到此题后,瞬间头疼晕倒,你能帮帮他吗?输入格式首先输入一个t,表示有t组数据,跟着t行:每行输入一个小数(输入数据保证一定是a.b的形式,为了简单化问题,没有循环小数的情况),然后跟一个n,表示小数点后第几位。输出原创 2013-12-04 23:04:13 · 1943 阅读 · 2 评论 -
1024:手机话费
题目描述小明的手机每天消费1元,每消费K元就可以获赠1元,一开始小明有M元,问最多可以用多少天?输入格式输入包括多个测试实例。每个测试实例包括2个整数M,K(2输出对于每个测试实例输出一个整数,表示M元可以用的天数。样例输入2 24 30 0样例输出35#includeint main(){ int m,k,d;原创 2013-12-04 19:35:53 · 1986 阅读 · 0 评论 -
1022:挂盐水
题目描述挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下;然后滴二滴,停一下;再滴三滴,停一下...,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速度是一秒(假设最后一滴不到D毫升,则花费的时间也算一秒),停一下的时间也是一秒这瓶水什么时候能挂完呢?输入格式输入数据包含多个测试实例,每个实例占一行,由VUL和D组成,其中 0输出对于每组测试数据,请输出挂原创 2013-12-04 15:50:51 · 1328 阅读 · 0 评论 -
1009:财务管理
题目描述小明毕业一年了,并且找到了一份好工作。这一年里他赚了很多钱,现在他想知道他这一年里的平均月薪是多少,请你写一个程序帮他计算。输入格式输入包括12行。第i行为第i个月的实际月薪。(i=1,2,3...)输出输出小明的平均月薪,保留两位小数,并且最前面输出一个¥符号。样例输入100.00 489.12 12454.12 1234.10 823.05原创 2013-12-04 19:17:59 · 1782 阅读 · 0 评论 -
1023:坑爹的黑店
题目描述今天小明去了一个风景如画的地方散心,但是自己带的饮料喝完了,小明口渴难耐,见不远处有家小商店,于是跑去买饮料。小明:“我要买饮料!”店主:“我们这里有三种饮料,矿泉水1.5元一瓶,可乐2元一瓶,橙汁3.5元一瓶。”小明:“好的,给我一瓶矿泉水。”说完他掏出一张N元的大钞递给店主。店主:“我忘了提醒你了,我们这里没有找客人钱的习惯的,多的钱我们都当原创 2013-12-04 19:40:28 · 1536 阅读 · 0 评论 -
1044:字母概率
题目描述小明最近对概率问题很感兴趣。一天,小明和小红一起玩一个概率游戏,首先小明给出一个字母和一个单词,然后由小红计算这个字母在这个单词中出现的概率。字母不区分大小写。例如,给定的字母是a,单词是apple,那么概率是0.20000。输入格式输入包含多组测试数据。每组数据包含一个字母和一个单词。单词的长度不超过200。输出对于每一个输入,输出对应的概率,结果保留5位小数原创 2013-12-05 14:27:27 · 1299 阅读 · 0 评论 -
1043:正方形字符串
题目描述现请你输出指定大小的“ACM”字符串。特别地,我们要求输出的字符串是正方形的(行数和列数相等)。输入格式输入的第一行是一个正整数N(N输出输出指定的正方形字符串。样例输入212样例输出ACMACMACMACMACMACMACMACMACMACMACMACMACMACMACM#include#include原创 2013-12-05 11:29:08 · 3571 阅读 · 0 评论 -
1786:n的阶乘
题目描述输入一个正整数n,输出n的阶乘。 输入格式正整数n(0输出输入可能包括多组数据,对于每一组输入数据,输出n的阶乘 样例输入4515样例输出241201307674368000#includeint main(){ int n; while(scanf("%d",&n)==1) {原创 2013-12-05 15:03:30 · 627 阅读 · 0 评论 -
1046:晚餐
题目描述小明请好朋友们来家里吃晚饭,但是厨房里的餐具不够了,于是小明到仓库里找新餐具。仓库里的东西都是装在一个个箱子里,箱子上面写着里面装的什么东西,现在小明想请你帮忙找出这些装餐具的箱子。题目中的餐具只包含:碗(bowl),刀(knife),叉(fork),筷子(chopsticks)。输入格式输入包含多组测试数据。每组先输入一个整数N,表示仓库里有N个箱子。然后输入N个原创 2013-12-05 11:00:11 · 1394 阅读 · 0 评论