
自学编程
文章平均质量分 81
biongbiongdou
这个作者很懒,什么都没留下…
展开
-
【HDU】1032 The 3n + 1 problem
问题描述计算机科学中的问题通常被归类为属于某类问题(例如,NP,Unsolvable,Recursive)。在这个问题中,您将分析一个算法的属性,该算法的分类对于所有可能的输入都是未知的。考虑以下算法: 1.输入n 2.打印n 3.如果n = 1,则停止 4.如果n为奇数,则n <-3n + 1 5.否则n < - n / 2 6.转到2 ...原创 2018-03-15 09:29:50 · 345 阅读 · 0 评论 -
【HDU】1037 Keep on Truckin'
问题描述Boudreaux和Thibodeaux再次上路。。。“布德罗,今晚我们必须把这批泥巴运到巴吞鲁日!” “别担心,Thibodeaux,我已经提前检查过了,有三条地道,我们的18轮车将适合所有的地方,所以只要保持电机运行!” “我们不会这样做,我说!” 那么是什么原因呢:10号州际公路上会发生非常混乱的事故,还是Thibodeaux让他自己的车轮发出的声音让他疯狂? 输入对这个问题的输入将...原创 2018-03-15 09:58:26 · 459 阅读 · 0 评论 -
【HDU】1040 As Easy As A+B
问题描述这些天,我在想一个问题,我怎么能像A + B一样简单地解决问题?做这样的事情是相当困难的。当然,我在很多醒来的夜晚之后得到了它。给你一些整数,你的任务是将这些数字升序排列(升序)。你应该知道这个问题现在有多容易!祝你好运! 输入输入包含多个测试用例。输入的第一行是单个整数T,它是测试用例的数量。T测试用例如下。每个测试用例都包含一个整数N(1 <= N <= 1000是要排序的...原创 2018-03-15 10:32:12 · 682 阅读 · 0 评论 -
【HDU】1048 The Hardest Problem Ever
这道题是一道字符串处理的题目,之前接触到的字符串的题目比较少,所以这道题算是耗时比较久的一道题。*注意*:1.由于输入中有空格,不宜再使用‘scanf’和‘printf’进行输入输出2.gets()的使用很重要,需要多加练习3.解密时需要把所有字母往前移5位,也就是‘-5’,要考虑‘A—E’和‘F—Z’的不同情况4.一定要用else if,否则会把空格也减5 #include <stdio....原创 2018-03-15 11:16:04 · 301 阅读 · 0 评论 -
【HDU】1056 HangOver
问题描述你能在一张桌子上堆叠一堆牌吗?如果您有一张卡片,则可以创建半张卡片长度的最大悬挑。(我们假设卡片必须垂直于桌子。)使用两张卡片,可以使顶部卡片伸出底部一张卡片长度的一半,底部卡片悬挂在卡片长度的三分之一处,总共最大悬出量为1/2 + 1/3 = 5/6个卡片长度。一般来说,你可以使n张卡片伸出1/2 + 1/3 + 1/4 + ... + 1 /(n + 1)卡片长度,其中顶部卡片悬于1/...原创 2018-03-15 11:36:04 · 723 阅读 · 0 评论 -
【HDU】1061 Rightmost Digit
问题描述给定一个正整数N,你应该输出N ^ N的最右边的数字。输入输入包含多个测试用例。输入的第一行是单个整数T,它是测试用例的数量。T测试用例如下。每个测试用例都包含一个正整数N(1 <= N <= 1,000,000,000)。输出对于每个测试用例,你应该输出N ^ N的最右边的数字。示例输入234示例输出76提示在第一种情况下,3 * 3 * 3 = 27,所以最右边...原创 2018-03-16 11:06:07 · 863 阅读 · 0 评论 -
【HDU】1070 Milk
问题描述伊格内修斯每天都喝牛奶,现在他在超市里,他想要选择一瓶牛奶。超市里有很多种牛奶,所以依纳爵想知道哪种牛奶是最便宜的。这里有一些规则:1.依纳爵不会喝6天前或更早产的牛奶。这意味着如果牛奶是2005-1-1生产的,那么在2005-1-6(含)之后,Ignatius将永远不喝这瓶。伊格内修斯每天喝200毫升牛奶。3.如果瓶中的牛奶少于200mL,Ignatius会将其扔掉。4.超市里的所有牛奶...原创 2018-03-16 16:57:25 · 541 阅读 · 0 评论 -
【HDU】1076 An Easy Task
问题描述伊格内修斯出生在一个闰年,所以他想知道他什么时候能举行他的生日派对。你能告诉他吗?给定一个表示开始年的正整数Y和一个正整数N,你的任务是告诉从Y年起的第N闰年。注意:如果Y年是闰年,那么第一闰年是Y年。输入输入包含多个测试用例。输入的第一行是单个整数T,它是测试用例的数量。T测试用例如下。每个测试用例包含两个正整数Y和N(1 <= N <= 10000)。产量对于每个测试用例,...原创 2018-03-16 20:43:40 · 835 阅读 · 0 评论 -
【HDU】1089 A+B for Input-Output Practice (I)
问题描述你的任务是计算a + b。太容易了?!当然!我特意为acm初学者设计了这个问题。 你一定发现有些问题与这个问题有相同的标题,是的,所有这些问题都是为了相同的目的而设计的。输入输入将由一系列由整数a和b组成的对,由一个空格分隔,每行一对整数。 输出对于每对输入整数a和b,您应该在一行中输出a和b的总和,并在输入中输出每行的一行输出。 示例输入1 510 20示例输出630这大概是HDU上...原创 2018-03-16 20:55:17 · 1201 阅读 · 0 评论 -
【HDU】1090 A+B for Input-Output Practice (II)
问题描述你的任务是计算a + b。 输入输入在第一行包含一个整数N,然后跟随N行。每行由一对整数a和b组成,用空格隔开,每行一对整数。输出对于每对输入整数a和b,您应该在一行中输出a和b的总和,并在输入中输出每行的一行输出。 示例输入21 510 20示例输出630这道题是【1089】的进阶版,只需要多输入一个N代表个数,用while(N--)控制就可以解决了。代码:#include <...原创 2018-03-17 08:48:30 · 853 阅读 · 1 评论 -
【HDU】1091 A+B for Input-Output Practice (III)
问题描述你的任务是计算a + b。输入输入包含多个测试用例。每个测试用例都包含一对整数a和b,每行一对整数。包含0 0的测试用例终止输入,并且不会处理该测试用例。产量对于每对输入整数a和b,您应该在一行中输出a和b的总和,并在输入中输出每行的一行输出。 示例输入1 510 200 0示例输出630 这道题是与【1089】 【1091】类似却有些不同的,不同点就在于输入终止的条件,这道题...原创 2018-03-17 08:57:25 · 1555 阅读 · 0 评论 -
【HDU】1092 A+B for Input-Output Practice (IV)
问题描述你的任务是计算一些整数的总和。输入输入包含多个测试用例。每个测试用例都包含一个整数N,然后N个整数在同一行中。以0开始的测试用例会终止输入,并且不会处理该测试用例。 输出对于每组输入整数,您应该在一行中输出它们的总和,并且在输入中为每行输出一行输出。 示例输入4 1 2 3 45 1 2 3 4 50 示例输出1015 这道题也是一道水题,大家直接看代码吧~代码:#include &...原创 2018-03-17 09:08:33 · 3499 阅读 · 1 评论 -
【HDU】1093 A+B for Input-Output Practice (V)
问题描述你的任务是计算一些整数的总和。输入输入在第一行包含一个整数N,然后跟随N行。每行以一个整数M开始,然后M个整数跟在同一行中。产量对于每组输入整数,您应该在一行中输出它们的总和,并且在输入中为每行输出一行输出。 示例输入24 1 2 3 45 1 2 3 4 5示例输出1015 这道题也是一道水题,但是要注意格式。在测试的时候,发现输入一个示例之后回车但是没有输出,后来发现原因是在sc...原创 2018-03-17 09:27:36 · 1026 阅读 · 0 评论 -
【HDU】1094 A+B for Input-Output Practice (VI)
问题描述你的任务是计算一些整数的总和。输出输入包含多个测试用例,一个用例一行。每种情况都以整数N开始,然后N个整数跟在同一行中。产量对于每个测试用例,您应该在一行中输出N个整数的总和,并在输入中输出每行的一行输出。 示例输入4 1 2 3 45 1 2 3 4 5示例输出1015 这道题与【1092】类似,但是要比1092简单一些,因为它没有程序终止的条件。 代码:#includ...原创 2018-03-17 09:35:55 · 910 阅读 · 0 评论 -
【HDU】1095 A+B for Input-Output Practice (VII)
问题描述你的任务是计算a + b。输入输入将由一系列由整数a和b组成的对,由一个空格分隔,每行一对整数。 输出对于每对输入整数a和b,您应该输出a和b的总和,然后输出一个空行。 示例输入1 510 20示例输出630 这道题代码真的很简单,但是就很奇怪,不知道为啥前两次提交超时了。 超时代码:#include <stdio.h>int main() { int a...原创 2018-03-17 09:45:08 · 1115 阅读 · 0 评论 -
【HDU】1096 A+B for Input-Output Practice (VIII)
问题描述你的任务是计算一些整数的总和。输入输入在第一行包含一个整数N,然后跟随N行。每行以一个整数M开始,然后M个整数跟在同一行中。输出对于每组输入整数,您应该在一行中输出它们的总和,并且您必须注意输出之间有空行。示例输入34 1 2 3 45 1 2 3 4 53 1 2 3 示例输出10156 这道题与之前的几个题类似,区别在最后一个输出后没有空行,这是需要注意的。 ...原创 2018-03-17 16:51:38 · 835 阅读 · 0 评论 -
【HDU】1097 A hard puzzle
问题描述lcy给feng5166,lwg,JGShining和Ignatius一个难题:给a和b,如何知道a ^ b。每个人都反对这个BT问题,所以lcy使问题比开始更容易。这个难题描述了:给出了a和b,如何知道a ^ b是最后一位数字。但是大家都懒得解决这个问题,所以他们会向你汇报谁是明智的输入有很多测试用例。每个测试用例由两个数字a和b组成(0 <a,b <= 2 ^ 30)输出对...原创 2018-03-17 17:15:18 · 325 阅读 · 0 评论 -
【HDU】1098 Ignatius's puzzle
问题描述伊格内修斯在数学上很差,他遇到了一个难题,所以他别无选择,只能上诉埃迪。这个问题描述:f(x)= 5 * x ^ 13 + 13 * x ^ 5 + k * a * x,输入一个非正整数k(k <10000),找到最小非负整数a,使得对于任意的整数x,满足65 | f(x)如果不存在这样的a,则打印“no”。输入输入包含多个测试用例。每个测试用例由非负整数k组成,样例输入中有更多详细...原创 2018-03-17 17:59:40 · 275 阅读 · 0 评论 -
【HDU】1108 最小公倍数
Problem Description给定两个正整数,计算这两个数的最小公倍数。Input输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.Output对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。Sample Input10 14 Sample Output70· 这道题来自POJ,与【HDU】1019类似,但是比1019简单些。1019详见:点击打开链接代码:...原创 2018-03-18 08:44:43 · 346 阅读 · 0 评论 -
【HDU】1157 Who's in the Middle
问题描述FJ正在调查他的牛群以找到最平均的牛。他想知道这只“中位数”的牛给了多少牛奶:一半的奶牛比中位数多或多; 一半给予或多或少。鉴于N(1 <= N <10,000)奶牛数量奇怪(1 <= N <10,000),找到给奶量的中位数,以便至少有一半奶牛能够提供相同数量的奶或更多至少一半给出相同或更少。 输入*第1行:单个整数N *第2..N + 1行:每行包含一个整数,它...原创 2018-03-18 10:47:55 · 1425 阅读 · 0 评论 -
【HDU】1163 Eddy's digital Roots
问题描述通过总和整数的数字找到正整数的数字根。如果结果值是单个数字,那么该数字就是数字根。如果结果值包含两个或更多数字,则将这些数字相加并重复该过程。只要有必要获得一个数字,就会继续这样做。例如,考虑正整数24.将2和4相加产生6的值。由于6是单个数字,因此6是24的数字根。现在考虑正整数39.将3和9相加12.由于12不是单个数字,因此必须重复该过程。添加1和2 yeilds 3,一个数字,也是...原创 2018-03-18 11:08:31 · 381 阅读 · 1 评论 -
【HDU】1236 排名
Problem Description今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑 每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的 考生,并将他们的成绩按降序打印。 Input测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M &...原创 2018-03-22 14:08:15 · 582 阅读 · 0 评论 -
【HDU】1248
Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."死亡骑士:"好的,给我一个血瓶."说完他掏出那张N元的大钞递给地精商人.地精商人:"我忘...原创 2018-03-22 14:31:17 · 176 阅读 · 0 评论 -
【HDU】1266 Reverse Number
Problem DescriptionWelcome to 2006'4 computer college programming contest!Specially, I give my best regards to all freshmen! You are the future of HDU ACM! And now, I must tell you that ACM problems a...原创 2018-03-22 15:13:36 · 206 阅读 · 0 评论 -
【HDU】1013 数根(C语言)
-------本人小白一枚,刚接触编程不久,有什么问题还请大家不吝赐教-------问题描述通过总和整数的数字找到正整数的数字根。如果结果值是单个数字,那么该数字就是数字根。如果结果值包含两个或更多数字,则将这些数字相加并重复该过程。只要有必要获得一个数字,就会继续这样做。例如,考虑正整数24.将2和4相加产生6的值。由于6是单个数字,因此6是24的数字根。现在考虑正整数39.将3和9相加12.由...原创 2018-03-12 20:35:37 · 5699 阅读 · 0 评论 -
【HDU】1279 验证角谷猜想
Problem Description数论中有许多猜想尚未解决,其中有一个被称为“角谷猜想”的问题,该问题在五、六十年代的美国多个著名高校中曾风行一时,这个问题是这样描述的:任何一个大于一的自然数,如果是奇数,则乘以三再加一;如果是偶数,则除以二;得出的结果继续按照前面的规则进行运算,最后必定得到一。现在请你编写一个程序验证他的正确性。Input本题有多个测试数据组,第一行为测试数据组数N,接着是...原创 2018-03-22 15:24:55 · 2103 阅读 · 0 评论 -
【HDU】1164 Eddy's research I
问题描述 艾迪的兴趣非常广泛,最近他对素数感兴趣。艾迪发现所拥有的所有号码都可以分为素数的乘,要求聪明的你来帮助他,他要求你编写一个能够把数字分解成素数因子的乘积 ,输入 输入将包含每行1 <x <= 65535的数字,表示该集合的元素数量。产量 您必须在输出中为每个条目打印一行,并回答上一个问题。输入示例119412示例输出11 2 * 2...原创 2018-03-19 09:19:49 · 209 阅读 · 0 评论 -
【HDU】1170 Balloon Comes!
问题描述比赛现在开始!看到气球在四周漂浮,多么兴奋。你是HDU中最好的程序员之一,只要你解决了非常非常简单的问题,就可以得到一个非常漂亮的气球。给你一个运算符(+, - ,*,/ - 分别表示加法,减法,乘法,除法)和两个正整数,你的任务是输出结果。这很容易吗?来吧,伙计!PLMM现在会给你一个美丽的气球!祝你好运!输入输入包含多个测试用例。输入的第一行是一个整数T(0 <T <100...原创 2018-03-19 09:48:13 · 698 阅读 · 0 评论 -
【HDU】1017 A Mathematical Curiosity
问题描述给定两个整数n和m,计算整数对(a,b)的个数,使得0 <a <b <n和(a ^ 2 + b ^ 2 + m)/(ab)是一个整数。这个问题包含多个测试用例!多输入的第一行是一个整数N,然后是一个空行,后跟N个输入块。每个输入块都采用问题描述中指定的格式。输入块之间有空行。输出格式由N个输出块组成。输出块之间有空行。 输入您将在输入中获得一些案例。每个案例由包含整数n和...原创 2018-03-13 17:43:15 · 282 阅读 · 0 评论 -
【HDU】1019 Least Common Multiple
问题描述一组正整数的最小公倍数(LCM)是可以被该组中所有数字整除的最小正整数。例如,5,7和15的LCM是105。输入输入将由多个问题实例组成。输入的第一行将包含一个表示问题实例数量的整数。每个实例将由m n1 n2 n3 ... nm形式的单行组成,其中m是集合中的整数数量,n1 ... nm是整数。所有整数都是正数,位于32位整数的范围内。输出对于每个问题实例,输出包含相应LCM的单个行。所...原创 2018-03-13 18:57:00 · 432 阅读 · 0 评论 -
【HDU】1021 Fibonacci Again
问题描述还有另一种斐波纳契数:F(0)= 7,F(1)= 11,F(n)= F(n-1)+ F(n-2)(n> = 2)输入输入由一系列行组成,每行包含一个整数n。(n <1,000,000)。输出如果3均匀划分为F(n),则打印单词“yes”。如果不是,打印单词“no”。 示例输入012345 示例输出nonoyesnonono 这道题还是比较简单的, 一次过但是在测试时...原创 2018-03-13 19:44:23 · 253 阅读 · 0 评论 -
【HDU】1194 Beat the Spread!
Problem DescriptionSuperbowl Sunday is nearly here. In order to pass the time waiting for the half-time commercials and wardrobe malfunctions, the local hackers have organized a betting pool on the ga...原创 2018-03-19 21:03:10 · 423 阅读 · 0 评论 -
【HDU】1196 Lowest Bit
Problem DescriptionGiven an positive integer A (1 <= A <= 100), output the lowest bit of A.For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of A is 10, so the...原创 2018-03-19 21:57:00 · 208 阅读 · 0 评论 -
【HDU】1197 Specialized Four-Digit Numbers
Problem DescriptionFind and list all four-digit numbers in decimal notation that have the property that the sum of its four digits equals the sum of its digits when represented in hexadecimal (base 16...原创 2018-03-19 22:28:00 · 249 阅读 · 0 评论 -
【HDU】1029 Ignatius and the Princess IV
问题描述“好的,你不是太糟糕,但是......你永远不能通过下一个测试。” feng5166说。“我会告诉你一个奇数N,然后是N个整数,它们之间会有一个特殊的整数,在告诉你所有整数后,你必须告诉我哪一个整数是特殊整数。” feng5166说。“但特殊整数的特征是什么?” 伊格内修斯问道。“整数至少会出现(N + 1)/ 2次,如果你找不到正确的整数,我会杀死公主,你也会成为我的晚餐,哈哈哈.......原创 2018-03-13 22:09:03 · 329 阅读 · 0 评论 -
【HDU】1282 回文数猜想
问题描述一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。任取一个正整数,如果不是回文数,将该数与他的倒序数相加,若其和不是回文数,则重复上述步骤,一直到获得回文数为止例如:68变成154(68 + 86),再变成605(154 + 451),最后变成1111(605 + 506),而1111是回文数于是有数学家提出一个猜想:不论开始是什么正整数,...原创 2018-03-29 19:08:17 · 296 阅读 · 0 评论 -
【HDU】1283 最简单的计算机
问题描述一个名叫是PigHeadThree的研究组织设计了一台实验用的计算机,命名为PpMm.PpMm只能执行简单的六种命令A,B,C,d,E,F;只有二个内存M1,M2;三个寄存器R1,R2,R3六种命令的含义如下:。 命令一个:将内存M1的数据装到寄存器R1中; 命令B:将内存M2的数据装到寄存器R2中; 命令C:将寄存器R3的数据装到内存M1中; 命令d:将寄存器R3的数据装到...原创 2018-03-30 09:54:17 · 1143 阅读 · 0 评论 -
【HDU】1201 18岁生日
Problem DescriptionGardon的18岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达18岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数,让他好来比较一下。Input一个数T,后面T行每行有一个日期,格式是YYYY-MM-DD。如我的生日是1988-03-07。Ou...原创 2018-03-20 16:44:44 · 328 阅读 · 0 评论 -
【HDU】1202 The calculation of GPA
Problem Description每学期的期末,大家都会忙于计算自己的平均成绩,这个成绩对于评奖学金是直接有关的。国外大学都是计算GPA(grade point average) 又称GPR(grade point ratio),即成绩点数与学分的加权平均值来代表一个学生的成绩的。那么如何来计算GPA呢? 一般大学采用之计分法 A90 - 100 4 点 B80 - 89 3 点 C7...原创 2018-03-20 21:40:22 · 244 阅读 · 0 评论 -
【HDU】1205 吃糖果
Problem DescriptionHOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。Input第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一个整数N(0<N&l...原创 2018-03-20 22:13:26 · 168 阅读 · 0 评论