acm大赛题库.docVIP

大数除2 #includeiostream using namespace std; #includestring.h char a[50],b[50]; void div2(char a[]) { int i,j; int d=0; int alen; alen=strlen(a); for(i=0;ialen;i++) { 2010 五月内 科大 acm 题 库 汇 编  }  b[i]=(((a[i]-0)+d*10)/2)+0; d=((a[i]-0)+d*10)%2; } b[i]=\0; if(b[0]==0) { for(j=0;ji;j++) { b[j]=b[j+1]; } } int main() { gets(a); div2(a); puts(b); return 0; 1 / 140  } 大数相加 #includeiostream using namespace std; #includestring.h char A[52],B[52]; void add(char a[],char b[]) { int i,j,k,up,x,y,z,l; char *c; if(strlen(a)strlen(b)) l=strlen(a)+2; else l=strlen(b)+2; 2010 五月内 科大 acm 题 库 汇 编 c=(char*)malloc(l*sizeof(char)); i=strlen(a)-1; j=strlen(b)-1; k=0; up=0; while(i=0||j=0) { if(i0) x=0; else x=a[i]; if(j0) y=0; else y=b[j]; z=x-0+y-0; if(up) z=z+1; if(z9) 2 / 140  { } else  up=1; z=z%10; up=0;   } if(up) i=0; c[k++]=z+0; i--; j--; c[k++]=1;  } c[k]=\0; for(k=k-1;k=0;k--) A[i++]=c[k]; A[i]=\0; void main() { gets(A); gets(B); add(A,B); puts(A); } 大数减 #includeiostream using namespace std; #includestring.h char A[52],B[52];char t[52]; void sub(char a[],char b[]) { 3 / 140  int i,l1,l2,k; l1=strlen(a); l2=strlen(b); t[l1]=\0; l1--; for(i=l2-1;i=0;i--,l1--) { if(a[l1]-b[i]=0) 2010 内 acm 题 库 汇 编  { } k=l1;  else } t[l1]=a[l1]-b[i]+0; t[l1]=10+a[l1]-b[i]+0; a[l1-1]=a[l1-1]-1;  loop:  { } { } while(a[k]0) a[k]=a[k]+10; a[k-1]=a[k-1]-1; k--; while(l1=0) t[l1]=a[l1]; l1--; if(t[0]==0) { l1=strlen(a); for(i=0;il1-1;i++) t[i]=t[i+1]; 4 / 140  }  t[l1-1]=\0; goto loop; 2010 五月内 acm 题 库 汇 编  } if(strlen(t)==0) { t[0]=0; t[1]=\0; } for(i=0,k=0;kstrlen(t);k++) A[i++]=t[k]; A[i]=\0; int main() { gets(A); gets(B); sub(A,B); puts(A); return 0; } 给 计 该 该 #includestdio.h struct data { int year; int month; int day; }; int main() 5 / 140  计  {  data d; int da; 2010 五月内 acm 题 库 汇 编  } int a[12]={31,28,31,30,31,30,31,31,30,31,30,31}; while(scanf(%d-%d-%d,d.year,d.month,d.day)!=EOF) { da=0; a[1]=28; if((d.year%4==0d.yea