
hdu
hdu
Wanidde
本人很懒,什么都没有留下 ^_^
展开
-
水仙花数 (hdu2010)
Problem Description 春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。Input 输入数据有多组,每组占一行,包括两个整数m和n(100<=m<=n<=999)。Output 对于每个测试实...原创 2018-06-11 18:31:06 · 481 阅读 · 0 评论 -
多项式求和 (hdu2011)
Problem Description 多项式的描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...现在请你求出该多项式的前n项的和。Input 输入数据由2行组成,首先是一个正整数m(m<100),表示测试实例的个数,第二行包含m个正整数,对于每一个整数(不妨设为n,n<1000),求该多项式的前n项的和。Output 对于每个测试实例n,要求输出多项...原创 2018-06-11 18:33:28 · 478 阅读 · 0 评论 -
素数判定 (hdu2012)
Problem Description 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。Input 输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。Output 对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sor...原创 2018-06-11 18:36:54 · 238 阅读 · 2 评论 -
蟠桃记 (hdu2013)
Problem Description 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!不过,到最后,他还是没能解决这个难题,呵呵^-^当时的情况是这样的:第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只...原创 2018-06-11 18:38:32 · 233 阅读 · 0 评论 -
青年歌手大奖赛_评委会打分 (hdu2014)
Problem Description 青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。Input 输入数据有多组,每组占一行,每行的第一个数是n(2<n<100),表示评委的人数,然后是n个评委的打分。Output 对于每组输入数据,输出选手的得分,结果保留2位小数,每组输出占一行。Sample Input ...原创 2018-06-11 18:40:58 · 431 阅读 · 0 评论 -
偶数求和 (hdu2015)
2015 偶数求和Problem Description有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列Input输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。Output对于每组输入数据,输出一个...原创 2018-06-11 18:44:00 · 2895 阅读 · 4 评论 -
字符串统计 (hdu2017)
2017 字符串统计Problem Description 对于给定的一个字符串,统计其中数字字符出现的次数。Input 输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。Output 对于每个测试实例,输出该串中数值的个数,每个输出占一行。Sample Input 2asdfasdf123123asdfasdfasdf111111111a...原创 2018-06-21 20:21:09 · 2661 阅读 · 1 评论 -
母牛的故事 (hdu 2018)
2018 母牛的故事Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。Output 对于每个测试实例,输出在第n年的时...原创 2018-06-21 20:22:41 · 262 阅读 · 0 评论 -
HDU 2000 - ASCII码排序
ASCII码排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 204307 Accepted Submission(s): 81553 Problem Description输入三个字符后,按各字符的A...原创 2018-05-31 13:34:14 · 240 阅读 · 0 评论 -
计算两点间的距离 (hdu2001)
Problem Description 输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。Input 输入数据有多组,每组占一行,由4个实数组成,分别表示x1,y1,x2,y2,数据之间用空格隔开。Output 对于每组输入数据,输出一行,结果保留两位小数。Sample Input 0 0 0 10 1 1 0Sample Output1.001.41注意一下输入别弄混了就好了,...原创 2018-05-31 19:47:52 · 484 阅读 · 0 评论 -
计算球体积 (hdu2002)
2002 计算球体积Problem Description 根据输入的半径值,计算球的体积。Input 输入数据有多组,每组占一行,每行包括一个实数,表示球的半径。Output 输出对应的球的体积,对于每组输入数据,输出一行,计算结果保留三位小数。Sample Input 11.5Sample Output4.18914.137代码:#include<stdio.h>#include...原创 2018-05-31 19:50:20 · 418 阅读 · 0 评论 -
求绝对值 (hdu2003)
2003 求绝对值Problem Description 求实数的绝对值。Input 输入数据有多组,每组占一行,每行包含一个实数。Output 对于每组输入数据,输出它的绝对值,要求每组数据输出一行,结果保留两位小数。Sample Input 123-234.00Sample Output123.00234.00代码:#include<stdio.h>#include<mat...原创 2018-05-31 19:52:10 · 189 阅读 · 0 评论 -
成绩转换 (hdu2004)
2004 成绩转换Problem Description 输入一个百分制的成绩t,将其转换成对应的等级,具体转换规则如下:90~100为A;80~89为B;70~79为C;60~69为D;0~59为E; Input 输入数据有多组,每组占一行,由一个整数组成。Output 对于每组输入数据,输出一行。如果输入数据不在0~100范围内,请输出一行:“Score is error!”。Sample I...原创 2018-05-31 19:53:43 · 317 阅读 · 0 评论 -
第几天? (hdu2005)
2005 第几天?Problem Description 给定一个日期,输出这个日期是该年的第几天。Input 输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。Output 对于每组输入数据,输出一行,表示该日期是该年的第几天。Sample Input 1985/1/202006/3/12Sample O...原创 2018-05-31 19:56:51 · 913 阅读 · 3 评论 -
求奇数的乘积 (hdu2006)
2006 求奇数的乘积Problem Description 给你n个整数,求他们中所有奇数的乘积。Input 输入数据包含多个测试实例,每个测试实例占一行,每行的第一个数为n,表示本组数据一共有n个,接着是n个整数,你可以假设每组数据必定至少存在一个奇数。Output 输出每组数中的所有奇数的乘积,对于测试实例,输出一行。Sample Input 3 1 2 34 2 3 4 5Sample O...原创 2018-05-31 19:58:02 · 1320 阅读 · 0 评论 -
平方和与立方和 (hdu2007)
2007 平方和与立方和Problem Description 给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。Input 输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。Output 对于每组输入数据,输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。Sample Input ...原创 2018-05-31 19:59:23 · 792 阅读 · 0 评论 -
数值统计 (2008)
2008 数值统计Problem Description 统计给定的n个数中,负数、零和正数的个数。Input 输入数据有多组,每组占一行,每行的第一个数是整数n(n<100),表示需要统计的数值的个数,然后是n个实数;如果n=0,则表示输入结束,该行不做处理。Output 对于每组输入数据,输出一行a,b和c,分别表示给定的数据中负数、零和正数的个数。Sample Input 6 0 1 ...原创 2018-05-31 20:25:36 · 204 阅读 · 0 评论 -
求数列的和 (hdu2009)
2009 求数列的和Problem Description 数列的定义如下:数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。Input 输入数据有多组,每组占一行,由两个整数n(n<10000)和m(m<1000)组成,n和m的含义如前所述。Output 对于每组输入数据,输出该数列的和,每个测试实例占一行,要求精度保留2位小数。Sample Input 81 42 2...原创 2018-05-31 20:26:50 · 223 阅读 · 0 评论 -
数据的交换输出 (hdu2016)
2016 数据的交换输出Problem Description 输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数。Input 输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。Output 对于每组输入数据,输出交换后的数列,每组输出占一行。Sample Input 4 2 1 3 ...原创 2018-06-14 20:07:33 · 740 阅读 · 0 评论 -
HDU1010-Tempter of the Bone(DFS)
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone ...原创 2018-07-16 17:43:53 · 158 阅读 · 0 评论 -
HDU1241 - Oil Deposits (DFS)
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th...原创 2018-07-16 17:51:12 · 381 阅读 · 0 评论 -
HDU1312 - Red and Black (DFS)
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can'...原创 2018-07-16 19:41:34 · 192 阅读 · 0 评论 -
HDU 1016- Prime Ring Problem (DFS)
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number of f...原创 2018-07-17 16:01:06 · 117 阅读 · 0 评论 -
HDU 1548- A strange lift (DFS)
There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if...原创 2018-07-17 16:17:38 · 195 阅读 · 0 评论 -
HDU 2594 - Simpsons’ Hidden Talents (KMP)
Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had.Marge: Yeah, what is it?Homer: Take me for example. I want to find out if I have a talent in politics, ...原创 2018-07-23 11:05:52 · 209 阅读 · 0 评论 -
HDU 2019 - 数列有序!
2019 数列有序!Problem Description 有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。 Input 输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。 Output 对...原创 2018-07-17 18:14:12 · 228 阅读 · 0 评论 -
HDU 2020 - 绝对值排序
绝对值排序Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 98179Accepted Submission(s): 46326Problem Description输入n(n<=100)个整数,按照绝对值从大...原创 2018-07-18 08:55:04 · 244 阅读 · 0 评论 -
HDU 2021 - 发工资咯:)
发工资咯:)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 75444 Accepted Submission(s): 40323 Problem Description作为杭电的老师,最盼望的日子就是每月的8号了,因...原创 2018-07-18 09:11:31 · 138 阅读 · 0 评论 -
HDU 2022 - 海选女主角
海选女主角 Problem Descriptionpotato老师虽然很喜欢教书,但是迫于生活压力,不得不想办法在业余时间挣点外快以养家糊口。“做什么比较挣钱呢?筛沙子没力气,看大门又不够帅...”potato老师很是无奈。“张艺谋比你还难看,现在多有钱呀,听说还要导演奥运开幕式呢!你为什么不去娱乐圈发展呢?”lwg在一旁出主意。嗯,也是,为了生存,就委屈点到娱乐圈混混吧,马上就...原创 2018-07-18 10:14:38 · 133 阅读 · 0 评论 -
HDU 2023 - 求平均成绩
Problem Description假设一个班有n(n<=50)个学生,每人考m(m<=5)门课,求每个学生的平均成绩和每门课的平均成绩,并输出各科成绩均大于等于平均成绩的学生数量。 Input输入数据有多个测试实例,每个测试实例的第一行包括两个整数n和m,分别表示学生数和课程数。然后是n行数据,每行包括m个整数(即:考试分数)。 Output对于每...原创 2018-07-18 11:28:13 · 141 阅读 · 0 评论 -
HDU 2024 - C语言合法标识符
Problem Description输入一个字符串,判断其是否是C的合法标识符。 Input输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串。 Output对于每组输入数据,输出一行。如果输入数据是C的合法标识符,则输出"yes",否则,输出“no”。 Sample Input3...原创 2018-07-18 14:54:31 · 256 阅读 · 0 评论 -
HDU 2025 - 查找最大元素
Problem Description对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。 Input输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。 Output对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每一个最大字母后面都插入"...原创 2018-07-18 20:00:26 · 230 阅读 · 0 评论 -
HDU 2026 - 首字母变大写
Problem Description输入一个英文句子,将每个单词的第一个字母改成大写字母。 Input输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行。 Output请输出按照要求改写后的英文句子。 Sample Inpui like acmi want to get an accepted Sample Outp...原创 2018-07-18 20:09:25 · 167 阅读 · 0 评论 -
HDU 2027 - 统计元音
Problem Description统计每个元音字母在字符串中出现的次数。 Input输入数据首先包括一个整数n,表示测试实例的个数,然后是n行长度不超过100的字符串。 Output对于每个测试实例输出5行,格式如下:a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。请特别注意:最后一块输出后面没有空行:...原创 2018-07-18 20:37:48 · 237 阅读 · 0 评论 -
HDU 1527 - 取石子游戏 (威佐夫博奕(Wythoff Game))
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。Input输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石...原创 2018-07-19 11:13:54 · 171 阅读 · 0 评论 -
博弈问题
一、尼姆博奕(Nimm Game): 有N堆石头,每堆石头数目在1到100之间,最多有10堆.两人分别取走石头.取石头的规则是:每次只能从1堆中取,每次取走至少1个。取过后还可以把这堆的石头任意分配到其它石子数不为0的堆上,当然也可以不分配。问给定这些石头堆的情况,两人轮流取,谁取走最后一个石子谁胜利,问是先取的胜利还是后取的胜利.双方最优策略。 POJ - 2234...原创 2018-07-19 11:46:37 · 670 阅读 · 0 评论 -
HDU 2028 - Lowest Common Multiple Plus (最小公倍数)
Problem Description求n个数的最小公倍数。 Input输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。 Output为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 Sample Input2 4 63 2 5 7 Sample Output12...原创 2018-07-19 20:12:25 · 142 阅读 · 0 评论 -
HDU 1874 - 畅通工程续 (Floyd 最短路)
某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请处理到文件结束。每组数据第一行包含两个正整数N和M(0<N<200,0<M...原创 2018-07-25 14:41:43 · 233 阅读 · 0 评论 -
HDU 2029 - Palindromes _easy version0 ( 回文串)
Problem Description“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。 Input输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。 Output如果一个字符串是回文串,则输出"yes",否则输出"no". Sa...原创 2018-07-19 20:48:26 · 164 阅读 · 0 评论 -
HDU 2030 - 汉字统计
Problem Description统计给定文本文件中汉字的个数。 Input输入文件首先包含一个整数n,表示测试实例的个数,然后是n段文本。 Output对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~ Sample Input2 WaHaHa! WaHaHa! 今年过节不说话要说只说普通话WaHa...原创 2018-07-19 20:58:13 · 169 阅读 · 0 评论