
水题
v5zsq
新的一天,新的不会
展开
-
POJ 1046 Color Me Less(水~)
Description 先给出16个点坐标,然后给出一些点,问这个点与已给出16个点中哪个点距离最小 Input 首先输入16点的坐标Xi,Yi,Zi(i=0,1,..16),然后输入多个查询点点坐标,以-1 -1 -1结束输入 Output 对每个查询点,找出16个点中哪个点与其距离最短,若有多个点满足条件,输出先满足条件的点 Sample Input 0原创 2015-08-23 13:48:44 · 518 阅读 · 0 评论 -
POJ 1000 && HDU 1000 A+B Problem(水~)
Description 计算a+b的值 Input 两个整数a,b(0Ouput a+b Sample Input 1 2 Sample Output 3 Code#includeint main(){ int a,b; while(~scanf("%d%d",&a,&b)) printf("%d\原创 2015-08-23 13:37:05 · 801 阅读 · 0 评论 -
POJ 1003 && HDU 1056 HangOver(水~)
Description 给出一个浮点数c,求出使得不等式 1/2 + 1/3 + … + 1/(n+1) >= c 成立的最小n Input 多组用例,每组用例一个浮点数,以0.00结束输入 Output 对于每组用例,输出满足条件的最小n值 Sample Input 1.00 3.71 0.04 5.19 0.00 Sample Output 3 card(s) 61原创 2015-08-23 14:07:27 · 685 阅读 · 0 评论 -
POJ 1007 && HDU 1379 DNA Sorting(水~)
Description 每个DNA都有一个“无序度”,逆序对越多,无序度越大,现给出多组DNA(只由A,C,G,T组成),将它们按无序度大小升序输出 Input 第一行两个整数n,m(nOutput 将DNA按无序度升序输出 Sample Input 10 6 AACATGAAGG TTTTGGCCAA TTTGGCCAA原创 2015-08-23 13:42:19 · 835 阅读 · 0 评论 -
POJ 1005 && HDU 1065 I Think I Need a Houseboat(水~)
**Decription 有一个圆心在原点,位于X轴上方的小岛,小岛从圆心处每年都会被腐蚀50平方英里,问多少年后腐蚀到(X,Y)处 Input n组输入,每组输入包括两个浮点数X,Y Output 腐蚀到(X,Y)处年数,以“END OF OUTPUT.”结束输出 Sample Input 2 1.0 1.0 25.0 0.0原创 2015-08-23 13:40:22 · 583 阅读 · 0 评论 -
POJ 1006 && HDU 1370 Biorhythms(水~)
Description 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。因为三个周期的周长不同,所以通常三个周期的高峰不会落在同一天。对于每个人,我们想知道何时三个高峰落在同一天。对于每个周期,我们会给出从当前年份的第一天开始,到出现高峰的天数(不一定是第一次高峰出现的时间)。你的任务是给定一个从当年第一天开始数的天数,输出从给定时间开始(不包原创 2015-06-19 15:12:50 · 1017 阅读 · 0 评论 -
POJ 1326 Mileage Bank(水~)
Description 给出航线的长度,经济舱500公里以下算500公里,否则算实际里程。商务舱算实际里程×1.5。头等舱实际里程×2。根据给出的航班,求出总航线长 Input 多组用例,每组用例包括多次航行,每行表示一次航行,以“出发城市 目的城市 实际航程 航班类型”模式输入,以0结束每组用例,以#结束所有输入 Output 对于每组用例,输出总航线长 Sample Input原创 2015-06-21 18:59:15 · 674 阅读 · 0 评论 -
POJ 1247 Magnificent Meatballs(水~)
Description 一个圆桌,一堆数字,S顺时针走,E逆时针走,走过每个数字时就把数字加起来,问2个人在哪里相遇时他们的加和相同 Input 多组测试用例,每组用例第一个整数n(2Output 如果两人可以相遇则输出两人相遇时的位置,否则输出No equal partitioning. Sample Input 5 9 4 2 8 3 5 3 9 4 2 8 6 1 2 1原创 2015-08-24 09:01:42 · 516 阅读 · 0 评论 -
POJ 1298 && HDU 1048 The Hardest Problem Ever(水~)
Description 儒略•凯撒生活在充满危险和阴谋的年代,而其中最艰难的状况莫过于求得生存。于是他发明了最早的密码系统之一,用于军队的消息传递。 假设你是凯撒军团中的一名军官,需要把凯撒发送的消息破译出来,并提供给你的将军。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A都分别替换成字母F)。而你要获得消息原文,也就是要将这个过程反原创 2020-03-04 16:57:12 · 1067 阅读 · 2 评论 -
POJ 1316 && HDU 1128 Self Numbers(水~)
Description 如果一个数不能分解为另一个数和那个数各位数字之和,它就是一个”自私数”,举个例子,比如87可以分解为75+7+5,所以87就不是”自私数”。这道题要输出1~10000以内的”自私数” Input 无 Output 1~10000以内的“自私数” Sample Input 无 Sample Output 1 3 5 7 9 20 31 42原创 2015-08-24 09:18:32 · 575 阅读 · 0 评论 -
POJ 1477 && HDU 1326 Box of Bricks(水~)
Description 给出n个数据砌墙,n个测试数据分别代表现在的墙高度,求将墙修改为等高度最少要移动的砖块数目,且已知一定能够砌成等高的 Input 多组数据,每组数据包括墙的数量n和n堵墙的高度hi(1Output 对于每组用例,输出使得n堵墙等高所需移动的最少砖块数目 注意:输出每组样例后输出一个空行 Sample Input 6 5 2 4 1 7 5 0 Samp原创 2015-08-24 10:28:46 · 623 阅读 · 0 评论 -
POJ 1484 Blowing Fuses(水~)
Description 多中电器同时使用可能会超出保险丝最大功率导致保险丝熔断,现给出多种电器的使用功率,保险丝的最大功率以及电器开关情况,判断电器使用过程中是否会使保险丝熔断,如果不能,输出使用过程中的最大功率 Input 多组用例,每组用例第一行包括三个整数n,m和c(nOutput 对于每组用例,如果在保险丝在电器使用过程中熔断,则输出Fuse was blown.如果保险丝没有熔原创 2015-08-24 10:30:09 · 745 阅读 · 0 评论 -
POJ 1350 Cabric Number Problem(水~)
Description 输入一个数(各个数位不全相同,且数字的长度为4),将它的各位从大到小排得的数maxnum和各位从小到大排的数minnum相减,反复循环直至值为0或者6147。且如果开头有0那么0不参与排序 Input 多组输入,每组一个数,以-1结束输入 Output 对于每组用例,若满足题目所给条件则按样例输出,否则输出No!! Solution 简单模拟 注意:若不是四原创 2015-08-24 09:24:12 · 637 阅读 · 0 评论 -
POJ 1493 Machined Surfaces(水~)
Description 每张照片由n行串组成,每行串长度为25,都由X开头,空格中间(也可没有),X结尾。所有串的左边X部分同时右移,直到有一个串没有空格。问这时所有串合起来总共有几个空格 Input 多组用例,每组用例第一行为字符串数量n,其后是n个字符串 Output 对于每组用例,输出最后空格数 Sample Input Sample Output 4 0 0 So原创 2015-08-25 10:02:10 · 572 阅读 · 0 评论 -
POJ 1504 Adding Reversed Numbers(水~)
Description 给定n组数据,每组数据包含两个数a和b,求将a反转加上b反转然后整个再反转的值 Input 第一行为一个整数n表示数据组数,接下来n行每行两个整数a,b Output 对于每组用例,输出a反转加上b反转然后整个再反转的值 Sample Input 3 24 1 4358 754 305 794 Sample Output 34 1998 1 S原创 2015-08-25 10:19:55 · 576 阅读 · 0 评论 -
POJ 1517 && HDU 1012 u Calculate e(水~)
Description 根据题目给出的公式计算N从1到9的时候e的值:e=Σ1/i!(0Input 无 Output 按题目所给公式输出N从1到9时e的值 Sample Input 无 Sample Output n e0 1 1 2 2 2.5 3 2.666666667 4 2.708333333 … Solution 水题 Code#includ原创 2015-08-25 10:20:39 · 452 阅读 · 0 评论 -
POJ 1528 && HDU 1323 Perfection(水~)
Description 让求一个整数n除自身外的所有因子之和,然后与n相比,如果小于则输出DEFICIENT,等于则输出PERFECT;大于则输出ABUNDANT Input 多组输入,每组一个整数n(1Output 对于每组用例,按题目描述输出 Sample Input 15 28 6 56 60000 22 496 0 Sample Output Solution 此题原创 2015-08-25 10:23:43 · 618 阅读 · 0 评论 -
POJ 1543 && HDU 1334 Perfect Cubes(水~)
Description 给一个数N,表示aInput 一个整数N,NOutput 求出所有满足a^3=b^3+c^3+d^3的解,用“Cube = a, Triple = (b,c,d)”的格式写出。输出不重复的解,并按从小到大的顺序 Sample Input 24 Sample Output Cube = 6, Triple = (3,4,5) Cube = 12, Trip原创 2015-08-25 10:28:34 · 613 阅读 · 0 评论 -
POJ 1552 && HDU 1303 Doubles(水~)
Description 求一数列中有多少组数成两倍关系 Input 多组输入,每组用例为一整数数列,以0结束输入每组输入,以-1结束所有输入 Output 对于每组用例,输出该用例数列中成两倍关系的数据组数 Sample Input 1 4 3 2 9 7 18 22 0 2 4 8 10 0 7 5 11 13 1 3 0 -1 Sample Output 3 2 0原创 2015-08-25 10:30:11 · 618 阅读 · 0 评论 -
POJ 1573 && HDU 1035 Robot Motion(水~)
Description 给定一个由SNWE几个字母组成的地图,这四个字母代表着四个方向,给定起点,让你判断机器人是否能走出这个地图,或走到某步的时候形成一个环 Input 多组输入,每组用例第一行为三个整数row,col,start分别表示地图的行列数以及机器人从第一行的第几列出发,然后是一个row*col的地图,以row=col=start=0结束输入 Output 对于每组用例,如果原创 2015-08-25 10:35:28 · 516 阅读 · 0 评论 -
POJ 1656 Counting Black(水~)
Description 对于一个100*100棋盘,进行下列三种操作 BLACK x y l 将(x,y)为左上角,边长为l的正方形涂黑 WHITE x y l 将(x,y)为左上角,边长为l的正方形涂白 TEST x y l 问(x,y)为左上角,边长为l的正方形有多少个黑色格子 Input 第一行一个数字t,表示操作次数 接下来每行一个命令 Output 每行回原创 2015-08-25 12:25:46 · 558 阅读 · 0 评论 -
POJ 1658 Eva's Problem(水~)
Description Eva的家庭作业里有很多数列填空练习。填空练习的要求是:已知数列的前四项,填出第五项。因为已经知道这些数列只可能是等差或等比数列,她决定写一个程序来完成这些练习。 Input 第一行是数列的数目t(0 Output 对输入的每个数列,输出它的前五项。 Sample Input 2 1 2 3 4 1 2 4 8 Sample Output 1 2 3原创 2015-07-06 14:35:27 · 724 阅读 · 0 评论 -
POJ 2014 Flow Layout(水~)
Description 将矩形放到框里(框的最大宽度给出),放不下,就放下一行。注意这里不能旋转,求最后放好后的宽度和高度 Input 多组用例,每组用例第一行为框的最大宽度,之后为每个小矩形的宽和高,以-1 -1结束一组用例输入,以0结束全部输入 Output 对于每组用例,输出放好后的宽度和高度 Sample Input 35 10 5 20 12 8 13 -1 -1原创 2015-08-26 16:24:46 · 714 阅读 · 0 评论 -
POJ 2000 Gold Coins(水~)
Description 第一天得到一个,第二第三天得到分别得到两个,第三第四第五天分别得到三个以此类推,n天总共得到多少金币 1金币 1 2金币 2 3 3金币 4 5 6 4金币 7 8 9 1 0 5金币 11 12 13 14 15 …………………………………………原创 2015-08-26 16:21:10 · 812 阅读 · 0 评论 -
POJ 2109 Power of Cryptography(水~)
Description 给出a,b,求k使得a^k=b(1Input 多组输入,每组两个整数a,b,以文件尾结束输入 Output 对于每组用例,输出指数k Sample Input 2 16 3 27 7 4357186184021382204544 Sample Output 4 3 1234 Solution double类型虽然能表示10^(-307) ~原创 2015-08-26 16:32:55 · 431 阅读 · 0 评论 -
POJ 2017 Speed Limit(水~)
Description 给出一辆车在几个时刻的速度,求车经过的路程,假设车在每两个时刻间均为匀速,不考虑加速对路程的影响 Input 多组用例,每组用例第一行为时刻数n,之后n行每行两个整数分别表示车的速度和此时的时刻,以n=0结束输入 Output 对于每组用例,输出车总路程 Sample Input 3 20 2 30 6 10 7 2 60 1 30 5 4 1原创 2015-08-26 16:25:19 · 1326 阅读 · 0 评论 -
POJ 2070 Filling Out the Team(水~)
Description 给出了球场上Wide Receiver,Lineman,Quarterback三个位置所需人员的最低属性(速度,体重和力量)要求,输入:三个数据,为别为速度,体重和力量,若输入的速度低于或等于球场上位置的要求,体重和力量大于或等于球场上位置的要求,则输出相应的符合位置,若有多个符合的位置,中间用一个空格隔开输出,如没有符合位置,则输出No positions Input原创 2015-08-26 16:28:07 · 584 阅读 · 0 评论 -
POJ 2128 Highways(水~)
Description 在一条单向公路上,有n个村庄,第i个村庄只能到i以后的村庄,而不能到i之前的村庄(因为是单行道)。新村长要建两条新路,使得各个村庄之间都能走通(一条反向的就可以,为什么要建两条?题目说了,只建一条不足矣增加自己的政绩) Input 第一行为村庄个数n,第二行为n-1个整数表示n-1个村庄与第一个村庄的距离 Output 第一行输出两条公路的总长,第二行输出两条公路原创 2015-08-26 16:33:21 · 650 阅读 · 0 评论 -
POJ 2027 No Brainer(水~)
Description 输入x,y,如果x#includeint main(){ int n,x,y; scanf("%d",&n); while(n>0) { scanf("%d%d",&x,&y); if(x>=y) printf("MMM BRAINS\n"); else原创 2015-08-26 16:25:43 · 544 阅读 · 0 评论 -
POJ 2028 When Can We Meet?(水~)
Description n个人开会至少需要q个人到场,而每个人的空闲时间不一样,现给出每个人的空闲时间,求可以开会的人数最多的最早日期,如果没有符合的日期则输出0 Input 多组输入,每组用例第一行为两个整数n和q,之后n行每行表示一个人的空闲时间,第一个数为空闲天数m,之后m个整数表示该人空闲日期,以n=q=0结束输入 Output 对于每组用例,输出满足开会人数最多的最早日期,如果原创 2015-08-26 16:26:11 · 819 阅读 · 0 评论 -
POJ 2105 IP Address(水~)
Description 把二进制的IP地址转化为十进制 Input 第一行为数据组数n,之后n行每行一个字符串表示一个IP地址 Output 对于每组用例,输出转化为十进制后的IP地址 Sample Input 4 00000000000000000000000000000000 00000011100000001111111111111111 11001011100001原创 2015-07-08 13:21:27 · 543 阅读 · 0 评论 -
POJ 2006 Litmus Test(水~)
Description pH = -log10 [H+] ,PH值根据氢离子浓度求出 ,(这里的 [H+] 浓度是摩尔每升为单位的) Ka = [H+] [acid ions] / [acid] ,平衡常数K等于分解的氢离子和酸根离子乘积与未分解的酸分子的比值 现给出Ka,初始酸浓度,1mol酸完全溶解电离出的氢离子mol数和酸根离子mol数,求溶解后溶液pH Input 多组输入,原创 2015-08-26 16:22:08 · 684 阅读 · 0 评论 -
POJ 1939 Diplomatic License(水~)
Description 给你n(n>=3且n为奇数)个点的坐标,这n(按构成多边形的顺序输入的)个点必然构成一个多边形,要你按输入顺序输出这个多边形各边的中点坐标. Input 多组输入,每组用例占一行,第一个整数为点的个数n,然后是2*n个浮点数分别表示这n个点的坐标,以文件尾结束输入 Output 对于每组用例,按输入顺序输出由这n个点组成多边形各边中点的坐标 Sample Inp原创 2015-07-08 09:27:28 · 692 阅读 · 0 评论 -
POJ 2081 Recaman's Sequence(水~)
Description 第m个位置的数是根据第m-1位置的数推出来的如果a[m-1]-m>0,并且a[m-1]-m在前面的序列中没有出现过那么a[m] = a[m-1]-m否则a[m] = a[m-1]+m,a[0]=0 Input 多组用例,每组一个整数m表示查询该位置的值,以m=-1结束输入 Output 对于每个查询,输出相应位置的值 Sample Input 7 10000原创 2015-08-26 16:30:26 · 697 阅读 · 0 评论 -
POJ 2350 Above Average(水~)
Description 求大于平均分的学生人数所占的比例 Input 第一行为用例组数m,每组用例占一行,第一个整数为学生人数n,之后n个整数表示学生的分数 Output 对于每组用例,输出大于平均分的学生人数所占比例 Sample Input 5 5 50 50 70 80 100 7 100 95 90 80 70 60 50 3 70 90 80 3 70 90 81原创 2015-08-27 09:35:48 · 518 阅读 · 0 评论 -
POJ 2301 && HDU 1194 Beat the Spread!(水~)
Description 解方程 x=a+b,y=a-b,求a b Input 第一行为用例组数,每组用例包括两个整数x,y Output 对于每组用例,输出解a,b,若不存在可行解则输出impossible Sample Input 2 40 20 20 40 Sample Output 30 10 impossible Solution 水题,注意a>=b Code原创 2015-08-27 09:33:38 · 758 阅读 · 0 评论 -
POJ 2328 Guessing Game(水~)
Description A说一个数,如果B说too low,就更新最小值,如果B说too high,就更新最大值,如果B说right on,则判断A猜的数是否在最大值和最小值之间,在就说明B可能是诚实的,不在说明B说谎了 Input 多组输入,每组输入包括多次询问,每次询问占两行,第一行为A说的数字,第二行为B的回答,包括(too low,too high,right on),当B说righ原创 2015-08-27 09:35:15 · 744 阅读 · 0 评论 -
POJ 2388 && HDU 1157 Who's in the Middle(水~)
Description 给定n(n为奇数)个数,输出其中位数 Input 第一行为n,之后n行每行一个数(1Output 输出这n个数的中位数 Sample Input 5 2 4 1 3 5 Sample Output 3 Solution 纯净水… Code#include#include#includeusing namespace std;#d原创 2015-08-27 09:42:25 · 554 阅读 · 0 评论 -
POJ 2163 Easy Trading(水~)
Description 股票,给出前面到今天共k天的股票价格pi,从第i天开始算起前m天的平均股价为pm[i],从第i天开始算起前n天的平均股价为pn[i],m#includeint main(){ int m,n,k,i; double kk[10001],sum[10001],pm[10001],pn[10001],eps=1e-9; scanf("%d%d%原创 2015-08-27 08:56:51 · 673 阅读 · 0 评论 -
POJ 2190 && HDU 2714 ISBN(水~)
Description 验证书籍的ISBN码,给出一个10位ISBN码,前9位中每一位的值在0-9之间,最后一位的值在0-X之间(X为10)。从第一位开始,按照第一位的数字乘以10+第二位数字乘以9+···+第十位数字乘以1的形式求和,若其和能整除11,则为有效ISBN码.输入一串10位ISBN码,其中有一位是?。 输出该?位置上的数字,若不存在,输出-1 Input 一个10位ISBN码原创 2015-07-09 10:28:48 · 746 阅读 · 0 评论