ZJUOJ1293——细菌的繁殖

大数操作：

#include<stdio.h> #include<stdio.h> #include <iostream> using namespace std; int run[][15]={{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}}; int sum[1010]; char star[1010]; int shi(int x1,int x2,int x3,int y1,int y2,int y3) { int k,s,i,t; int p=0,q=0; p=x3; for(i=0;i<x2;i++) { if(x1%4==0&&x1%100!=0||x1%400==0) { p+=run[1][i]; } else p+=run[0][i]; } q=y3; for(i=0;i<y2;i++) { if(y1%4==0&&y1%100!=0||y1%400==0) q+=run[1][i]; else q+=run[0][i]; } for(i=x1;i<y1;i++) { if(i%4==0&&i%100!=0||i%400==0) q+=366; else q+=365; } return q-p; } main() { int i,j,k,l,g; char ch; scanf("%s",&star); int beginyear,beginmonth,beginday,endyear,endmonth,endday; cin>>beginyear>>ch>>beginmonth>>ch>>beginday>>endyear>>ch>>endmonth>>ch>>endday; g=shi(beginyear,beginmonth,beginday,endyear,endmonth,endday); //printf("%d/n",g); l=strlen(star); i=0; memset(sum,0,sizeof(sum)); for(j=l-1;j>=0;j--) { sum[i]=star[j]-'0'; i++; } for(i=0;i<g;i++) { for(j=0;j<1005;j++) { sum[j]=sum[j]*2; } for(j=0;j<1005;j++) if(sum[j]>9) { sum[j+1]+=sum[j]/10; sum[j]%=10; } } j=1004; while(sum[j]==0) j--; for(i=j;i>=0;i--) printf("%d",sum[i]); printf("/n"); }