poj1503

摘要：

123456789012345678901234567890
123456789012345678901234567890
123456789012345678901234567890
0

output:370370367037037036703703703670

基本思路很简单,就是简单的进位,注意最后一次进位要特殊处理.

(1)要特殊注意的几点[1]可能输入是最大的9999…9999(100个9),输入了100行时,最后的结果可能超过100位,最多可以是102位.

(2)注意当输入是00123开头的时候,必须要特殊处理.开头的0(这点难到了我很久,最后才确定可能是这个bug导致不能AC)

#include "stdafx.h"#include "iostream"#include "string.h"using namespace std;int main(){    int sum[104] = {0};    char add[101] = {'0'};    int a,b,c = 0;//c代表可能的进位    int length,top = 102,sumstart = 100;     while(1)    {        memset(add,0,sizeof(add));        cin >> add;        if(add[0] == '0'&&strlen(add)==1)            break;        length = strlen(add);        top = 102,c = 0;        while(length--)//进行新输入的计算        {            a = add[length] - ('0' - 0);             b = sum[top];            b = a + b + c;//b是和,c是可能的进位,a是新输入的加数            c = b>=10 ? 1:0;//确定b的进位            sum[top--] = b>=10?b%10:b;//和的存储是从第99位存储最后一位的,这样方便进位            if(b!=0)            sumstart = sumstart < top ? sumstart:top+1;//记录最后的位置        }        if (c>0)//如果存在最后的进位        {            sum[top--] += c;            sumstart = sumstart < top ? sumstart:top+1;//记录最后的位置        }    }     while(sumstart<=102)     {            cout<<sum[sumstart++];     }    return 0;}