POJ题目练习
CelebrateDiversity
这个作者很懒,什么都没留下…
展开
-
POJ1001
题意:求高精度幂。 解决本题时使用了Java中提供的BigDecimal类(Java.math.BigDecimal),计算幂随后调用其中toPlainString返回求出结果的字符串形式,通过设置sta和end去掉前导0和后缀0import java.util.*;import java.math.*;public class Main{ public static void ma原创 2013-06-01 21:49:38 · 489 阅读 · 0 评论 -
POJ1002
题意:按照题中指定的字母对数字的转换表,从一组表示电话号码的字符串中找到重复出的号码,按升序输出号码以及它重复出现的次数。思路:按照字母与数字的对应关系将字符串转化为整数,保存进数组,用快速排序将数组排序,最后对数组遍历一次,找出重复出现的数字,按格式输出。#include#include#include#includeint main(){ int cmp(原创 2013-06-03 15:24:07 · 454 阅读 · 0 评论 -
POJ1005
题意:河水每年会侵蚀50的面积,刚好构成一个以(0,0)为圆心半圆形,对于输入的坐标,按格式输出至少在第几年末指定坐标将被侵蚀。#include#include#includeint main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++) { double x,y; scanf("%lf%原创 2013-06-03 15:29:23 · 650 阅读 · 0 评论 -
POJ1006
第一种方法:可以利用剩余定理的公式解决day = (5544*p+14421*e+1288*i-d+21252)%21252。第二种方法:先根据所给p e i求出第一次高峰出现时的p1 e1 i1。由于p1+23*k1=e1+28*k2=i1+33*k3=d+n,所以从1到21251遍历,若(d+n)%23==p1 && (d+n)%28==e1 && (d+n)%33==i1 ,则停止循环,原创 2013-06-03 15:31:07 · 409 阅读 · 0 评论 -
POJ1003
题意:输出使多项式1/2 + 1/3 + 1/4 + ... + 1/(n + 1)大于给定输入的最小的n的值。#include#includeint main(){ double length; while(scanf("%lf",&length)!=EOF) { if(length==0.0) break; double sum =原创 2013-06-03 15:26:58 · 357 阅读 · 0 评论 -
POJ1004
计算12个浮点数的平均值,结果保留两位并在之前加上符号$ 。import java.util.*;import java.lang.*;public class Poj1004{ public static void main(String args[]){ Scanner in = new Scanner(System.in); double sum = 0; in原创 2013-06-03 15:28:23 · 396 阅读 · 0 评论 -
POJ1007
题意:未排序程度指的是序列中逆序对的个数。例如:DAABEC是5,因为D比它右边的四个字母大并且E比它右边的一个字母大。你的任务是为DNA串排序,按照从排序程度最好的到排序程度最差的规则。思路:对于每个串,遍历并统计它的未排序程度,记录在专门的数组中,并设置标志数组与之对应,以确定哪个串已被输出,之后从未输出的串中找乱序度最小的输出之。#include#include#incl原创 2013-06-03 15:32:21 · 436 阅读 · 0 评论