摘要: 2012年4月7日,天气晴。 今天参加了第三届蓝桥杯的C++本科组选拔赛。 阅读全文
posted @ 2012-04-07 15:06 ZH奶酪 阅读(645) 评论(0) 推荐(0) 编辑
摘要: 【关键在于怎么把大数读入数组(用一个char型变量做辅助)】#include <stdio.h>#include <string.h>#define M 10#define N 1000void add(int *a,int *b,int *c)//加法{ int i,carry=0; for (i=N-1;i>=0;i--) { c[i]=a[i]+b[i]+carry; if (c[i]>=M) { c[i]-=M; carry = 1; } else ... 阅读全文
posted @ 2012-04-06 21:45 ZH奶酪 阅读(655) 评论(0) 推荐(0) 编辑
摘要: 本文地址:http://www.cnblogs.com/CheeseZH/archive/2012/04/06/2435134.html2011模拟c语言本科注意:本套模拟题主要模拟命题形式与考核范围。真实竞赛题的数量、难度可能与此套模拟题有差异。说明:本试卷包含两种题型:“代码填空”与“程序设计”。填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分,使得程序逻辑正确、完整。所填写的代码不多于一条语句(即不能出现分号)。编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。注意:在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。选手的程序必须是通用的,不能只对试卷中给 阅读全文
posted @ 2012-04-06 19:15 ZH奶酪 阅读(2068) 评论(3) 推荐(2) 编辑
摘要: 一个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奶酪 阅读(1431) 评论(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奶酪 阅读(375) 评论(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奶酪 阅读(227) 评论(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奶酪 阅读(425) 评论(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奶酪 阅读(472) 评论(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奶酪 阅读(325) 评论(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奶酪 阅读(236) 评论(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奶酪 阅读(353) 评论(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奶酪 阅读(1799) 评论(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奶酪 阅读(309) 评论(0) 推荐(1) 编辑
摘要: HDOJ1257最少拦截系统ProblemDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.Input输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔 阅读全文
posted @ 2012-03-31 09:59 ZH奶酪 阅读(995) 评论(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奶酪 阅读(4310) 评论(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奶酪 阅读(412) 评论(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奶酪 阅读(2865) 评论(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奶酪 阅读(235) 评论(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奶酪 阅读(2428) 评论(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奶酪 阅读(804) 评论(1) 推荐(0) 编辑