ACM题目
文章平均质量分 53
陈宇翔的修行录
湖南大学研究生一枚,只想专心学知识,搞技术。
展开
-
POJ 1003
本题是浙江大学2010年上机测试题,拿出来做。题目描述:给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入:输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 输出:请计算A+B的结果,并以正常形式输出,每组数据占一行。原创 2013-04-09 14:56:59 · 173 阅读 · 0 评论 -
计算奇数的乘积——杭电POJ2006
Problem Description给你n个整数,求他们中所有奇数的乘积。 Input输入数据包含多个测试实例,每个测试实例占一行,每行的第一个数为n,表示本组数据一共有n个,接着是n个整数,你可以假设每组数据必定至少存在一个奇数。 Output输出每组数中的所有奇数的乘积,对于测试实例,输出一行。 Sample Input3 1 2 3原创 2013-05-07 00:07:01 · 261 阅读 · 0 评论 -
平方和立方和——杭电POJ2007
此题有个小陷阱,就是输入的数时,需要先判断是否是从小到大的输入的,如果不是则交换下位置即可。Problem Description给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。 Input输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。 Output对于每组输入数据,输出一行,应包括两个整数x和y,分别表示原创 2013-05-07 00:26:05 · 262 阅读 · 0 评论 -
求球的体积——杭电POJ2002
Problem Description根据输入的半径值,计算球的体积。 Input输入数据有多组,每组占一行,每行包括一个实数,表示球的半径。 Output输出对应的球的体积,对于每组输入数据,输出一行,计算结果保留三位小数。 Sample Input11.5 Sample Output4.18914.137Hin原创 2013-05-06 22:49:19 · 258 阅读 · 0 评论 -
计算日期是一年中的第几天——杭电POJ2005
Problem Description给定一个日期,输出这个日期是该年的第几天。 Input输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。 Output对于每组输入数据,输出一行,表示该日期是该年的第几天。 Sample Input1985/1/2原创 2013-05-06 23:55:10 · 262 阅读 · 0 评论 -
多项式求和——杭电POJ2011
Problem Description多项式的描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...现在请你求出该多项式的前n项的和。 Input输入数据由2行组成,首先是一个正整数m(m Output对于每个测试实例n,要求输出多项式前n项的和。每个测试实例的输出占一行,结果保留2位小数。 Sample Inp原创 2013-05-07 23:34:46 · 281 阅读 · 0 评论 -
数值统计——杭电POJ2008
Problem Description统计给定的n个数中,负数、零和正数的个数。 Input输入数据有多组,每组占一行,每行的第一个数是整数n(n Output对于每组输入数据,输出一行a,b和c,分别表示给定的数据中负数、零和正数的个数。 Sample Input6 0 1 2 3 -1 05 1 2 3 4 0.50原创 2013-05-07 22:06:59 · 232 阅读 · 0 评论 -
求数列的和——杭电POJ2009
Problem Description数列的定义如下:数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。 Input输入数据有多组,每组占一行,由两个整数n(n Output对于每组输入数据,输出该数列的和,每个测试实例占一行,要求精度保留2位小数。 Sample Input81 42 2 Sample O原创 2013-05-07 22:30:04 · 200 阅读 · 0 评论 -
水仙花数——杭电POJ2010
Problem Description春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。 Input输入数据有多组,每组占一行,包括两个整数m和n(100 Output对于每个测试原创 2013-05-07 23:00:45 · 260 阅读 · 0 评论 -
偶数求和——杭电POJ2015
Problem Description有一个长度为n(nInput输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。Output对于每组输入数据,输出一个平均值序列,每组输出占一行。Sample Input3 24 2Sample Output3 63 7import ja原创 2013-09-02 17:06:38 · 218 阅读 · 0 评论 -
POJ2025—— 最大元素
Problem Description对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。 Input输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。 Output对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每一个最大原创 2013-09-30 11:23:09 · 238 阅读 · 0 评论 -
POJ2026—— 首字母大写
思路很简单,只是用逗号分割后,对空格后面的第一个字符进行大写转换。但是没有考虑,如果给的例子在最后有空格的情况import java.util.Scanner;public class POJ2026_ChangeChar { public static void main(String[] args) { Scanner cin = new Scanner(Sys原创 2013-11-05 23:10:42 · 179 阅读 · 0 评论 -
求两点之间的距离——杭电POJ2001
Problem Description输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。 Input输入数据有多组,每组占一行,由4个实数组成,分别表示x1,y1,x2,y2,数据之间用空格隔开。 Output对于每组输入数据,输出一行,结果保留两位小数。 Sample Input0 0 0 10 1 1 0原创 2013-05-06 22:39:57 · 200 阅读 · 0 评论 -
Fibbonacci数列——杭电POJ2070
这到题,开始用递归,可是时间超出,于是在主函数中循环解决问题。Problem DescriptionYour objective for this question is to develop a program which will generate a fibbonacci number. The fibbonacci function is defined as原创 2013-05-17 00:53:36 · 286 阅读 · 0 评论 -
杭电 POJ 1002
这道题,看上去很简单,但是有陷阱啊,我A了两次才通过,第一次是用long型的,发现错误,不接受,改用BigInteger,然后第二次是最后的输出结果格式错误,题目里说了,两次输出结果之间空一行,但是最后一行是不用空的,所以得小心。题目如下:Problem DescriptionI have a very simple problem for you. Given two i原创 2013-04-09 22:48:54 · 231 阅读 · 0 评论 -
POJ 1010
此题为浙江大学2005年研究生上机试题题目为:时间限制:1 秒内存限制:32 兆题目描述:读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入:测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结原创 2013-04-09 18:00:03 · 203 阅读 · 0 评论 -
POJ 1006
提交了不下十次,总算是AC通过,题目出得有些纠结,我是不断尝试,才慢慢悟出来的。从题目给出的条件,我的考虑是:1、首先字符串中必须出现z和j两个,并且z必须在j之前出现,如果不符合这样的规律肯定是wrong answer2、需分别记录z和j分割后三段的字符情况,只需分为是o和不是o两种情况即可。3、再提交时,有几次是第二组数据不通过,想了应该是zzoj和zojj这样的情况没有考虑,原创 2013-04-11 14:31:38 · 170 阅读 · 0 评论 -
POJ 1021
水题,题目和代码如下:时间限制:1 秒内存限制:32 兆特殊判题:否提交:2942解决:1694题目描述: 统计一个给定字符串中指定的字符出现的次数。输入: 测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即原创 2013-04-11 15:48:43 · 218 阅读 · 0 评论 -
POJ 1031
题目描述: 对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。 请计算需要经过几步才能将n变到1,具体可见样例。输入: 测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1输出: 对于每组测试用例请输出一个数,表示需要经过的步数,每组输出占一行。原创 2013-04-14 14:37:31 · 286 阅读 · 0 评论 -
POJ1051
是大数据的处理问题,基本思想是字符串接受,然后再用java的biginteger这个包装类来处理。题目如下:时间限制:1 秒内存限制:32 兆特殊判题:否提交:3992解决:1299题目描述:给定a和n,计算a+aa+aaa+a...a(n个a)的和。输入:测试数据有多组,输入a,n(1输出原创 2013-04-22 17:15:00 · 180 阅读 · 0 评论 -
POJ1050
题目描述: 求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。输入: 测试数据有多组,输入n,n数据范围不大。输出: 对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字,用空格隔开,输出最后不要有多余的空格。原创 2013-04-15 00:01:44 · 160 阅读 · 0 评论 -
POJ1034
此题其实是考排序,在之初用冒泡排序超出运行时间,所以用快速排序,顺利AC题目如下:题目描述: 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入: 输入包含多组测试用例. 每个用例首先包含2个整数n(0 n和m同时为0时表示输入结束.输出: 请输出乌镇前m个大富翁的财产数,财产多的排前面,如果大富翁不足原创 2013-04-15 23:20:14 · 249 阅读 · 0 评论 -
POJ1057
今天这道题目是一道众数的题目,接替方法很巧妙,开始一直找不到方法,绕了很大的弯,最后转个弯,竟然找到了简单的方法输入20个1~10的数字,让你求出现最多的一个数。解题思路:创建一个1~10的数组,这是记录出现个数的。每次从键盘输入数字时,输入数字,就在相对应的数组下标上加1,输入完后就只需要比较数组的大小,数字大的对应的坐标就是对应的数。代码如下:import java.uti原创 2013-04-25 18:06:17 · 266 阅读 · 0 评论 -
POJ2000
今天与一位acm的牛人交谈,其实是学弟,问到acm入门,他说了句要看天分,然后给了个网站,杭电的acm,第十一页,一个人完成。100道题目,今天开始。第一道题Problem Description输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。 Input输入数据有多组,每组占一行,有三个字符组成,之间无空格。原创 2013-04-30 22:57:50 · 274 阅读 · 0 评论 -
素数判定 ——杭电POJ2012
Problem Description对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39 Input输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。 Output对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,原创 2013-05-17 00:05:31 · 267 阅读 · 0 评论 -
POJ2016—— 数据的交换输出
Problem Description输入n(n Input输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。 Output对于每组输入数据,输出交换后的数列,每组输出占一行。 Sample Input4 2 1 3 45 5 4 3 2 10原创 2013-11-06 23:45:41 · 181 阅读 · 0 评论