- 博客(14)
- 资源 (3)
- 收藏
- 关注
原创 POJ 1503 Integer Inquiry
题目: 大整数加法,每个整数至多包含100个数字,最多100个整数相加,计算并输出结果。 输入: 最多输入100行数据,每行输入一个正整数,输入0结束输入。 输出: 输出所有正整数累加的结果。 解题思路: 大整数相加,采用数组完成,每个数组保存一位数字。100个包含100位数字的大数相加,结果最多有103位,所以输入数组长度为100,结果数组长度为1
2012-03-29 21:58:01 1950
原创 POJ 2262 Goldbach's Conjecture 哥德巴赫猜想
题目: 1742年,哥德巴赫提出一个猜想:任何大于4的偶数都可以表示为两个奇素数之和。例如:8=3+5,其中3和5都是奇素数, 20=3+17=7+13。42=5+37=11+31=13+29=19+23. 现在的任务是在1,000,000以内验证哥德巴赫猜想。 输入: 输入包含一个或多个数字n,n均为偶数且6 输出: 对于每个数字,打印出
2012-03-29 16:48:47 600
原创 POJ 1083 Moving Tables
题目: 著名的ACM公司租了一层楼,楼层的布局如下: 该楼层共有400个房间,每边200个房间。最近,公司想进行一些调整,其中包括在房间之间移动很多桌子。因为楼道很窄,桌子很大,只有一张桌子能通过楼道,所以有必要指定一个计划来使桌子移动更加高效。将桌子从一个房间移动到另外一个房间可以在10分钟内完成,当桌子从房间i移动到房间j时,从房间i到房间j部分的
2012-03-29 15:35:25 1035
原创 POJ 2739 Sum of Consecutive Prime Numbers
题目:有些正整数可以表示为一个或多个连续的素数和,例如,整数53有两种表示方式:5+7+11+13+17和53。整数41有三种表示方式:2+3+5+7+11+13, 11+13+17和41。整数2和3都只有一种表示方式,就是自己本身。而整数20没有这样的表示方式,即20不能表示为连续的宿舍和。现在的任务是给定一个正整数,找出该正整数的表示方式种数。 输入: 输入一系列的正整数,每个整数占一行,
2012-03-28 21:37:31 721
原创 POJ 2159 Ancient Cipher
开始把题目理解错了,以为字母替换都是将字母替换成它的下一个字母,即每个字符加1(z替换成A),其实每个字符加多少是没有限制的。解题的思路是统计加密后和加密前的字母出现频率,得到两个频率数组(每个数组有26个元素),不管加密时将字母往后移多少个位置,两个频率数组排序后是相等的。 代码: #include #include int partition(int *s, int begi
2012-03-28 20:57:05 513
原创 POJ 3299 Humidex
题目:三个变量temperature,dewpoint,humidex有以下关系: humidex = temperature + h h = (0.5555)× (e - 10.0) e = 6.11 × exp [5417.7530 × ((1/273.16) - (1/(dewpoint+273.16)))] 任务是根据其中任意两个数,计算出第三个数。 输入:输入的每一行由
2012-03-26 21:35:34 2036
原创 POJ 1008 Maya Calendar
题目:玛雅使用两种日历,第一种称为Haab,一年为365天,一年分为19个月,前18个月每个月都是20天,第19个月为5天,每一个月都有一个名字,分别为pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu和uayet,每个月份中的天数用0到19表
2012-03-26 16:48:32 5548 4
原创 POJ 1007 DNA Sorting
题目:一个字符序列的“未排序度”为序列中乱序的字符对数,例如,序列“DAABEC”的“未排序度”为5,因为D比后面4个字符大,E比C要大,所以结果为5。现在的任务是对DNA序列进行排序,DNA序列只包含A,C,G,T四个字符,对DNA序列按“未排序度”值从小到大排序,如果两个DNA序列的“未排序度”相等,则保持它们原来的顺序。 输入:第一行为两个整数n,m,第一个整数代表DNA序列的长度,第二个
2012-03-26 16:05:55 772
原创 POJ 1006 Biorhythms
题目:在人的生命中有三种周期:体能、情绪、智商,每种周期的周期长度分别为23,28,33,每种周期都有一天是峰顶,在相应周期的峰顶,人会在相应方面表现得最好。由于三个周期长度不同,所以三个周期的峰顶一般不在同一天。给定一个日期,我们的任务是要找出一天,这一天在三个周期中都是峰顶,称为triple peak,得到这一天到距离给定日期的天数。 输入:每一行输入一种情况,每行四个数,分别代表体能、情绪
2012-03-25 22:32:02 764
原创 POJ 1005
题目:密西西比河岸某处陆地因为河水侵蚀,每年陆地面积都在减少,每年减少50平方英里,减少的陆地面积呈半圆形,即该半圆形面积以每年50平方英里的速度增长。在第一年初时,该半圆形面积为0,半圆形的圆心坐标为(0,0),现在的任务是给定一个坐标,求出该坐标在哪一年年底会被河水侵蚀。假设给定的坐标到圆心的距离不会等于半圆的半径。输入:第一行输入坐标个数,第二行开始输入坐标,每个坐标占一行,每个坐标由横坐标
2012-03-25 21:40:00 6501
原创 POJ 1004 Financial Management
超级水题,输入12个浮点数,计算平均值,保留两位小数。 代码: #include int main() { float balance,sum=0; int i; for(i=0; i<12; i++) { scanf("%f",&balance); sum += balance; } printf("$%.2f\n",sum/12); return 0; }
2012-03-25 21:03:16 441
原创 POJ1003 Hangover
题目:输入一个浮点数,记为c,找出累加式1/2 + 1/3 + 1/4 + ... + 1/(n + 1)大于等于c的最小的n,0.01 此题简单,直接上代码 代码: #include int main() { double c,sum,base; int count; scanf("%lf", &c); while(c != 0) { base=2; s
2012-03-22 15:35:30 2914
原创 POJ1002 487-3279,电话号码转换
题目:为了更好地记忆电话号码,将数字转换成大写英文字母,字母与数字对应关系如下: A, B, and C map to 2 D, E, and F map to 3 G, H, and I map to 4 J, K, and L map to 5 M, N, and O map to 6 P, R, and S map to 7 T, U, and V map to 8
2012-03-22 13:52:26 3995 1
原创 POJ1001 Exponentiation,高精度乘法
题目:给定R和n,0.0 n 输入:一系列R和n,每个R和n对占一行,R占6列,n占第8,9列 输出:对每个R和n对,输出对应的结果 代码: #include #define N 150 char s[6]; char r[6]; char n; char decimal = 0; char result[N] = {0}; char temp[N] = {0}; void i
2012-03-22 13:32:36 671
数据库课程设计(Java实现,C/S结构)
2011-01-13
jsp自定义分页标签
2009-08-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人