hdu acm
superalsrk
这个作者很懒,什么都没留下…
展开
-
hdu acm1003
#include int main() { long n,max,sum,first,end,k,i; int x,t,o; scanf("%d",&t); o=t; while(t--) { scanf("%ld",&n); for( max=-9999,sum=0,k=1,i=1;i<=n;i++) { scanf("%d",&x); sum原创 2010-02-12 18:43:00 · 479 阅读 · 0 评论 -
hdu acm 1087
据说是很简单的dp……不过一开始实在没看出 dp状态…… dp状态: dp状态:sum[i] = max{sum[i]} +a[j] 0<=i<=j a[i] 源代码: #include int main(){ long n,num[1002],i,j,max[1002],temax,po; while(1) {原创 2010-05-18 21:19:00 · 662 阅读 · 0 评论 -
hdu acm 1085
一道稍微用了一点母函数知识的水题思路是先算出1角与2角组成的所有可能情况再用刚算出的可能 与 5角情况 组成的所有可能情况找出最小不可能的情况即可(0除外)优化方法:在求1角与2角的可能情况时,如果num1==0则可能情况只能是 0 ,2,4,6,8,……2*num2如果 num1!= 0,则可能情况为0 ,1,2,3,4,5,……2*num原创 2010-05-17 19:23:00 · 572 阅读 · 0 评论 -
hdu acm 1022
#include typedef struct stack { int *base; int *top;} stack;int main(){ int n,i,j,k,pri[60],succ; char in[12],out[12]; stack s; s.base = (int *)malloc(12*sizeof(int)); if(!s原创 2010-05-15 18:34:00 · 756 阅读 · 0 评论 -
hdu acm 1028
嗯,组合数学貌似只看了一点……但貌似ac这道题足够知识点:组合数学之母函数研究一下形式 可以看出:x^2项的系数a1a2+a1a3+...+an-1an中所有的项包括n个元素a1,a2, …an中取两个组合的全体;同理x^3项系数包含了从n个元素a1,a2, …an中取3个元素组合的全体。以此类推。 母函数是用于对应一个无穷原创 2010-05-10 20:39:00 · 997 阅读 · 0 评论 -
hdu acm1031
#include int main(){ long i,j,n,m,k,shu[10001],sw2; float max[10001],sw1,a; while(scanf("%ld%ld%ld",&n,&m,&k)!=EOF) { for(i=1;i<=n;i++) for(j=1;j<=m;j++) { scanf原创 2010-02-23 13:54:00 · 555 阅读 · 0 评论 -
hdu acm1030
#include #include int main(){long s,xia,bol,swap,pace,m,n,len1,len2;while(scanf("%d%d",&m,&n)!=EOF){ if(m>n) { swap=m; m=n; n=swap; } if(sqrt(m)*sqrt(m)==m) len1=sqrt(m)原创 2010-02-22 21:00:00 · 637 阅读 · 0 评论 -
hdu acm1097
#include int main(){long a,b,arr[7],i,len,t;while(scanf("%ld%ld",&a,&b)!=EOF){a=a%10;arr[1]=a;i=2; // 注 意 i 的 初 始 化 while(1){arr[i]=(arr[i-1]*arr[1])%10;if(arr[i]原创 2010-02-16 20:45:00 · 591 阅读 · 0 评论 -
hdu acm1013
话说这个题貌似很简单,其实呢,有个坑给你留着呢,这个坑就是输入数据的长度............例如,对于一个正整数6789567,一般我们是先求这个数的数根为48,然后求48的数根为12,再求12的数根3......我们换一种思路,先求6+7的最终的数根4,再求4+8的数根3,再求3+9的数根..................依次就会得到最后答案也为3#include int原创 2010-02-16 16:06:00 · 731 阅读 · 0 评论 -
hdu acm1018
用到了stirling公式,即取常数对数来求阶乘的位数 两边求对数(常数对数)即可发现规律对于e和pi的精度,可别忘了蝴蝶效应哦#include #include #define e 2.71828182845904523536#define pi 3.1415926535897932384int main(){ double le; long原创 2010-02-13 23:41:00 · 486 阅读 · 0 评论 -
hdu acm1021
说实话,后面的某些题的确有点………… #include int main(){int a,b,c;long n,i;while(scanf("%ld",&n)!=EOF){a=1;b=2;if(n==0||n==1) printf("no/n");else{for(i=2;i<=n;i++){c=(a+b)%3;a=b;b=c原创 2010-02-13 17:37:00 · 536 阅读 · 0 评论 -
hdu acm1049
一道水题,不过我用的方法狠垃圾(虽说能ac)#include int main(){int n,u,d,len,t;while(scanf("%d%d%d",&n,&u,&d)!=EOF){if(n==0&&u==0&d==0) break;t=0;len=0;while(1){len+=u; t++;if(len>=n) break;l原创 2010-02-16 17:10:00 · 560 阅读 · 0 评论 -
hdu acm1012
貌似也是很XX的题 #include int main(){int i;double sum,a;printf("n e/n- -----------/n0 1/n1 2/n2 2.5/n");sum=2.5;a=0.5;for(i=3;i<=9;i++){a=a/i;sum=sum+a;printf("%d %.9lf/n",i,sum);原创 2010-02-13 18:00:00 · 499 阅读 · 0 评论 -
hdu acm1037
#include int main(){ int a[3],i; while(scanf("%d%d%d",&a[0],&a[1],&a[2])!=EOF) { if(a[0]>168&&a[1]>168&&a[2]>168) printf("NO CRASH/n"); else for(i=0;i<3;i++) { if(a[i]<=168)原创 2010-02-22 13:06:00 · 527 阅读 · 0 评论 -
hdu acm1098(附解题报告)
假设存在这样的a 使得 f(x)%65==0 那么一定存在f(x+1)%65==0 则有 又因为等都能被65整除因此只要 f(x)+18+ka能被65整除就可以了其中f(x)可以被65整除(假设的条件)因此只要18+ka能被65整除就可以了 另外,还要注意的是,题目的的a是minimal no原创 2010-02-17 14:03:00 · 758 阅读 · 0 评论 -
hdu acm1019
知识1:两个正整数的乘积等于这两个数的最小公倍数与最大公约数的乘积知识2:求最大公约数的欧几里得辗转相除法 #include long fun(long a,long b);int main(){long m,n,a,c,i;scanf("%ld",&m);while(m--){scanf("%ld",&n);c=1;for(i=1;i<=原创 2010-02-15 22:48:00 · 636 阅读 · 0 评论 -
hdu acm1005
#include int main(){int i,j,a,b,c,A,B,first,end,f[52];long n;while(scanf("%d%d%ld",&A,&B,&n)!=EOF){if(A==0&&B==0&&n==0) break;f[1]=f[2]=1;for(a=1,b=1,i=3;i<=51;i++){c=(A*b+B*a)%7原创 2010-02-13 16:33:00 · 863 阅读 · 2 评论 -
hdu acm1009
#include int main(){int m,n,i,t,k,j[1001],f[1001],w[1001];double swap,per[1001],max;while(scanf("%d%d",&m,&n)!=EOF){if(m==-1&&n==-1) break;for(i=1;i<=n;i++){scanf("%d%d",&j[i],&f[i原创 2010-02-13 12:36:00 · 447 阅读 · 0 评论 -
hdu acm 1061
水题一道接一道…… #include int main(){ int date[10][5] = { {1,0,0,0,0}, {1,1,0,0,0}, {4,2,4,8,6}, {4,3,9,7,1}, {2,4,6,0,0}, {1,5,0,0,0}, {1,6,0,0,0}, {4,7,9,3,1}, {原创 2010-05-17 20:01:00 · 513 阅读 · 0 评论