03 2012 档案
摘要：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
阅读全文
摘要：#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)); }
阅读全文
摘要：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个学校中选择若干的（当然要在他的
阅读全文
摘要：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不会坐以待毙的。一天，当他正在苦思冥想解困良策的时候，突然想到了自己的传家宝，那是公司成立的时候，父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时候，不要打开它。“现
阅读全文
摘要：HDOJ1257最少拦截系统ProblemDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.Input输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔
阅读全文
摘要：为什么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
阅读全文
摘要：文章：http://hi.baidu.com/_suxing11/blog/item/ad7e0f47962e551c9213c651.html#lastcmt配图：http://hi.baidu.com/_suxing11/album/item/d6265037a88ae7bb1b4cff38.html#IMG=d6265037a88ae7bb1b4cff38【循环节】【矩阵乘法】【快速幂】
阅读全文
摘要：对一个正整数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=...
阅读全文
摘要：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]!
阅读全文
摘要：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
阅读全文
摘要：#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...
阅读全文
摘要：#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;}
阅读全文
摘要：#include<stdio.h>int main(){int a,b;while(2 == scanf("%d%d",&a,&b))//学到了这个~printf("%d\n",a+b);return 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)*...
阅读全文
摘要：求解最大子序列的和。首先子序列的起始元素不一定是从第一个元素开始的。开始的时候，用的是暴力破解。。。总是TLE。。。后来在网上找到了参考的公式是：s[1] = a[1];s[n] = s[n-1]>=0?s[n-1]+a[n]:a[n];貌似是一种动态规划，和以前做的背包问题有些类似#include <stdio.h>int data[100000];int main(){ int i,j,k,l,sum,b,e,max=0,t; scanf("%d",&i); for (j=1;j<=i;j++) { max = -100000; scan
阅读全文
