poj 1503(水题)

大数问题

代码如下

#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;int main(){string s;int a[200];memset(a,0,sizeof(a));while(getline(cin,s)){int len=s.size();if(len==1&&s[0]=='0') break;else{int p=0;int cnt=0;for(int i=len-1;i>=0;i--){cnt=cnt+(s[i]-'0');a[p++]+=cnt%10;cnt=cnt/10;}}}int c=0;for(int i=0;i<=150;i++){c=c+a[i];a[i]=(c%10);c=c/10; }  int l=-1;for(int i=150;i>=0;i--){if(a[i]==0&&a[i-1]!=0) {l=(i-1);break;}}for(int i=l;i>=0;i--){printf("%d",a[i]);}printf("\n");return 0; } 

一个别人写的小技巧

1. //去掉前导0   
2.     while(sum[i]==0) i--;