HDOJ
杭电oj刷题
DeterminedDiligent
这个作者很懒,什么都没留下…
展开
-
杭电 2013 蟠桃记
Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!不过,到最后,他还是没能解决这个难题,呵呵^-^当时的情况是这样的:第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第原创 2015-02-02 20:34:46 · 456 阅读 · 0 评论 -
杭电2010 水仙花数
Problem Description春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。Input输入数据有多组,每组占一行,包括两个整数m和n(100Output对于每个测试实例原创 2015-02-02 19:59:21 · 371 阅读 · 0 评论 -
数值统计
Problem Description统计给定的n个数中,负数、零和正数的个数。Input输入数据有多组,每组占一行,每行的第一个数是整数n(nOutput对于每组输入数据,输出一行a,b和c,分别表示给定的数据中负数、零和正数的个数。Sample Input6 0 1 2 3 -1 05 1 2 3 4 0.50 Sam原创 2015-02-01 22:51:30 · 441 阅读 · 0 评论 -
2009杭电 求数列的和
Problem Description数列的定义如下:数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。Input输入数据有多组,每组占一行,由两个整数n(nOutput对于每组输入数据,输出该数列的和,每个测试实例占一行,要求精度保留2位小数。Sample Input81 42 2Sample Outpu原创 2015-02-02 17:04:21 · 326 阅读 · 0 评论 -
杭电3783 ZOJ
Problem Description读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。Input题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入“E”时表示输入结束。1Output对于每组输入,请输出一行,表示按照要求处理后的字符串。具体可见样例。原创 2015-02-01 15:09:47 · 493 阅读 · 0 评论 -
1042杭电 N!
Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N!InputOne N in one line, process to the end of file.OutputFor each N, output N! in one line.原创 2015-02-01 20:53:58 · 426 阅读 · 0 评论 -
2012杭电 素数判定
Problem Description对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39 Input输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。 Output对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。原创 2015-02-02 16:42:34 · 3151 阅读 · 0 评论 -
杭电 2011 多项式求和
Problem Description多项式的描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...现在请你求出该多项式的前n项的和。Input输入数据由2行组成,首先是一个正整数m(mOutput对于每个测试实例n,要求输出多项式前n项的和。每个测试实例的输出占一行,结果保留2位小数。Sample Input原创 2015-02-02 20:16:24 · 353 阅读 · 0 评论 -
2005 杭电 第几天?
Problem Description给定一个日期,输出这个日期是该年的第几天。Input输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。Output对于每组输入数据,输出一行,表示该日期是该年的第几天。Sample Input1985/1/202原创 2015-02-02 18:06:38 · 317 阅读 · 0 评论 -
杭电2016 数据的交换输出
Problem Description输入n(nInput输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。Output对于每组输入数据,输出交换后的数列,每组输出占一行。Sample Input4 2 1 3 45 5 4 3 2 10原创 2015-02-03 12:39:55 · 379 阅读 · 0 评论 -
杭电2018 母牛的故事
Problem Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。原创 2015-02-03 19:53:57 · 365 阅读 · 0 评论 -
杭电2015 偶数求和
Problem Description有一个长度为n(nInput输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。Output对于每组输入数据,输出一个平均值序列,每组输出占一行。Sample Input3 24 2Sample Output3 63 7#include原创 2015-02-03 19:10:12 · 349 阅读 · 0 评论 -
杭电2019 数列有序!
Problem Description有n(nInput输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。Output对于每个测试实例,输出插入新的元素后的数列。Sample Input3 31 2 40 0Sample Outpu原创 2015-02-03 20:28:00 · 291 阅读 · 0 评论 -
杭电 2014 青年歌手大奖赛_评委会打分
Problem Description青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。Input输入数据有多组,每组占一行,每行的第一个数是n(2Output对于每组输入数据,输出选手的得分,结果保留2位小数,每组输出占一行。Sample Input3 99 98 9原创 2015-02-03 20:07:11 · 478 阅读 · 0 评论 -
杭电-2057 A + B Again
Problem DescriptionThere must be many A + B problems in our HDOJ , now a new one is coming.Give you two hexadecimal integers , your task is to calculate the sum of them,and print it in hexadecimal原创 2015-02-04 21:43:31 · 541 阅读 · 0 评论 -
杭电-1004 Let the Balloon Rise
Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest i原创 2015-02-04 21:41:53 · 282 阅读 · 0 评论 -
杭电-2026 首字母变大写
Problem Description输入一个英文句子,将每个单词的第一个字母改成大写字母。Input输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行。Output请输出按照要求改写后的英文句子。Sample Inputi like acmi want to get an accepted原创 2015-02-04 22:32:28 · 357 阅读 · 0 评论 -
杭电2024 C语言合法标识符
标识符由字母、下划线、数字这三个方面组成,但开头必须是字母或下划线。另外,关键字不能是标识符,如main等标识符由字母、下划线、数字这三个方面组成,但开头必须是字母或下划线。另外,关键字不能是标识符,如main等Problem Description输入一个字符串,判断其是否是C的合法标识符。Input输入数据包含多个测试实例,数据的第一行是一个整数n,表示原创 2015-02-05 22:49:08 · 302 阅读 · 0 评论 -
杭电2021 发工资咯:)
Problem Description作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?这里假设老师的工资都是正整数,单位元,人民币一共有100元、原创 2015-02-05 20:34:28 · 478 阅读 · 0 评论 -
杭电2025 查找最大元素
Problem Description对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每一个最大字母原创 2015-02-05 22:29:37 · 365 阅读 · 0 评论 -
杭电2022 海选女主角
Problem Descriptionpotato老师虽然很喜欢教书,但是迫于生活压力,不得不想办法在业余时间挣点外快以养家糊口。“做什么比较挣钱呢?筛沙子没力气,看大门又不够帅...”potato老师很是无奈。“张艺谋比你还难看,现在多有钱呀,听说还要导演奥运开幕式呢!你为什么不去娱乐圈发展呢?”lwg在一旁出主意。嗯,也是,为了生存,就委屈点到娱乐圈混混吧,马上就拍一部激光电影原创 2015-02-05 22:01:47 · 417 阅读 · 0 评论 -
杭电-2028 Lowest Common Multiple Plus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37991 Accepted Submission(s): 15623Problem Description求n个数的最小公倍数。Input输入包含多原创 2015-02-09 12:30:23 · 384 阅读 · 0 评论 -
杭电-2071 Max Num
http://acm.hdu.edu.cn/showproblem.php?pid=2071 #includeint main(){ int a,b; int i,c[100]; while(~scanf("%d%d",&a,&b),a+b) { int cnt=0; for(i=0;i<100;++i) { if((a*100+i)%b==0)原创 2015-02-21 12:42:15 · 365 阅读 · 0 评论 -
杭电2040 亲和数
Problem Description古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110=284。 而284的所有真约数为1、2、4、71、 142,加起来恰好为220。人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个原创 2015-02-09 18:25:52 · 390 阅读 · 0 评论 -
杭电2041 超级楼梯
Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1Output对于每个测试实例,请输出不同走法的数量Sample Input223Sample Ou原创 2015-02-09 19:41:40 · 399 阅读 · 0 评论 -
杭电1002 A + B Problem II
Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer T(1<=T<=原创 2015-02-09 21:53:25 · 364 阅读 · 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秒。Input原创 2015-02-09 17:40:31 · 416 阅读 · 0 评论 -
杭电2031 进制转换
Problem Description输入一个十进制数N,将它转换成R进制数输出。Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。Output为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。Sample Input7 22原创 2015-02-09 15:26:42 · 386 阅读 · 0 评论 -
杭电2032 杨辉三角
Problem Description还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1Input输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1Output对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数原创 2015-02-09 16:53:18 · 358 阅读 · 0 评论 -
杭电-2051 Bitset
http://acm.hdu.edu.cn/showproblem.php?pid=2051 #includeint main(){ int n,i; int a[10000]; while(~scanf("%d",&n)) { int num=0; while(n) { a[num]=n%2; n/=2; ++num; } for(i=n原创 2015-02-21 12:45:49 · 643 阅读 · 0 评论 -
杭电-2099 整除的尾数
http://acm.hdu.edu.cn/showproblem.php?pid=2099 #includeint main(){ int a,b; int i,c[100]; while(~scanf("%d%d",&a,&b),a+b) { int cnt=0; for(i=0;i<100;++i) { if((a*100+i)%b==0)原创 2015-02-21 12:47:11 · 438 阅读 · 0 评论 -
杭电2030 汉字统计
Problem Description统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数n,表示测试实例的个数,然后是n段文本。Output对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~Sample Input2WaHaHa! WaHaHa! 今年过节不说原创 2015-02-10 22:26:26 · 337 阅读 · 0 评论 -
杭电2087 剪花布条
Problem Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字原创 2015-02-10 22:12:22 · 352 阅读 · 0 评论 -
杭电2047 阿牛的EOF牛肉串
Problem Description今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串(可以只有其中一种或两种字符,但绝原创 2015-02-10 22:15:55 · 289 阅读 · 0 评论 -
杭电2043 密码
Problem Description网上流传一句话:"常在网上飘啊,哪能不挨刀啊~"。其实要想能安安心心地上网其实也不难,学点安全知识就可以。首先,我们就要设置一个安全的密码。那什么样的密码才叫安全的呢?一般来说一个比较安全的密码至少应该满足下面两个条件:(1).密码长度大于等于8,且不要超过16。(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。原创 2015-02-10 22:17:05 · 1181 阅读 · 3 评论 -
杭电2029 整数解
Problem Description有二个整数,它们加起来等于某个整数,乘起来又等于另一个整数,它们到底是真还是假,也就是这种整数到底存不存在,实在有点吃不准,你能快速回答吗?看来只能通过编程。例如:x + y = 9,x * y = 15 ? 找不到这样的整数x和y1+4=5,1*4=4,所以,加起来等于5,乘起来等于4的二个整数为1和47+(-8)=-1,7*(-8)=-原创 2015-02-10 22:19:10 · 312 阅读 · 0 评论 -
杭电2027 统计元音
Problem Description统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n,表示测试实例的个数,然后是n行长度不超过100的字符串。Output对于每个测试实例输出5行,格式如下:a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。请特别注意:最原创 2015-02-10 22:25:08 · 278 阅读 · 0 评论 -
杭电2036 改革春风吹满地
Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是原创 2015-02-14 22:17:28 · 304 阅读 · 0 评论 -
杭电2039 三角形
Problem Description给定三条边,请你判断一下能不能组成一个三角形。 Input输入数据第一行包含一个数M,接下有M行,每行一个实例,包含三个正数A,B,C。其中A,B,C Output对于每个测试实例,如果三条边长A,B,C能组成三角形的话,输出YES,否则NO。 Sample Input21 2 32原创 2015-02-14 23:19:27 · 359 阅读 · 0 评论 -
杭电2044 一只小蜜蜂...
http://acm.hdu.edu.cn/showproblem.php?pid=2044 #includeint main(){ int test,i; int start,end; __int64 s[60]; s[1]=1;s[2]=2; for(i=3;i<51;++i) { s[i]=s[i-1]+s[i-2]; } scanf("%d",&tes原创 2015-03-15 22:37:52 · 549 阅读 · 0 评论