code

HDU4450 Draw Something现在给你N(1≤N≤100)个正方形的边长ai(1≤ai≤100)，现在要你求这N个正方形的面积的和。输入：输入包含多个实例。每个实例第一行为N，第二行为N个数ai。N=0表示输出结束。输出：所有正方形面积的和。分析：数据量小，且每个数据值小，直接计算输出。AC代码：#includeusing namespacestd;int

POJ2092 爷爷很出名给一个N行M列的数字矩阵，每个格子里有一个数，求出现次数，第二多的数是哪个？输入：第一行 N M 以下为一个N行M列的数字矩阵 且2输出：出现次数第二多的数。分析：可以用num[i]=X表示第i个数是X，且sum[X]=Y表示数X出现了Y次，然后对num排序，不过重新定义cmp函数比较的是sum[num[i]]而不是num[i]。代码：#inclu

HUD4772诸葛亮的密码题目描述：给出两个N*N的矩阵（0且为整数），固定其中一个矩阵，使另一个矩阵旋转0度，90度，180度与270度，分别与矩阵一重叠并对比对应位置上的数。（矩阵中的数X满足：0且X为整数），记旋转方式i时两矩阵对应位置的数相等的个数为ansi，则求最大的ansi值。输入：首先是一个N，然后依次是两个N*N矩阵，（当输入N=0时表示输入结束）输出：最大的ansi

HDU4493 家庭教师题目描述：给出12个浮点正数（精确到小数点后两位），要求这12个数的平均值。输入：首先一个T（1输出：首先是符号$，然后是平均值，但是消除了尾部0.（尾部不能使0）分析：对于每个实例，直接读入，然后求平均值，然后将平均值保存到一个字符数组中去，在四舍五入到小数点后两位并处理尾部0，然后输出。熟悉sprintf和sscanf的用法。#includeusi

HDU4690 EBCDIC题目描述：给出一个两个字符表，要求你对输入的字符信息转换成第二个表的字符信息。输入包含一对对十六进制的数（X,Y），表示该字符在第一个字符表的第X行第Y列上，然后要你输出该字符在第二个字符表的坐标（X2，Y2）。输入：一行由大写16进制数字组成的字符串（每两个数表示一个字符在表一中的坐标）。输出：对面的字符表二的坐标。分析：读入一个坐标（X,Y）转换成一

HDU4671 备份计划现在有n个服务器和m个数据库，每个数据库都有一个单子，单子上写的是这n个服务器的一个排列组合，当有人要使用某个数据库时，优先调用这个数据库单子上的第一个服务器来使用，如果这个服务器坏了，就调用第二个，依次类推。这m个数据库的单子要求，n个服务器（可以允许一个服务器坏了，对坏了的服务器不作要求）都负载均衡。当某人通过一个数据库调用了一个服务器时，那么这个服务器就有了一个负

★★HDU4432输入：有多组输入实例n和m。1≤n≤10^9，2≤m≤16。m表示进制。n与m都是在10进制下的数。现在要对n这样处理：首先求出n的所有因子（包括1和n），然后对n的每个因子用m进制表示，然后对每个表示的结果（是一个数，如果m为2，则比如比表示成1101）的每一位平方后累加起来到sum中，最后输出sum的m进制表示。输出：sum的m进制表示。分析：本题直接按题意求

★★HDU1073 Online Judge小明现在想做一个在线评判系统，他对于每个问题都有一个正确的输入文件和用户输入的文件。如果用户文件与正确文件完全一样的话，则输出"Accepted"，如果两者之间只有空格(' '), 制表符('\t'), or 换行符('\n')的区别，则输出"Presentation Error"。否则输出"Wrong Answer"。输入：第一行为T，表以下有

HDU4452 Running Rabbits现在有TOM和JERRY两只兔子，他们都在N*N的方阵上向东西南北四个方向跑动，TOM从左上角（1，1）开始，JERRY从右下角（N,N）开始。假设5*5的方阵，一个兔子当前在（3,2）以每小时3格的速度往西走，那么它在遇到边界的时候会往反方向走。1秒后它在（3,3）。兔子们都在0点开始运动，且如果TOM和JERRY在某一整点时刻相遇了

HDU4451 Dressing王鹏有N件衣服，M件裤子，K双靴子，所以理论上他有N*M*K种搭配方式。但是他的妈妈不喜欢王鹏德一些衣服—裤子或者裤子—鞋子的搭配。所以现在要你求王鹏到底有多少种搭配方式。输入：输入包含多个实例。第一行是N,M,K三个数。(1≤N,M,K≤1000)。第二行包含一个整数P(0≤P≤2000000)，表有多少对不合适。以下P行分别为“clothes x pan

POJ3299湿润指数本题给出3个浮点数，分别代表humidex，dewpoint，temperature，然后给出这3个数的转换公式，要求给出任意两个，输出所有3个数且保留小数点后一位小数。公式为：humidex = temperature + hh = (0.5555)× (e - 10.0)e = 6.11 × exp [5417.7530 × ((1/273.16) - (

POJ3006 狄利克雷定理狄利克雷定理：给定初始a与公差d，若a与d互素，则a，a+d，a+2d，a+3d，，，可以产生无限个素数。现在给定三个正数a，d，n，要求这个数列的第n个素数是多少？且知道所求的数小于1000000（一百万）。输入：a输出：求第n个素数解：由所求的数小于1000000且给的测试数据中的d比较大，n比较小可以知道可以直接判断数列的每个数是不是素数就行。先用

POJ1656 计算黑格有一个100*100的方格（左上角为（1,1）格子，右下角为（100,100）格子），初始全为白格子，且有三种命令：WHITE x y l 表以（x，y）为左上角的长宽为l的正方形全涂白，BLACK x y l 表以（x，y）为左上角的长宽为l的正方形全涂黑，TEST x y l 表计算（x，y）为左上角的长宽为l的正方形中有多少个小黑格。输入：第一行一

HDU4639 HEHE“hehe”这个词能代表两个意思‘hehe’或者‘wqnmlgb’，现在给出一个全由小写字母组成的句子，要求你计算这个句子到底表达了多少种意思。输入：首先是一个T（1输出：意思总数%10007的结果。分析；在没有hehe的句子里只能有1种意思。如果一个句子有很多段连续的hehehe或者hehe…he等，那么只要分别算每段he…he能表达多少种意思，然后求

HardDisk DriveTime Limit: 2000/1000 MS(Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 370    Accepted Submission(s): 212Problem Description　　Yesterday your dearc

HDU4584 建桥现在有两个国家H国与C国，他们所在的地图用一个M*N（2CHCHHCHCCCCOCOHO其中H表示H国的岛，C表示C国的岛，O表示海。定义一个H岛（坐标（X1，Y1））与C岛(坐标（X2，Y2）)的距离为|X1-X2|+|Y1-Y2|。现在要在一个H岛与C岛之间建一个桥，要求距离最小。当距离最小有多组解时，依次要求H岛的X坐标最小，Y坐标最小，然后是C岛

HDU4662 MU之谜现在有只由M,U,I三个大写字母组成的单词。想要知道单词MI能不能通过以下规则变成一些特定的单词。规则为：1.M字母后的任何串直接翻倍。如MX变为MXX，MIU变为MIUIU。但不可这样：MUIU->MUUIU2.用一个U代替III：如MIIIUI->MUUI3.删除任何一个UU：如MUUU->MU输入：第一行为一个n代表以下有n个需要变的单词，接下来n

HDU4530小Q系列故事——大笨钟Time Limit: 600/200 MS(Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 977    Accepted Submission(s): 506Problem Description　　饱尝情感苦恼的小Q本打算隐居一段时间

HDU4492 Mystery输入：首先是一个T（1例：2   IW2C0NP3OS 1RLDFA220   3  3 -3  7  -8 2  7  -4 3  8  7 4  1  1 -4  5  2 5  -6  -3  -4第一个位移值为0，则第一个字符选I，第二个位移为3，则第二个字符选c，依次类推（如果指针值加位移值变负数，则指倒数第几个的意思。）输出

POJ3094 快速和本题每行输入一行以大写字母开头的，只包含大写字母与空格的字符串，字符数如ACF E = 1*1+2*3+3*6+4*0+5*5=50.输入：每行为不超过255个字符的字符串，以单个#表示结束。输出：每行字符串表示的和。代码：#include #include using namespace std;char s[300];int main()

POJ2388 中位数本题如其名，输入一个n，然后是n行，每行一个数，找所有数里面的中位数。输入：1输出：n个数中的中位数。代码：#include#includeusing namespace std;const int maxn= 1000000+1000;int a[maxn];int main(){ intm,n; scanf("%d",&n);

POJ2231 牛的音量输入数轴上的n个不同的数，分别表示n个坐标，现在要求每个坐标分别到其他n-1个坐标的距离和的和。假如有4 个坐标 1 2 3 4 则1到 2 3 4 的距离分别为 1 2  3 ，2到1 3 4 的距离分别为 1 1 2,3到1 2 4的距离分别为2 1 1,4到1 2 3 的距离分别为3 2 1.所以总的距离为20。输入：第一行为1输出：题意所求的距离和。

POJ2371  问题与答案首先给出一  个N，一下N行接着给N个数，然后是一个K，接着是K行查询，要问这N个数从小到大的第i个数是多少？输入：1输出：按照每个查询一次输出第i个数。分析：由于N有10万个如果用快排排序之后（花费O(nlogn)时间），然后对于每个查询用O(1)时间输出的话，总复杂度就是O(nlogn)。如果用计数排序(由于每个数最多是5000)在O(n)时间里读入

POJ1338题 丑数题目描述：素数因子仅为2,3,5的数为丑数。前10个丑数分别是：1,2,3,4,5,6,8,9,10,12。现在给出n，求第n个丑数。输入：n输出：第n个丑数         由分析可得第n个丑数一定是由前n-1个丑数或*2或*3或*5得来的.设A[P2]*2>A[n-1]且A[P2-1]*2A[n-1]且A[P3-1]*3A[n-1]且A[P5-1]

魔法串Time Limit: 3000/1000 MS(Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1172    Accepted Submission(s): 470Problem Description　　小明和他的好朋友小西在玩一个新的游戏，由小西给出一个由小写字

HDU4727  错误的序号给出N个连续的数字（3输入：首先是T（1输出：输出错误的那个数在序列中的序号，序号从1开始算。分析：1.错误的数在序列的中间（不含端点）：序列应为:…Y,Y+1，Y+2，X,Y+4，Y+5，…且X-（Y+2）!=1&&(Y+4)-X!=12.错误的数在序列的两端：（2）错误的队首：序列应为X,Y,Y+1，Y+2，…，且Y-X !=1（

HDU4716 一个计算机图形学问题题目描述：现在要用一个简单的界面来表示一个电池的电量还剩多少。下面的图是还剩0%的时候的图像：*------------*|............||............||............||............||............||............||............||........

HDU4708  旋转锁之谜题目描述：给出一个n（39 3 2 5 97 4 7 5 46 9 3 9 35 2 8 7 29 9 4 1 9上面是一个3*3的方阵，最里一圈是3，中间一圈是4,7,5,9,7,8,2,9，最外一圈是9,3,2,5,9,4,3,2,9,1,4,9,9,5,6,7.当中间一圈顺时针旋转一步时得到最大值为72.（中间的3只计算一次）输入：

HDU4706儿童节题目描述：现在要求输出一个大写的’N’，但是这个N是由从a到z的小写字母构成的，先是一竖，再是一条主对角线，再是一竖。比如大小为3的N是：a ebdfc g注意：这个N是倒着放的。输入：无输出：要求输出大小从3到10的所有‘N’，a-z是按序循环使用的。分析：所有N都是先一竖（从上到下），再一个副对角线（从左下到右上），再一个竖（从上到下）。Si

生日猜猜猜Time Limit: 3000/1000 MS(Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 879    Accepted Submission(s): 325Problem Description小明对生日十分看重，因为他可以得到祝福，可以和朋友亲人一起分享

小Q系列故事——电梯里的爱情Time Limit: 300/100 MS(Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2230    Accepted Submission(s): 1425Problem Description　　细心的同事发现，小Ｑ最近喜欢乘电梯上上下

HDU4442 Physical Examination现在王鹏要去体检，他一共要体检n个项目，这n个项目每个都有一个队列的人在排队，现在要求你找出王鹏体检完这n项一共要花多少时间？输入：输入有多个实例，每个实例第一行为n（0ai表示如果他第0秒参加这个体检，需要用的时间。bi表示王鹏从第0秒开始每延迟1秒参加这个项目，需要多花bi秒的时间。（当然ai秒的时间是一定要花的）

HDU4438 Hunters猎人A和B要进行一场比赛。现在有两个猎物老虎和狼，打死老虎可以得X分，打死狼可以得Y分。现在有两种情况：（1）如果A与B的预定目标不同，那么他们都将猎到预定的目标。（2）如果A与B的预定目标相同，A杀死目标的概率为P，B杀死这个目标的概率为1-P。接着他们将猎取第二只猎物，概率同上。现在A知道B选择老虎作为他的首目标的概率为Q，B选狼作为首目标的概率为

ZOJ3207  80ers'Memory★输入：第一行为一个正整数N（1输出：对于K行的每一行，输出每行含有多少个关键单词。分析：读入所有关键单词到set中去，然后对于每行依次判断每行中的单词是否在set中即可。#include#include#include#includeusing namespace std;map my_map;//使用map保存关键单词i

HDU4287 Intelligent IME★我们用手机输入时，每个数字都对应几个字母，对应关系为：2 : a, b, c    3: d, e, f    4 : g, h, i    5 : j, k, l    6 : m, n, o   7 : p, q, r, s 8 : t, u, v    9 : w, x, y, z输入：第一行为T，表输入的实例个数。

HDU4278 Faulty Odometer你有一个错误的里程表，里程表只会显示整数的里程数，但是这个表有个问题，它从2到4计数和从7到9计数时，会跳过数字3和8，即你从它看到的里程数中永远也看不到数字3和8.例如：当前里程显示15229时，当车再走一公里，则显示新的里程数为15240（而不是15230）输入：每行代表一个输入实例，为一个从1到999999999的正整数，且无首部0.最后

HDU1047 Integer Inquiry输入：首先是一个T，代表有多少个输入实例。对于每个实例最多可能包含100行，每行是一串最多由100个数字组成的数，以单行0代表该行的输入结束。输出：对于每个输入实例，输出所有大数的和。分析：对于每个实例直接加上每个大数即可，判断下是否是0表示结尾。此题WA数次，原因未考虑总和为0的时候的情况，原题说大数非负，没说不能为0AC代码：

HDU1039 Easier Done Than Said?现在输入一行密码，要你判断这个密码是否是可行的。可行的密码要符合以下3个要求：1.密码至少包含一个元音字母2.密码不能包括连续3个的元音或连续3个辅音字母3.密码不能包括两个连续的相同字母，但是ee或oo是允许的。输入：包含多个实例，每个实例占一行，最后一行以“end”表示结束。每行最少包含一个最多由20个小写字母组成

HDU1038 Biker's Trip Odometer现在用自行车去旅行，给出自行车轮胎的直径，自行车轮胎转的总圈数，以及总共花的时间。输入：包含多个实例。每个实例一行，分别为直径（浮点数），圈数（整数），时间（浮点数）。当圈数为0时，表输入结束，不用计算。其中直径以英寸为单位，时间以秒为单位。输出：对于每个实例以格式：Trip #N: distance MPH 输出。Dist

POJ2411 Mondriaan's Dream给你n*m（1矩阵，要求用1*2的多米诺骨牌去填充，问有多少种填充方法。分析：首先我们定义如下这种填充表示方式：如果一个骨牌是横着放的，那么它所在的两个方格都填充1.如果它是竖着放的，那么它所在的两个格子中，上面的那个填0，下面的这个填1.如下图所示： 由此可以得到断言：该矩阵的骨牌摆放方法和该矩阵的二进制表示法是一一对应的。