时差

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2134#include#include#define M 3.1415926int main(){ int n; while(scanf("%d",&n),n) { double s1,s2,s3,r1,r2; s1= M*n*n; s2=s1/3; s3=s2*2; r1=sqrt(s2/M); r2=sqrt(s3/M); printf("%.3lf %.3lf\n",r1,r2); } return 0;} 阅读全文

摘要： #include#includeint main(){ int T; scanf("%d",&T); while(T--) { getchar(); char m; int x,i,n,s,g1,g2; scanf("%c%d",&m,&n); s=n/6+1; g1=(n-3)/2; g2=n-3-g1; for(x=0;x<n;x++) { if(x==0||x==n-1||x==(n-1)/2) { for(i=0;i<s;i++) printf(" "); for(i=0;i<g2-1 阅读全文

摘要： 众数问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。输入第一行为n，表示测试数据组数。(n#define maxn 101int main(){ int n,m,i,a,pos,temp; scanf("%d",&n); while(n--) { int arr[m 阅读全文

摘要： 阶乘之和时间限制：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 阅读全文

摘要： 独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。输入第一行输入s,表示测试数据的组数；每组数据的第一行包括两个整数w，n，80#include#includeusing namespace std;int mai 阅读全文

摘要： #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); 阅读全文

摘要： #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;} 阅读全文

摘要： #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) 阅读全文

摘要： #include #include #include char str[5500],ch[5500];int pos[5500];int main(){ int m,i,j,k,from,to,T; scanf("%d%*c",&T); while(T--) { memset(str,0,sizeof(str)); memset(ch,0,sizeof(ch)); memset(pos,0,sizeof(pos)); gets(str); m=strlen (str); j=0; for(i=0;i=0;j++) { if(ch[i-j]!=ch[i+j]) bre 阅读全文

摘要： #include#include#include#includetypedef struct str{ int cap; int size; int h; int t; int *arr;}que;void stque2(que *q ){ q->h=0; q->t=0; q->size=0;}void stque(que *q,int n){ q->cap=n; q->h=0; q->t=0; q->size=0; q->arr=(int *)malloc(sizeof(que)*n);}int inque( que *q, int x){ q 阅读全文