摘要:一个N位的十进制正整数,如果它的每个位上的数字的N次方的和等于这个数本身,则称其为花朵数。例如:当N=3时,153就满足条件,因为1^3+5^3+3^3=153,这样的数字也被称为水仙花数(其中,“^”表示乘方,5^3表示5的3次方,也就是立方)。当N=4时,1634满足条件,因为1^4+6^4+3^4+4^4=1634。当N=5时,92727满足条件。实际上,对N的每个取值,可能有多个数字满足条件。程序的任务是:求N=21时,所有满足条件的花朵数。注意:这个整数有21位,它的各个位数字的21次方之和正好等于这个数本身。如果满足条件的数字不只有一个,请从小到大输出所有符合条件的数字,每个数字占 阅读全文
posted @ 2012-04-06 13:57 ZH奶酪 阅读(1213) 评论(1) 推荐(0) 编辑
摘要:母牛的故事Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22235Accepted Submission(s): 10712Problem Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做 阅读全文
posted @ 2012-04-05 18:25 ZH奶酪 阅读(282) 评论(0) 推荐(0) 编辑
摘要:蟠桃记Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18424Accepted Submission(s): 14099Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!不过,到最后,他还是没能解决这个难题,呵呵^-^当时的情况是这样的:第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃 阅读全文
posted @ 2012-04-05 18:09 ZH奶酪 阅读(167) 评论(0) 推荐(0) 编辑
摘要:Children’s QueueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5687Accepted Submission(s): 1764Problem DescriptionThere are many students in PHT School. One day, the headmaster whose name is PigHeader wanted all students stand in a line. He prescr 阅读全文
posted @ 2012-04-05 17:09 ZH奶酪 阅读(302) 评论(0) 推荐(0) 编辑
摘要:题意:把一个球形蛋糕切n刀(每刀都是平面),最多切成多少块?【这一类的问题基本上都可以这么解决。】【如果是平面的话,就设一个公式f(n)=f(n-1)+a*n+b,然后用代入法求得a、b即可】【本题是立体的,所以就设一个公式f(n)=f(n-1)+a*n*n+b*n+c,然后求得a、b、c即可】【至于具体实现,可以用递归、递推、母函数法(这个不是很会)】#include <stdio.h>int main(){ int n,a,i; while (scanf("%d",&n)!=EOF) { for (i=1,a = 1;i<=n;i++) ... 阅读全文
posted @ 2012-04-05 15:22 ZH奶酪 阅读(383) 评论(0) 推荐(0) 编辑
摘要:Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a... 阅读全文
posted @ 2012-04-01 13:39 ZH奶酪 阅读(218) 评论(0) 推荐(0) 编辑
摘要:Eddy's pictureTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3412Accepted Submission(s): 1672Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his smal 阅读全文
posted @ 2012-03-31 22:01 ZH奶酪 阅读(170) 评论(0) 推荐(0) 编辑
摘要:#include <stdio.h>int lcm(int a,int b){ int s,g,l; g = a>b?a:b; l = a>b?b:a; s = g; while (1) { if (s%l==0) return s; s+=g; }}int main(){ int a,b; while (scanf("%d%d",&a,&b)!=EOF) printf("%d\n",lcm(a,b)); } 阅读全文
posted @ 2012-03-31 14:37 ZH奶酪 阅读(240) 评论(0) 推荐(0) 编辑
摘要:I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7863Accepted Submission(s): 2867Problem DescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的 阅读全文
posted @ 2012-03-31 14:27 ZH奶酪 阅读(1674) 评论(0) 推荐(2) 编辑
摘要:Saving HDUTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2676Accepted Submission(s): 1210Problem Description话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了。显然,作为多年拼搏的商人,XHD不会坐以待毙的。一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立的时候,父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“现 阅读全文
posted @ 2012-03-31 11:09 ZH奶酪 阅读(191) 评论(0) 推荐(1) 编辑
摘要:HDOJ1257最少拦截系统ProblemDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.Input输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔 阅读全文
posted @ 2012-03-31 09:59 ZH奶酪 阅读(827) 评论(0) 推荐(0) 编辑
摘要:为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。事实上,它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。1 2 3 4 5 6我们希望寻找到能除尽1至n的的每个数字的最小整数。不要小看这个数字,它可能十分大,比如n=100, 则该数为:6972 0375 2297 1247 7164 5338 0893 5312 3035 5680 0请编写程序,实现对用户输入的 n (n<100)求出1~n的最小公倍数。例如:用户输入:6程序输出:60用户输入:10程序输出:2520 1 #include 阅读全文
posted @ 2012-03-30 22:43 ZH奶酪 阅读(3404) 评论(6) 推荐(0) 编辑
摘要:文章:http://hi.baidu.com/_suxing11/blog/item/ad7e0f47962e551c9213c651.html#lastcmt配图:http://hi.baidu.com/_suxing11/album/item/d6265037a88ae7bb1b4cff38.html#IMG=d6265037a88ae7bb1b4cff38【循环节】【矩阵乘法】【快速幂】 阅读全文
posted @ 2012-03-19 13:08 ZH奶酪 阅读(327) 评论(0) 推荐(0) 编辑
摘要:对一个正整数n,求出n!中末尾0的个数。输入输入有若干行。每一行上有一个整数T,是测试数据组数,接着有T行,每一行包含一个确定的正整数n(n≤1000000000)。输出对输入行中的每一个数据n,输出一行,其内容是n!中末尾0的个数。输入样例输出样例330100241024253下边的代码只是解法的核心部分。#include <stdio.h>void main(){ __int64 n,i,t,two=0,five=0,sum; scanf("%I64d",&n); for (i=1;i<=n;i++) { t=i; while (t%2=... 阅读全文
posted @ 2012-03-18 22:34 ZH奶酪 阅读(2452) 评论(0) 推荐(1) 编辑
摘要:Problem : 1013 ( Digital Roots ) Judge Status : AcceptedRunId : 5929064Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta#include <stdio.h>#include <string.h>char num[1010];int main(){ int i,j,k; while (scanf("%s",num),num[0]! 阅读全文
posted @ 2012-03-18 16:57 ZH奶酪 阅读(191) 评论(0) 推荐(0) 编辑
摘要:1.代码填空(满分3分)神秘的三位数有这样一个3位数,组成它的3个数字阶乘之和正好等于它本身。即:abc=a!+b!+c!下面的程序用于搜索这样的3位数。请补全缺失的代码。intJC[]={1,1,2,6,24,120,720,5040,40320,362880};inti;for(i=100;i<1000;i++){intsum=0;intx=i;while(____){sum+=JC[x%10];x/=10;}if(i==sum)printf("%d\n",i);}//预赛NO.1题#include <stdio.h>void main(){ int 阅读全文
posted @ 2012-03-16 22:35 ZH奶酪 阅读(2296) 评论(1) 推荐(0) 编辑
摘要:#include <stdio.h>#include <string.h>#include <stdlib.h>char ballons[1000][15];int sum[1000];int ballons_idx;int n;int InBallons(char* tmp){ int i; for (i=0;i<ballons_idx;i++) { if (strcmp(tmp,ballons[i]) == 0) { sum[i]++; return 1; } } retur... 阅读全文
posted @ 2012-03-15 12:58 ZH奶酪 阅读(693) 评论(1) 推荐(0) 编辑
摘要:#include<stdio.h>int sum(int i){int k=0;while(i){k+=i;i--;}return k;}int main(){int a;while(1 == scanf("%d",&a))printf("%d\n\n",sum(a));return 0;} 阅读全文
posted @ 2012-03-15 12:27 ZH奶酪 阅读(216) 评论(0) 推荐(0) 编辑
摘要:#include<stdio.h>int main(){int a,b;while(2 == scanf("%d%d",&a,&b))//学到了这个~printf("%d\n",a+b);return 0;} 阅读全文
posted @ 2012-03-15 12:26 ZH奶酪 阅读(134) 评论(0) 推荐(0) 编辑
摘要:#include<stdio.h>#include<string.h>int main(){ char a[1000],b[1000]; int c[1005]; char ch; int len_a,len_b; int idx_c,len_c; int sum; int i,j; len_a = 0; len_b = 0; scanf("%d",&sum); //读取数据 for(j=0 ; j<sum ;j++) { //读取缓存区数据 memset(c,0,sizeof(int)*... 阅读全文
posted @ 2012-03-14 23:01 ZH奶酪 阅读(913) 评论(0) 推荐(0) 编辑