Time Limit: 1000MS | Memory Limit: 10000K | |
Total Submissions: 31808 | Accepted: 12404 |
Description
Input
Output
Sample Input
123456789012345678901234567890 123456789012345678901234567890 123456789012345678901234567890 0
Sample Output
370370367037037036703703703670
Source
/* *Copyright (c)2015,烟台大学计算机与控制工程学院 *All rights reserved. *作 者:单昕昕 *完成日期:2015年8月25日 *版 本 号:v1.0 */ #include<iostream> #include<cstdio> #include<cstring> #include<string.h> #include<algorithm> using namespace std; struct cal { char s[100]; } c[100]; int main() { int i,j=0,l,ll; int a[200],b[200]; memset(a,0,sizeof(a)); cin>>c[0].s; l=strlen(c[0].s); for(i=0; i<l; ++i) a[i]=c[0].s[l-i-1]-'0'; ++j; while(cin>>c[j].s&& strcmp(c[j].s,"0")) { memset(b,0,sizeof(b)); ll=strlen(c[j].s); for(i=0; i<ll; ++i) b[i]=c[j].s[ll-i-1]-'0'; for(i=0; i<200; ++i) { a[i]+=b[i]; while(a[i]>=10) { a[i+1]+=a[i]/10; a[i]%=10; } } ++j; } for(i=199; i>=0; --i) if(a[i]!=0) break; for(; i>=0; --i) cout<<a[i]; cout<<endl; return 0; }