摘要: 阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0#includelong int a[10] ={1,2,6,24,120,720,5040,40320,362880,3628800};int main(){int n;scanf("%d", &n);while(n--){ int ok = 0; long int e; scanf("%ld", &am 阅读全文
posted @ 2013-08-15 21:27 hpu张亚飞 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算要安置所有旅客必须的最少的独木舟条数,并输出结果。输入第一行输入s,表示测试数据的组数;每组数据的第一行包括两个整数w,n,80#include#includeusing namespace std;int mai 阅读全文
posted @ 2013-08-15 21:26 hpu张亚飞 阅读(215) 评论(0) 推荐(0) 编辑
摘要: #include#include #include#includeusing namespace std;struct bb{ int a; int b; }d[22];int cmp(bb x,bb y) { if(x.a!=y.a) return x.a>y.a; return x.b>y.b; } int main(){ int T,v,w,k,s,i,m,sum; scanf("%d",&T); while(T--) { memset(d,0,sizeof(d)); scanf("%d %d",&s,&m); 阅读全文
posted @ 2013-08-15 21:20 hpu张亚飞 阅读(136) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#includeusing namespace std;struct ac{ int a; int b;} d[11100];int cmp(ac x,ac y){ if(x.b!=y.b) return x.bte) { te=d[i].b; s++; } } printf("%d\n",s); } return 0;} 阅读全文
posted @ 2013-08-15 17:35 hpu张亚飞 阅读(251) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#includeusing namespace std;int main(){ int T,i,n; scanf("%d",&T); while(T--) { int a[1100]={0},s=0; scanf("%d",&n); for(i=0;i3) { s += min( a[n-1]+a[0]+2*a[1], a[n-1]+a[n-2]+2*a[0] ); a[n-1] = a[n-2] = 0; n-=2; } if(n==1) s += a[0]; else if(n==2) 阅读全文
posted @ 2013-08-15 17:34 hpu张亚飞 阅读(307) 评论(0) 推荐(0) 编辑