2013年1月18日
摘要: #include<stdio.h>int a[19][19]={0};int chazhao(int a2,int a3){ if(a3==0&&a2!=0)return 1; if(a[a2][a3]!=0)return a[a2][a3]; if(a2==0)return a[a2+1][a3-1]=chazhao(a2+1,a3-1); return a[a2][a3]=(chazhao(a2+1,a3-1)+chazhao(a2-1,a3));}int main(){ int n,m,i,j,k; scanf("%d",&n); 阅读全文
posted @ 2013-01-18 23:27 海暗 阅读(117) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>int s,t,w;char a[100];int jiayi(int m){ if(m<0){return 0;} if((a[m]+=1)>'a'+t-(w-m)) { if(jiayi(m-1)==0) return 0; if(m==0) a[m]='a'+s-1; else a[m]=a[m-1]+1; } return 1;}int main(){ int i; scanf("%d %d %d",&s,&t,&w)... 阅读全文
posted @ 2013-01-18 23:27 海暗 阅读(1187) 评论(0) 推荐(1) 编辑
摘要: #include<stdio.h>int main(){ int k,k1=1,n,a=0; scanf("%d %d",&k,&n); while(n!=0) { a+= n%2? k1:0; k1*=k; n/=2; } printf("%d",a); return 0;}http://www.rqnoj.cn/Problem_4.html 阅读全文
posted @ 2013-01-18 23:26 海暗 阅读(142) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>long int f[600][600]={0},a[251];int max(int t1,int b){ return t1>b? t1:b;}main(){ int i,j,n,k,t=0; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&a[i]); a[i+n]=a[i]; } for(i=1;i<n;i++) { for(j=1;j<=2*n-i;j++) { for(k=j... 阅读全文
posted @ 2013-01-18 23:23 海暗 阅读(117) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>#include<math.h>int main(){ int h,l,a[25][25],i,j; for(i=1;i<=5;i++) for(j=1;j<=5;j++) { scanf("%d",&a[i][j]); if(a[i][j]==1)h=i,l=j; } printf("%d",abs(3-h)+abs(3-l)); return 0;}http://codeforces.com/contest/263/problem/A 阅读全文
posted @ 2013-01-18 23:20 海暗 阅读(146) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>int qs(int a[],int l,int r){ int i,j,x; if (l<r) { i=l; j=r; x=a[i]; while(i<j) { while(i<j&&a[j]>x)j--; if(i<j)a[i++]=a[j]; while(i<j&&a[i]<x)i++; if(i<j)a[j--]=a[i]; } a[i]=x; ... 阅读全文
posted @ 2013-01-18 23:19 海暗 阅读(207) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>#include<math.h>int a[51];int swap(int n,int m){ int t; t=a[n]; a[n]=a[m]; a[m]=t; return 0;}int qs(int l,int r){ int i,j,x; if (l<r) { i=l; j=r; x=a[i]; while(i<j) { while(i<j&&a[j]>x)j--; if(i<j)a[i++... 阅读全文
posted @ 2013-01-18 23:19 海暗 阅读(178) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>int main(){ int n,a,b,t,i,j,m,c[1001]; scanf("%d",&n); for(i=1;i<=n;i++) { t=0; scanf("%d %d",&a,&b); while(a!=0&&b!=0) { if(a>=b&&a!=0&&b!=0)t+=a/b,a=a%b; if(a<=b&&a!=0&&b!=0)t+=b/a,b=b%a; } c[i] 阅读全文
posted @ 2013-01-18 23:18 海暗 阅读(240) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>#include<math.h>int main(){ int a,i,n,k,t=0,t1=0; scanf("%d %d",&n,&k); for(i=1;i<=n;i++) { scanf("%d",&a); t1=0; while(a!=0) { if(a%10==4||a%10==7)t1++; a/=10; } if(t1<=k)t++; } printf("%d",t); ret... 阅读全文
posted @ 2013-01-18 23:18 海暗 阅读(172) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>int qs(int a[],int n,int m){ int i=n,j=m,k=a[i]; if(n>=m)return 0; while(i<j) { while(i<j&&a[j]>k)j--; if(i<j)a[i++]=a[j]; while(i<j&&a[i]<k)i++; if(i<j)a[j--]=a[i]; } a[i]=k; qs(a,n,i-1); qs(a,i+1,m); return 0;}int main(){ i... 阅读全文
posted @ 2013-01-18 23:17 海暗 阅读(171) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>#include<string.h>int main (){ int i=0,flag=0,n; char a[100001]; scanf("%s",a); n=strlen(a); while(a[i]>=a[i+1]&&i<n-1) { i++; } a[i]=1; for(i=0;i<=n-1;i++) { if(a[i]!=1) printf("%c",a[i]); } return 0;}http://codeforces.co... 阅读全文
posted @ 2013-01-18 23:16 海暗 阅读(151) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>int main(){ int i,a,b,n,t=-1; scanf("%d %d %d",&a,&b,&n); for(i=0;i<=9;i++) { if((a*10+i)%b==0) { t=i; break; } } if(t==-1)printf("-1"); else { printf("%d%d",a,i); for(i=2;i<=n;i++) printf("... 阅读全文
posted @ 2013-01-18 23:16 海暗 阅读(152) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>#include<string.h>int main (){ char a[9],b[9],c[9]; int i,flag=0; strcpy(a,"WBWBWBWB"); strcpy(b,"BWBWBWBW"); for(i=1;i<=8;i++) { scanf("%s",c); if(strcmp(a,c)!=0&&strcmp(b,c)!=0) { flag=1; } } if(flag==0) printf("YES... 阅读全文
posted @ 2013-01-18 23:15 海暗 阅读(248) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>int main(){ int i,n,m=1,t,a[600001],b[5001]={0}; freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); scanf("%d",&n); for(i=1;i<=2*n;i++) { scanf("%d",&t); if(b[t]==0)b[t]=i; else {a[m]=b[t],a[ 阅读全文
posted @ 2013-01-18 23:14 海暗 阅读(211) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>int main(){ int a[4]={0},n,m,i; scanf("%d",&n); for(i=0;i<=n-1;i++) { scanf("%d",&m); a[i%3]+=m; } if(a[0]>a[1]&&a[0]>a[2])printf("chest"); else if(a[1]>a[0]&&a[1]>a[2])printf("biceps"); else printf 阅读全文
posted @ 2013-01-18 23:14 海暗 阅读(94) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>int main(){ int n,a,b[101],i,j,m=0,t=0; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&b[i]); } for(i=1;i<=n;i++) for(j=1;j<=n-i+1;j++) { a=0; for(m=j;m<=j+i-1;m++) { a=a^b[m]; } ... 阅读全文
posted @ 2013-01-18 23:13 海暗 阅读(206) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>int main(){ int n,m,i; freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); scanf("%d %d",&n,&m); if(n>=m) { for(i=1;i<=m;i++) printf("BG"); for(i=1;i<=n-m;i++) printf("B"); } e 阅读全文
posted @ 2013-01-18 23:13 海暗 阅读(174) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>int main(){ int n,i,j=1,m,a[101]={0},t=0,q=0; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&m); if(m<0)t++; if(t>=3)t=1,a[j++]=q,q=1; else q++; } a[j]=q;printf("%d\n",j); for(i=1;i<=j;i++) printf("%d ",a[i]); return 阅读全文
posted @ 2013-01-18 23:11 海暗 阅读(350) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>int main(){ int n,i,l,r,l1=0,r1=0; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d %d",&l,&r); if(l==1)l1++; if(r==1)r1++; } if(n-l1<l1)l1=n-l1; if(n-r1<r1)l1+=n-r1; else l1+=r1; printf("%d",l1); return 0;}http://codeforces.com/ 阅读全文
posted @ 2013-01-18 23:09 海暗 阅读(297) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>int main(){ int n,i; scanf("%d",&n); if(n<=2){printf("-1");return 0;} for(;n>0;n--)printf("%d ",n);return 0;}http://codeforces.com/contest/246/problem/A 阅读全文
posted @ 2013-01-18 23:07 海暗 阅读(144) 评论(0) 推荐(0) 编辑