SHU OPENJUDGE
文章平均质量分 62
stephancai
这个作者很懒,什么都没留下…
展开
-
阶乘尾部0的个数
问题描述给定一个正整数n,计算n!的尾部0的个数。输入输入数据有若干行。每行上有一个正整数n,对应一种情形。输出对于每一种情形,先输出“Case #: ”(#为序号,从1起),然后输出n的值,逗号,结果,换行。输入样例81630输出样例Case 1: 8, 1Case 2: 16, 3Case 3: 30, 7 #include using namespace std;int zeros(int n){ int m=0, p=5; while(p { m += n/p; p *= 5; } return原创 2011-01-04 15:03:00 · 568 阅读 · 0 评论 -
斐波那契数列
问题描述Fibonacci数列的前两项均为1。从第3项起,各项均为其前2项的和。给定一个十进制正整数n,计算Fibonacci数列的第n项。输入输入数据有若干行。每行上有一个正整数n,对应一种情形。输出对于每一种情形,先输出“Case #:”(#为序号,从1起),然后输出n,逗号,结果,换行。输入样例21525输出样例Case 1: 2, 1Case 2: 15, 610Case 3: 25, 75025#include using namespace std;int f(int n);int main()原创 2011-01-09 16:46:00 · 395 阅读 · 0 评论 -
杨辉三角
问题描述给定一个非负整数n,打印杨辉三角前n+1行。输入输入数据有若干行。每一行有一个非负整数n()对应一种情形。输出对于每一种情形,先输出“Case #:”(#为序号,从1起),换行;然后输出结果(参见输出样例)。输出格式说明:设置setw(6)使数据占6个字符宽;每种情形中,最后一行第一个数字出现在第6列。输入样例123输出样例Case 1: 1 1 1Case 2: 1 1 1 1 2 1Case 3:原创 2011-01-10 13:13:00 · 694 阅读 · 0 评论 -
折纸的厚度
问题描述假定有一张充分大的纸,并且可以进行许多次对折。若单张纸的厚度为x,计算经过多少次对折后,折纸的厚度超过珠穆朗玛峰的高度8844.43米。输入输入数据仅有一行。该行有若干个数据表示单纸张的厚度(以毫米为单位),对应每一种情形。输出对于每一种情形,先输出“Case #: ”(#为序号,从1起),然后输出单张纸张的厚度、需要对折的次数、总厚度(以米为单位),换行。输入样例0.1 0.3 0.5输出样例Case 1: 0.1, 27, 13421.8Case 2: 0.3, 25, 10066.3Case原创 2011-01-18 15:25:00 · 3180 阅读 · 0 评论 -
微生物的数量
问题描述某种微生物从其产生第4个单位时间后开始,每个单位时间繁殖1个新的同种微生物。假设时刻0仅有1个这种微生物,问经过n个单位时间后共有多少个这种微生物(假设这种微生物不死亡)。输入输入数据有若干行。每行上有一个正整数n,对应一种情形。输出对于每一种情形,先输出“Case #:”(#为序号,从1起),然后输出n,逗号,结果,换行。输入样例4515输出样例Case 1: 4, 1Case 2: 5, 2Case 3: 15, 50 #include using namespace std;i原创 2011-01-18 15:27:00 · 613 阅读 · 0 评论 -
判断同构数
问题描述给定一个十进制正整数,判断其是否为同构数。所谓同构数是这样的一些数,它出现在其平方数的右边,例如5是右边的数,25是右边的数,所以5和25都是同构数。输入输入数据有若干行。每行上有一个正整数,对应一种情形。输出对于每一种情形,先输出“Case #:”(#为序号,从1起),然后输出n,逗号,结果(Yes或No),换行。输入样例51525输出样例Case 1: 5, YesCase 2: 15, NoCase 3: 25, Yes #include #include using namespac原创 2011-01-17 14:29:00 · 4249 阅读 · 0 评论 -
根据日期计算天数
问题描述给定某日期(年、月、日),计算该日期是当年的第几天。输入输入数据有若干行。每一行对应一种情形,其中有3个整数分别为年、月、日。输出对于每一种情形,先输出“Case #:”(#为序号,从1起),然后输出结果(参见输出样例mm/dd/yyyy, n),换行。输入样例2008 1 12008 10 12009 5 1输出样例Case 1: 01/01/2008, 1Case 2: 10/01/2008, 275Case 3: 05/01/2009, 121#include using namespace原创 2011-01-19 09:17:00 · 2291 阅读 · 0 评论 -
折半查找
<br />问题描述<br />给定一个整数x和一个已经按元素值从小到大排序的整数数组,考察所给定的整数x是否在给定的数组中。<br />输入<br />输入数据有若干种情形。每一种情形对应两行:每一行为给定的整数x;第二行为已按从小到大排序的数组各元素值(元素个数均不超过1000)。<br />输出<br />对于每一种情形,先输出“Case #:”(#为序号,从1起),若所给数据在数组中,则输出其下标(下标从0起),否则输出-1表示不存在;换行。<br />输入样例<br />20<br />1 2 5原创 2011-02-11 20:00:00 · 625 阅读 · 0 评论