![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu
CoderZhuuu
practice
展开
-
hdu_problem_2031_进制转换
/***Problem Description*输入一个十进制数N,将它转换成R进制数输出。***Input*输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。***Output*为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)...原创 2019-01-23 10:33:06 · 147 阅读 · 0 评论 -
hdu_problem_2004_成绩转换
/***Problem Description*输入一个百分制的成绩t,将其转换成对应的等级,具体转换规则如下:*90~100为A;*80~89为B;*70~79为C;*60~69为D;*0~59为E;***Input*输入数据有多组,每组占一行,由一个整数组成。***Output*对于每组输入数据,输出一行。如果输入数据不在0~100范围内,请输出一行:“Scor...原创 2019-01-10 09:58:41 · 167 阅读 · 0 评论 -
hdu_problem_2003_求绝对值
/***Problem Description*求实数的绝对值。***Input*输入数据有多组,每组占一行,每行包含一个实数。***Output*对于每组输入数据,输出它的绝对值,要求每组数据输出一行,结果保留两位小数。***Sample Input*123*-234.00***Sample Output*123.00*234.00***Autho...原创 2019-01-10 09:51:16 · 143 阅读 · 0 评论 -
hdu_problem_2047_阿牛的EOF牛肉串
假设第n格是"O",那么第n−1n-1n−1格只能为"E"或"F",第n−2n-2n−2格可以为任意的,如果第n格为"E"或"F",则第n-1格为任意的,所以递推公式为f(n)=2∗(f(n−1)+f(n−2))f(n) = 2*(f(n-1)+f(n-2))f(n)=2∗(f(n−1)+f(n−2))/***Problem Description*今年的ACM暑期集训队一共有18人,分为...原创 2019-01-25 19:58:59 · 185 阅读 · 0 评论 -
hdu_problem_2026_首字母变大写
/***Problem Description*输入一个英文句子,将每个单词的第一个字母改成大写字母。***Input*输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行。***Output*请输出按照要求改写后的英文句子。***Sample Input*i like acm*i want to get an accepted***...原创 2019-01-21 11:02:26 · 219 阅读 · 0 评论 -
hdu_problem_2025_查找最大元素
/***Problem Description*对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。***Input*输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。***Output*对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每一个最大...原创 2019-01-21 10:39:32 · 213 阅读 · 0 评论 -
hdu_problem_2024_C语言合法标识符
/***Problem Description*输入一个字符串,判断其是否是C的合法标识符。***Input*输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串。***Output*对于每组输入数据,输出一行。如果输入数据是C的合法标识符,则输出"yes",否则,输出“no”。***Sample ...原创 2019-01-09 18:57:15 · 337 阅读 · 0 评论 -
hdu_problem_2011_多项式求和
/***Problem Description*多项式的描述如下:*1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...*现在请你求出该多项式的前n项的和。***Input*输入数据由2行组成,首先是一个正整数m(m<100),表示测试实例的个数,第二行包含m个正整数,对于每一个整数(不妨设为n,n<1000),求该多项式的前n项的和。**...原创 2019-01-09 18:20:02 · 170 阅读 · 0 评论 -
hdu_problem_2009_数列求和
/***Problem Description*数列的定义如下:*数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。***Input*输入数据有多组,每组占一行,由两个整数n(n<10000)和m(m<1000)组成,n和m的含义如前所述。***Output*对于每组输入数据,输出该数列的和,每个测试实例占一行,要求精度保留2位小数。***S...原创 2019-01-09 18:04:14 · 170 阅读 · 0 评论 -
hdu_problem_2023_求平均成绩
/***Problem Description*假设一个班有n(n<=50)个学生,每人考m(m<=5)门课,求每个学生的平均成绩和每门课的平均成绩,并输出各科成绩均大于等于平均成绩的学生数量。***Input*输入数据有多个测试实例,每个测试实例的第一行包括两个整数n和m,分别表示学生数和课程数。然后是n行数据,每行包括m个整数(即:考试分数)。***Output...原创 2019-01-20 16:37:53 · 280 阅读 · 0 评论 -
hdu_problem_2006_求奇数的乘积
/***Problem Description*给你n个整数,求他们中所有奇数的乘积。***Input*输入数据包含多个测试实例,每个测试实例占一行,每行的第一个数为n,表示本组数据一共有n个,接着是n个整数,你可以假设每组数据必定至少存在一个奇数。***Output*输出每组数中的所有奇数的乘积,对于测试实例,输出一行。***Sample Input*3 1 2 3...原创 2019-01-10 10:05:53 · 155 阅读 · 0 评论 -
hdu_problem_2007_平方和与立方和
/***Problem Description*给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。***Input*输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。***Output*对于每组输入数据,输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。*你可以认为32位整数足以保存结果。*...原创 2019-01-10 10:23:21 · 158 阅读 · 0 评论 -
hdu_problem_2008_数值统计
/***Problem Description*统计给定的n个数中,负数、零和正数的个数。***Input*输入数据有多组,每组占一行,每行的第一个数是整数n(n<100),表示需要统计的数值的个数,然后是n个实数;如果n=0,则表示输入结束,该行不做处理。***Output*对于每组输入数据,输出一行a,b和c,分别表示给定的数据中负数、零和正数的个数。***S...原创 2019-01-10 10:31:52 · 153 阅读 · 0 评论 -
hdu_problem_2030_汉字统计
汉字的ascii码第一位肯定是1,也就是小于0,而字母的ascii码第一位一定是0,也就是大于0,可以依此区分/***Problem Description*统计给定文本文件中汉字的个数。***Input*输入文件首先包含一个整数n,表示测试实例的个数,然后是n段文本。***Output*对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。**[Hint:]...原创 2019-01-22 13:52:42 · 258 阅读 · 0 评论 -
hdu_problem_2029_Palindromes _easy version
/***Problem Description*“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。***Input*输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。***Output*如果一个字符串是回文串,则输出"yes",否则输出"no"...原创 2019-01-22 10:33:46 · 184 阅读 · 0 评论 -
hdu_problem_2028_Lowest Common Multiple Plus
题目的意思就是找n个数的最小公倍数,可以通过短除法来做,也可以直接从最大的数一直加一开始找/***Problem Description*求n个数的最小公倍数。***Input*输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。***Output*为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。...原创 2019-01-22 10:18:50 · 161 阅读 · 0 评论 -
hdu_problem_2035_人见人爱A^B
/***Problem Description*求A^B的最后三位数表示的整数。*说明:A^B的含义是“A的B次方”***Input*输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。***Output*对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出...原创 2019-01-16 14:49:48 · 236 阅读 · 0 评论 -
hdu_problem_2034_人见人爱A-B
/***Problem Description*参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下)**呵呵,很简单吧?***Input*每组输入数据占1行,每行数据的开始是2个...原创 2019-01-16 13:12:38 · 307 阅读 · 0 评论 -
hdu_problem_2033_人见人爱A+B
/***Problem Description*HDOJ上面已经有10来道A+B的题目了,相信这些题目曾经是大家的最爱,希望今天的这个A+B能给大家带来好运,也希望这个题目能唤起大家对ACM曾经的热爱。*这个题目的A和B不是简单的整数,而是两个时间,A和B 都是由3个整数组成,分别表示时分秒,比如,假设A为34 45 56,就表示A所表示的时间是34小时 45分钟 56秒。***In...原创 2019-01-16 11:48:45 · 204 阅读 · 0 评论 -
hdu_problem_2039_三角形
/***Problem Description*给定三条边,请你判断一下能不能组成一个三角形。***Input*输入数据第一行包含一个数M,接下有M行,每行一个实例,包含三个正数A,B,C。其中A,B,C <1000;***Output*对于每个测试实例,如果三条边长A,B,C能组成三角形的话,输出YES,否则NO。***Sample Input*2*1 2 ...原创 2019-01-16 11:40:30 · 147 阅读 · 0 评论 -
hdu_problem_2050_折线分割平面
题目链接由题目可以观察得到多一个折线,会将其中一个折线的内部分为3部分(多了两个),将外部分成2个部分,再加上夹角所形成的一个部分,所以每一个折线单独看会多出5个部分,但是夹角形成的部分是共用的,所以要减去多余的那一部分,所以是f(n)=f(n−1)+5∗(n−1)−(n−2)f(n) = f(n-1)+5*(n-1) - (n-2)f(n)=f(n−1)+5∗(n−1)−(n−2)/**...原创 2019-01-26 10:50:24 · 130 阅读 · 0 评论 -
hdu_problem_2027_统计元音
/***Problem Description*统计每个元音字母在字符串中出现的次数。***Input*输入数据首先包括一个整数n,表示测试实例的个数,然后是n行长度不超过100的字符串。***Output*对于每个测试实例输出5行,格式如下:*a:num1*e:num2*i:num3*o:num4*u:num5*多个测试实例之间由一个空行隔开。**请特别注意...原创 2019-01-21 15:29:50 · 186 阅读 · 0 评论 -
hdu_problem_2040_亲和数
因为是求约数,所以是算到num2\frac{num}{2}2num,而不是num\sqrt{num}num/***Problem Description**古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为:**1+2+4+5+10+11+20+22+44+55+110=284。**而284的所有真约数为1、2、4、71、 142,加起来恰...原创 2019-01-15 10:18:06 · 190 阅读 · 0 评论 -
hdu_problem_2036_改革春风吹满地
/***Problem Description*“ 改革春风吹满地,*不会AC没关系;*实在不行回老家,*还有一亩三分地。*谢谢!(乐队奏乐)”**话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。*好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。*这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一...原创 2019-01-25 11:08:12 · 256 阅读 · 0 评论 -
hdu_problem_2022_海选女主角
/***Problem Description*potato老师虽然很喜欢教书,但是迫于生活压力,不得不想办法在业余时间挣点外快以养家糊口。*“做什么比较挣钱呢?筛沙子没力气,看大门又不够帅...”potato老师很是无奈。*“张艺谋比你还难看,现在多有钱呀,听说还要导演奥运开幕式呢!你为什么不去娱乐圈发展呢?”lwg在一旁出主意。*嗯,也是,为了生存,就委屈点到娱乐圈混混吧,马上就拍...原创 2019-01-20 12:35:07 · 180 阅读 · 0 评论 -
hdu_problem_2018_母牛的故事
由题可知当n≤4的时候,只有母牛生小牛,当n>4的时候,只要牛生出来的年份大于等于4,就会生小牛,所以为n-1头牛时的情况加上n-3时那么多头牛生出来的小牛,递推公式如下。f(n)={n,n≤4f(n−1)+f(n−3),n&gt;4f(n)=\begin{cases}n, n\leq4 \\ f(n-1) + f(n - 3), n &gt; 4 \end{cases}f(n)...原创 2019-01-18 11:24:23 · 187 阅读 · 0 评论 -
hdu_problem_2049_不容易系列之(4)——考新郎
/***Problem Description*国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:***首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;*然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.*最后,揭开盖头,如果找错了对象就要当众跪搓衣...原创 2019-01-12 10:17:14 · 160 阅读 · 0 评论 -
hdu_problem_2017_字符串统计
/***Problem Description*对于给定的一个字符串,统计其中数字字符出现的次数。***Input*输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。***Output*对于每个测试实例,输出该串中数值的个数,每个输出占一行。***Sample Input*2*asdfasdf123123as...原创 2019-01-17 11:57:12 · 258 阅读 · 0 评论 -
hdu_problem_2016_数据的交换输出
/***Problem Description*输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数。***Input*输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。***Output*对于每组输入数据,输出交换后的数列,每组输出占一行。***Sample...原创 2019-01-17 11:51:25 · 311 阅读 · 0 评论 -
hdu_problem_2046_骨牌铺方格
/***Problem Description*在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.*例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:****Input*输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0&lt;n&lt;=50)。***Output*对于每个测试实例,请...原创 2019-01-11 13:50:46 · 129 阅读 · 0 评论 -
hdu_problem_2045_不容易系列之(3)—— LELE的RPG难题
情况1:第n-1个格子的颜色与第1个格子颜色不一样 因为只有3种颜色,所以最后一个格子颜色一定和第一个与第n-1个都不一样(首尾颜色不同),所以等同于a[n-1]。情况2:第n-1个格子的颜色与第1个格子颜色一样 因为第n-1个格子与第一个格子颜色一样,那么最后一个格子就有2种填法,又因为第n-2个与第n-1个格子颜色不一样,等同于第n-2个格子颜色与第一个格子颜色不一样,所以等同于2*a[...原创 2019-01-11 10:28:55 · 152 阅读 · 0 评论 -
hdu_problem_2015_偶数求和
/***Problem Description*有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。***Input*输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。* **Output*对于每组输入数据,输出一个平均值序...原创 2019-01-11 09:36:29 · 143 阅读 · 0 评论 -
hdu_problem_2014_青年歌手大奖赛_评委会打分
/***problem description*青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。***input*输入数据有多组,每组占一行,每行的第一个数是n(2<n<=100),表示评委的人数,然后是n个评委的打分。***output*对于每组输入数据,输出选手的得分,结果保留2位小数...原创 2019-01-11 09:14:23 · 207 阅读 · 0 评论 -
hdu_problem_2013_蟠桃记
/***Problem Description*喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!*什么问题?他研究的问题是蟠桃一共有多少个!*不过,到最后,他还是没能解决这个难题,呵呵^-^*当时的情况是这样的:*第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半...原创 2019-01-10 14:34:20 · 179 阅读 · 0 评论 -
hdu_problem_2043_密码
/***Problem Description**网上流传一句话:"常在网上飘啊,哪能不挨刀啊~"。其实要想能安安心心地上网其实也不难,学点安全知识就可以。**首先,我们就要设置一个安全的密码。那什么样的密码才叫安全的呢?一般来说一个比较安全的密码至少应该满足下面两个条件:**(1).密码长度大于等于8,且不要超过16。*(2).密码中的字符应该来自下面“字符类别”中四组中的至少...原创 2019-01-13 10:16:42 · 254 阅读 · 0 评论 -
hdu_problem_2042_不容易系列之二
由题目可知公式为:an2−1=an−1⇒an=2(an−1−1)\frac{a_n}{2} - 1 =a_{n-1}\Rightarrow a_n = 2(a_{n-1}-1)2an−1=an−1⇒an=2(an−1−1)/***Problem Description*你活的不容易,我活的不容易,他活的也不容易。不过,如果你看了下面的故事,就会知道,有位老汉比你还不容易。**...原创 2019-01-13 10:35:11 · 239 阅读 · 0 评论 -
hdu_problem_2041_超级楼梯
从第M-1级楼梯上到第M级只有一种方法,即an=an−1+Ca_n = a_{n-1}+Can=an−1+C (C为第二种方法的数目)从第M-2级楼梯上到第M级也只有一种方法(一级一级上属于第一种),即an=an−1+an−2a_n = a_{n-1}+a_{n-2}an=an−1+an−2/***Problem Description*有一楼梯共M级,刚开始时你在第一级,若每...原创 2019-01-13 11:08:53 · 310 阅读 · 0 评论 -
hdu_problem_2021_发工资咯:)
/***Problem Description*作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵*但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?*这里假设老师的工资都是正整数,单位元,人民币一共...原创 2019-01-20 12:13:49 · 213 阅读 · 0 评论 -
hdu_problem_2032_杨辉三角
用二维动态数组(AC)#include&amp;lt;iostream&amp;gt;using namespace std;int main() { int n; // 层数 int **a; while (cin &amp;gt;&amp;gt; n) { a = new int*[n]; for (int i = 0; i &amp;lt; n; i++) { a[i] = ne原创 2019-01-09 13:23:24 · 131 阅读 · 0 评论 -
hdu_problem_2002_计算球体积
/***Problem Description*根据输入的半径值,计算球的体积。***Input*输入数据有多组,每组占一行,每行包括一个实数,表示球的半径。***Output*输出对应的球的体积,对于每组输入数据,输出一行,计算结果保留三位小数。***Sample Input*1*1.5***Sample Output*4.189*14.137**H...原创 2019-01-09 12:40:37 · 255 阅读 · 0 评论