2013年08月_hpu刘

12月 11月 10月 09月 08月

原创 hdu-1249-三角形

#include int main() { int s; scanf("%d",&s); while(s--) { int n; scanf("%d",&n); printf("%d\n",3*n*n-3*n+2); } return 0; }

2013-08-22 17:05:51 462

原创 hdu-1280-前m大的数

#include #include int a[3005],b[4500000]; int cmp(const void *a,const void *b) { return *(int *)b-*(int *)a; } int main() { int n,m,i,j,k; while(scanf("%d%d",&n,&m)!=EOF) { for(i=0;i

2013-08-22 17:03:26 454

原创 hdu-3788-ZOJ问题

个人认为z与j可以没有o，题意表达不清楚 #include #include char a[1010]; int main() { int n,i,t1,t2,t3,m1,m2; while(scanf("%s",a)!=EOF) { t1=t2=t3=0; m1=m2=-1; n=strlen(a); for(i=0;i i

2013-08-22 14:06:07 550

原创九度-1046-求最大值

#include int main() { int i,max,a[10]; while(scanf("%d",&a[0])!=EOF) { max=a[0]; for(i=1;i { scanf("%d",&a[i]); if(a[i]>max) max=a[i]; } printf("max=%d\n",max); }

2013-08-22 10:47:08 602

原创 nyoj-655-光棍的yy

#include #include char a[205],b[205],c[205],d[205]; int main() { int s; scanf("%d",&s); while(s--) { int n,i,j,t,k,m; scanf("%s",a); n=strlen(a); memset(b,'0',sizeof(b)); me

2013-08-21 19:43:59 537

原创 nyoj-485-A*B Problem

#include int main() { int s; scanf("%d",&s); while(s--) { int j,i,sum,k,a[30]; long long n,m,t1,t2; scanf("%lld%lld",&n,&m); t1=t2=0; while(n!=0) { t1+=n%10; n/=

2013-08-21 19:40:39 461

原创 nyoj-23-取石子（一）

#include int main() { int s; scanf("%d",&s); while(s--) { int n,m; scanf("%d%d",&n,&m); if(n%(m+1)==0) printf("Lose\n"); else printf("Win\n"); } return 0; }

2013-08-21 14:11:26 482

原创 nyoj-219-An problem about date

//超时代码 #include int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int nian(int y) { if(y%4==0&&y%100!=0||y%400==0) return 1; else return 0; } int main() { int y,m,d; while(scanf("%d

2013-08-21 10:57:39 558

转载星期计算算法吉姆拉尔森星期推导过程

世界上采用最广泛的纪年法为公元纪年，公元元年为公元1年。根据现在的日期所对应的星期，倒推，可计算出公元元年1月1日为星期一，事实上为星期六。原因是，公元1752年的的9月2日的下一天为9月15日，也就是说有12天凭空消失了。以下，我们默认为公元元年的1月1日为星期一，方便计算。（所以公式计算的星期只在1752年9月15日之后准确）平年每年为365天，365%7=1，闰年每年为3

2013-08-21 08:31:23 2019

原创 hdu-3783-ZOJ

#include #include int main() { int n,i,j,b[3]; char a[110]; while(scanf("%s",a)&&a[0]!='E') { n=strlen(a); memset(b,0,sizeof(b)); for(i=0;i if(a[i]=='Z') b[0]++; else

2013-08-20 21:04:15 511

原创 hdu-3787-A+B

#include #include char a1[18],a2[18]; int main() { int n1,n2,m1,m2,i,j; while(scanf("%s",a1)!=EOF) { scanf("%s",a2); m1=m2=0; n1=strlen(a1); n2=strlen(a2); for(i=0;i if(a1

2013-08-20 21:02:39 502

原创 hdu-3784-继续XXX定律

#include int main() { int n,i,j,r,t,k,a[505],b[505],c[505]; while(scanf("%d",&n)&&n) { for(i=0;i { scanf("%d",&a[i]); c[i]=a[i]; } for(i=0;i {

2013-08-20 21:00:36 646

原创 nyoj-520-最大素因子

#include #define M 1000001 int a[M]={0}; void sushu() { int i,j,m; //memset(a,0,sizeof(a)); //memset(b,0,sizeof(b)); //a[0]=a[1]=1; m=0; for(i=2;i { if(a[i]==0) { m++;

2013-08-20 15:11:25 624

原创 nyoj-458-小光棍数

#include int main() { int s; scanf("%d",&s); while(s--) { unsigned long long m; scanf("%llu",&m); printf("llu\n",471+1000*(m-1)); } return 0; } #include int main() { i

2013-08-20 11:39:35 654

原创 nyoj-107-A Famous ICPC Team

#include #include int cmp(const void *a,const void *b) { return *(int *)a-*(int *)b; } int main() { int t=1,a[4]; while(scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3])!=EOF) { qsort(a,4,siz

2013-08-20 10:55:50 546

原创 nyoj-108-士兵杀敌（一）

#include int a[1000000],b[1000000]; int main() { int n,m,c,d,i,j; scanf("%d%d",&n,&m); b[0]=0; for(j=1,i=0;i { b[j]=0; scanf("%d",&a[i]); b[j++]=b[j-1]+a[i]; } for(i=0;i {

2013-08-20 10:14:25 500

原创 nyoj-271-The 3n + 1 problem

#include int c[10005]={0}; void fin() { int i,j,n; for(j=1,i=1;i { n=i; //c[j]=0; while(n!=1) { if(n&1) n=3*n+1; else n>>=1; c[j]++; } j++; } } int main

2013-08-20 09:24:54 540

原创 hdu-1032-The 3n + 1 problem

#include #include int c[10000]; void fin(int t,int m,int a,int b) { int i,j,n,max; memset(c,0,sizeof(c)); for(j=0,i=t;i { n=i; while(n!=1) { if(n&1) n=3*n+1; else n>>

2013-08-19 21:40:59 579

原创 nyoj-615-最近点对

#include #include int cmp(const void *a,const void *b) { return *(int *)a-*(int *)b; } int main() { int n,i,j,min,m,a[1000],b[1000]; while(scanf("%d",&n)!=EOF) { for(i=0;i scanf("

2013-08-19 18:19:41 540

原创 nyoj-622-Vote

#include #include int cmp(const void *a,const void*b) { return *(int *)a-*(int *)b; } int main() { int n,i,sum,a[101]; while(scanf("%d",&n)&&n) { for(i=0;i scanf("%d",&a[i]); q

2013-08-19 18:02:15 457

原创 nyoj-46-最少乘法次数

#include int cishu(int n) { int c; if(n==1) return 0; else if(n==2) return 1; else if(n==3) return 2; else if(n>=4) { if(n%2==0) return c=cishu(n/2)+1; else retur

2013-08-19 16:00:50 566

原创 nyoj-589-糖果

#include//此法占用内存和时间，但可以AC #include int a[1000000]; int cmp(const void *a,const void *b) { return *(int *)b-*(int *)a; } int main() { int s; scanf("%d",&s); while(s--) { int n,i,sum

2013-08-19 15:32:27 485

原创 nyoj-540-奇怪的排序

#include #include #include int cmp(const void *a,const void *b) { return *(int *)a-*(int *)b; } int main() { int s; scanf("%d",&s); while(s--) { int a,b,i,j,t,c[52]; scanf("%d%d

2013-08-19 14:50:10 476

原创 nyoj-91-阶乘之和

#include int main() { int s,b[]={1,2,6,24,120,720,5040,40320,362880}; scanf("%d",&s); while(s--) { int n,sum,i,t; scanf("%d",&n); sum=t=0; for(i=8;i>=0;i--) { sum+=b[i];

2013-08-19 11:30:17 431

原创 hdu-1108-最小公倍数

#include int main() { int n,m,k,t; while(scanf("%d%d",&n,&m)!=EOF) { if(n { t=n;n=m;m=t; } t=n*m; while(m!=0) { k=n%m; n=m; m=k; } printf("%d\n",t/n);

2013-08-17 10:08:34 347

原创 nyoj-221-Tree

#include #include void build_tree(int n,char *a,char *b,char *c){ int tt=0; char *p=b; if(n return ; while(1){ if(a[0]==*p){//找到中序表示中根的位置 break;

2013-08-17 09:30:42 391

原创 nyoj-254-编号统计

#include #include #include int a[200000],b[200000]; int cmp(const void *a,const void *b) { return *(int *)a-*(int *)b; } int main() { int s; scanf("%d",&s); while(s--) { int n,i,j

2013-08-17 09:13:07 568

原创 nyoj-51-爱管闲事的小明

#include #include int cmp(const void *a,const void *b) { return *(int *)a-*(int *)b; } int main() { int s; scanf("%d",&s); while(s--) { int n,m,i,j,t1,t2,sum,a[100][2]; scanf("%d

2013-08-17 08:28:16 696

原创 nyoj-312-20岁生日

#include int nian(int y) { if(y%4==0&&y%100!=0||y%400==0) return 1; else return 0; } int main() { int s; scanf("%d",&s); while(s--) { int y,m,d,i,t,sum; int b[12]={31,28,31,30,31

2013-08-16 18:38:35 433

原创 hdu-2134-Cuts the cake

#include #include #define m 3.14 int main() { int n; double x,y=0; while(scanf("%d",&n)&&n!=0) { x=sqrt(m*n*n/(3*m)); y=sqrt(2*m*x*x/m); printf("%.3lf %.3lf\n",x,y); } retu

2013-08-16 18:36:29 428

原创 hdu-1256-画8

#include int main() { int s; scanf("%d\n",&s); while(s--) { int n,i,j,m,t1,t2; char a; scanf("%c%d",&a,&n);getchar(); m=n/2-1;//中间字宽 t1=n/6+1;//字宽 if(n%2==0) t2=n/2;//上

2013-08-16 18:35:55 447

原创 hdu-1201-18岁生日

#include int nian(int y) { if(y%4==0&&y%100!=0||y%400==0) return 1; else return 0; } int main() { int s; scanf("%d",&s); while(s--) { int y,m,d,i,t,sum; int b[12]={31,28,31,30,31

2013-08-16 18:34:20 452

原创 nyoj-85-有趣的数

#include int main() { int s; scanf("%d",&s); while(s--) { int n,t=1,m=0; scanf("%d",&n); while(m { m+=t; t++; } t-=1; if(t%2!=0) printf("%d/%d\n",m-n+1,t-m+n

2013-08-16 13:43:32 451

原创 nyoj-218-Dinner

#include #include int main() { int n,i; char a[100][20]; while(scanf("%d",&n)!=EOF) { for(i=0;i { scanf("%s",a[i]); if(strcmp(a[i],"bowl")==0) printf("%s ",a[i]); els

2013-08-16 12:08:41 393

原创 nyoj-106-背包问题

#include #include int cmp(const void *a,const void *b) { return *(int *)b-*(int *)a; } int main() { int s; scanf("%d",&s); while(s--) { int n,m,i,j,t,sum,a[10][2]; scanf("%d%d",&

2013-08-15 21:25:26 451

原创 nyoj-71-孤舟上的旅行

#include #include int cmp(const void *a,const void *b) { return *(int *)b-*(int *)a; } int main() { int s; scanf("%d",&s); while(s--) { int m,n,i,j,t,a[300]; scanf("%d%d",&m,&n);

2013-08-15 20:42:11 427

原创 nyoj-168-房间安排

#include #include int d[200]; int main() { int s; scanf("%d",&s); while(s--) { int n,i,j,a,b,c,sum; scanf("%d",&n); memset(d,0,sizeof(d)); sum=0; for(i=0;i { scanf("%

2013-08-15 19:41:21 569

原创 nyoj-47-过河问题&&poj-1700-Crossing River

#include #include int a[1005]; int cmp(const void *a,const void *b) { return *(int *)a-*(int *)b; } int guohe(int *a,int n) { if(n==1) return a[0]; else if(n==2) return a[1]; else

2013-08-15 17:11:58 591

原创 nyoj-14-会场安排问题

//法一 #include #include #include int cmp(const void *a,const void *b) { int *c=(int *)a; int *d=(int *)b; if(*(c+1)!=*(d+1)) return *(c+1)-*(d+1); else return *c-*d; } int main() {

2013-08-15 16:31:01 544

原创 nyoj-6-喷水装置一

#include #include #include int cmp(const void *a,const void *b) { return *(double *)a } int main() { int s; scanf("%d",&s); while(s--) { int n,i; double m,a[600]; scanf("%d",

2013-08-15 14:40:07 508