![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
立冬_
这个作者很懒,什么都没留下…
展开
-
2056——Rectangles
Problem DescriptionGiven two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to calculate the area of the intersected part of two rectangles. its sides are原创 2014-02-26 22:09:59 · 633 阅读 · 0 评论 -
2013——蟠桃记
Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!不过,到最后,他还是没能解决这个难题,呵呵^-^当时的情况是这样的:第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,原创 2014-01-29 20:57:05 · 315 阅读 · 0 评论 -
2040——亲和数
Problem Description古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110=284。 而284的所有真约数为1、2、4、71、 142,加起来恰好为220。人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这原创 2014-02-05 18:12:39 · 441 阅读 · 0 评论 -
2017——字符串统计
Problem Description对于给定的一个字符串,统计其中数字字符出现的次数。 Input输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。 Output对于每个测试实例,输出该串中数值的个数,每个输出占一行。 Sample Input2原创 2014-01-29 21:03:38 · 450 阅读 · 0 评论 -
2048——神、上帝以及老天爷
Problem DescriptionHDU 2006'10 ACM contest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;然后,待所有字条加入完毕,每人从箱中取一个字条;最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”原创 2014-02-06 17:44:22 · 461 阅读 · 0 评论 -
2027——统计元音
Problem Description统计每个元音字母在字符串中出现的次数。 Input输入数据首先包括一个整数n,表示测试实例的个数,然后是n行长度不超过100的字符串。 Output对于每个测试实例输出5行,格式如下:a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个原创 2014-01-30 14:02:20 · 391 阅读 · 0 评论 -
2014——青年歌手大赛_评委会打分
Problem Description青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。 Input输入数据有多组,每组占一行,每行的第一个数是n(2 Output对于每组输入数据,输出选手的得分,结果保留2位小数,每组输出占一行。 Samp原创 2014-01-29 20:59:09 · 560 阅读 · 0 评论 -
2042——不容易系列之二
Problem Description你活的不容易,我活的不容易,他活的也不容易。不过,如果你看了下面的故事,就会知道,有位老汉比你还不容易。重庆市郊黄泥板村的徐老汉(大号徐东海,简称XDH)这两年辛辛苦苦养了不少羊,到了今年夏天,由于众所周知的高温干旱,实在没办法解决牲畜的饮水问题,就决定把这些羊都赶到集市去卖。从黄泥板村到交易地点要经过N个收费站,按说这收费站和徐老汉没什么关系原创 2014-02-05 20:37:46 · 433 阅读 · 0 评论 -
2045——不容易系列之(3)—— LELE的RPG难题
Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同原创 2014-02-06 11:37:05 · 376 阅读 · 0 评论 -
2024——C语言合法标识符
Problem Description输入一个字符串,判断其是否是C的合法标识符。 Input输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串。 Output对于每组输入数据,输出一行。如果输入数据是C的合法标识符,则输出"yes",否则,输出“no”原创 2014-01-30 13:54:06 · 493 阅读 · 0 评论 -
2036——改革春风吹满地
Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原原创 2014-02-01 10:52:25 · 740 阅读 · 0 评论 -
2035——人见人爱A^B
Problem Description求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方” Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1 Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。 Sample Input2原创 2014-02-01 08:43:26 · 417 阅读 · 0 评论 -
2033——人见人爱A+B
Problem DescriptionHDOJ上面已经有10来道A+B的题目了,相信这些题目曾经是大家的最爱,希望今天的这个A+B能给大家带来好运,也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数,而是两个时间,A和B 都是由3个整数组成,分别表示时分秒,比如,假设A为34 45 56,就表示A所表示的时间是34小时 45分钟 56秒。原创 2014-01-31 09:50:02 · 441 阅读 · 0 评论 -
2025——查找最大元素
Problem Description对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。 Input输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。 Output对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多原创 2014-01-30 13:55:21 · 472 阅读 · 0 评论 -
2026——首字母变大写
Problem Description输入一个英文句子,将每个单词的第一个字母改成大写字母。 Input输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行。 Output请输出按照要求改写后的英文句子。 Sample Inputi like acmi want to原创 2014-01-30 13:57:57 · 466 阅读 · 0 评论 -
2043——密码
Problem Description网上流传一句话:"常在网上飘啊,哪能不挨刀啊~"。其实要想能安安心心地上网其实也不难,学点安全知识就可以。首先,我们就要设置一个安全的密码。那什么样的密码才叫安全的呢?一般来说一个比较安全的密码至少应该满足下面两个条件:(1).密码长度大于等于8,且不要超过16。(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。原创 2014-02-05 21:06:45 · 540 阅读 · 0 评论 -
2055——An easy problem
#include main(){ int i,y,t; char x; scanf("%d",&t); for(i=0;i { scanf("%c%d",&x,&y); if((x>=65) && (x printf("%d\n",y+x-'A'+1,i++原创 2014-02-26 20:16:32 · 596 阅读 · 0 评论 -
2054——A==B(占坑)
好坑爹的题,占个坑。原创 2014-02-26 20:15:52 · 449 阅读 · 0 评论 -
2030——汉字统计
Problem Description统计给定文本文件中汉字的个数。 Input输入文件首先包含一个整数n,表示测试实例的个数,然后是n段文本。 Output对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~ Sample Input2W原创 2014-01-30 14:20:03 · 401 阅读 · 0 评论 -
2053——Switch Game
Problem DescriptionThere are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th operation, the lamps whose numbers are the multi原创 2014-02-10 14:45:10 · 797 阅读 · 0 评论 -
2051——Bitset
Problem DescriptionGive you a number on base ten,you should output it on base two.(0 InputFor each case there is a postive number n on base ten, end of file. OutputFor原创 2014-02-10 14:06:47 · 533 阅读 · 0 评论 -
2052——Picture
Problem DescriptionGive you the width and height of the rectangle,darw it. InputInput contains a number of test cases.For each case ,there are two numbers n and m (0 Outpu原创 2014-02-10 14:35:39 · 481 阅读 · 0 评论 -
2049——不容易系列之(4)——考新郎
Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...原创 2014-02-08 10:14:47 · 433 阅读 · 0 评论 -
2050——折线分割平面
Problem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0 Ou原创 2014-02-08 11:03:07 · 698 阅读 · 0 评论 -
2044——一只小蜜蜂...
Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0 Output对于每个测试实例,请输出蜜蜂从蜂原创 2014-02-06 10:46:28 · 415 阅读 · 0 评论 -
2046——骨牌铺方格
Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 Output对于每个测试实例,请输出铺原创 2014-02-06 12:07:43 · 448 阅读 · 0 评论 -
2047——阿牛的EOF羊肉串
Problem Description今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串(可以只有其中一种或两种字符,原创 2014-02-06 15:20:54 · 501 阅读 · 0 评论 -
2041——超级楼梯
Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 Output对于每个测试实例,请输出不同走法的数量 Sample Input2原创 2014-02-05 20:27:05 · 442 阅读 · 0 评论 -
2039——三角形
Problem Description给定三条边,请你判断一下能不能组成一个三角形。 Input输入数据第一行包含一个数M,接下有M行,每行一个实例,包含三个正数A,B,C。其中A,B,C Output对于每个测试实例,如果三条边长A,B,C能组成三角形的话,输出YES,否则NO。 Sample Input原创 2014-02-03 17:51:08 · 378 阅读 · 0 评论 -
2038——你到哪儿去了
没有2038???2038下最后的提交时间是2008!!!强迫型人格障碍真的受不了这里缺一题。。。原创 2014-02-03 17:49:44 · 367 阅读 · 0 评论 -
2011——多项式求和
Problem Description多项式的描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...现在请你求出该多项式的前n项的和。 Input输入数据由2行组成,首先是一个正整数m(m Output对于每个测试实例n,要求输出多项式前n项的和。每个测试实例的输出占一行,结果保留2位小数。原创 2014-01-29 20:54:05 · 408 阅读 · 0 评论 -
2010——水仙花数
Problem Description春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。 Input输入数据有多组,每组占一行,包括两个整数m和n(100 Ou原创 2014-01-29 20:52:33 · 478 阅读 · 0 评论 -
2009——求数列的和
Problem Description数列的定义如下:数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。 Input输入数据有多组,每组占一行,由两个整数n(n Output对于每组输入数据,输出该数列的和,每个测试实例占一行,要求精度保留2位小数。 Sample Input81 42原创 2014-01-29 20:51:00 · 382 阅读 · 0 评论 -
2007——平方和与立方和
Problem Description给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。 Input输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。 Output对于每组输入数据,输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32原创 2014-01-29 20:47:58 · 336 阅读 · 0 评论 -
2004——成绩转换
Problem Description输入一个百分制的成绩t,将其转换成对应的等级,具体转换规则如下:90~100为A;80~89为B;70~79为C;60~69为D;0~59为E; Input输入数据有多组,每组占一行,由一个整数组成。 Output对于每组输入数据,输出一行。如果输入数据不在0~100范围内原创 2014-01-29 20:39:03 · 354 阅读 · 0 评论 -
2002——计算球体积
Problem Description根据输入的半径值,计算球的体积。 Input输入数据有多组,每组占一行,每行包括一个实数,表示球的半径。 Output输出对应的球的体积,对于每组输入数据,输出一行,计算结果保留三位小数。 Sample Input11.5 Sample Out原创 2014-01-29 20:36:00 · 391 阅读 · 0 评论 -
2001——计算两点间的距离
Problem Description输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。 Input输入数据有多组,每组占一行,由4个实数组成,分别表示x1,y1,x2,y2,数据之间用空格隔开。 Output对于每组输入数据,输出一行,结果保留两位小数。 Sample Input0 0原创 2014-01-29 20:34:43 · 366 阅读 · 0 评论 -
2008——数值统计
Problem Description统计给定的n个数中,负数、零和正数的个数。 Input输入数据有多组,每组占一行,每行的第一个数是整数n(n Output对于每组输入数据,输出一行a,b和c,分别表示给定的数据中负数、零和正数的个数。 Sample Input6 0 1 2 3 -1 05 1 2原创 2014-01-29 20:49:25 · 409 阅读 · 0 评论 -
2006——求奇数的乘积
Problem Description给你n个整数,求他们中所有奇数的乘积。 Input输入数据包含多个测试实例,每个测试实例占一行,每行的第一个数为n,表示本组数据一共有n个,接着是n个整数,你可以假设每组数据必定至少存在一个奇数。 Output输出每组数中的所有奇数的乘积,对于测试实例,输出一行。 Sample原创 2014-01-29 20:44:46 · 371 阅读 · 0 评论 -
2005——第几天?
Problem Description给定一个日期,输出这个日期是该年的第几天。 Input输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。 Output对于每组输入数据,输出一行,表示该日期是该年的第几天。 Sample原创 2014-01-29 20:41:23 · 379 阅读 · 0 评论