HDU 6225 Little Boxes

Little Boxes

　　Little boxes on the hillside. 
　　Little boxes made of ticky-tacky. 
　　Little boxes. 
　　Little boxes. 
　　Little boxes all the same. 
　　There are a green boxes, and b pink boxes. 
　　And c blue boxes and d yellow boxes. 
　　And they are all made out of ticky-tacky. 
　　And they all look just the same. 

Input

　　The input has several test cases. The first line contains the integer t (1 ≤ t ≤ 10) which is the total number of test cases. 
　　For each test case, a line contains four non-negative integers a, b, c and d where a, b, c, d ≤ 2^62, indicating the numbers of green boxes, pink boxes, blue boxes and yellow boxes. 
Output

　　For each test case, output a line with the total number of boxes. 
Sample Input

4
1 2 3 4
0 0 0 0
1 0 0 0
111 222 333 404

Sample Output

10
0
1
1070

解题思路：
　　测试数量t，每个测试给出四个巨大的数a，b，c，d要求计算他们的和，由于数的长度过大这里采用字符串模拟加法（好像ull也可以）。

　　小学我们学过一种极为好用的方法——竖式计算

对于两个数字，将它们记录为字符串，从个位开始按位计算，记录记录完后的结果与进位，计算下一位时将进位加上即可。

AC代码

 #include <bits/stdc++.h>
 using namespace std;
 const int maxn = 1e5+;
 struct BigNum{  //记录大数
     int num[maxn];
     int len;    //长度
     BigNum(){
         memset(num, , sizeof(num));
         len = ;
     }
 };
 BigNum change(string temp){ //将字符串转换为大数类型
     //为了方便计算将字符串倒过来储存
     BigNum a;
     a.len = temp.size();
     for(int i = ; i < a.len; i++)  //逆序储存字符串
         a.num[i] = temp[a.len - i - ] - '';
     return a;
 }
 BigNum add(BigNum a, BigNum b){
     BigNum c;
     int carry = ;//进位
     for(int i = ; i < a.len || i < b.len; i++){//以较长的长度为界限
         int temp = a.num[i] + b.num[i] + carry;//两个位置相加后加上进位
         c.num[c.len++] = temp % ; //记录该位结果
         carry = temp / ;  //记录进位
     }
     if(carry != )  //记录首位进位
         c.num[c.len++] = carry;
     return c;
 }
 int main()
 {
     int t;
     while(scanf("%d", &t) != EOF){ //输入测试数量
         while(t--){
             string temp1;
             BigNum sum, temp;
             for(int i = ; i < ; i++){
                 cin >> temp1;
                 temp = change(temp1);   //输入大数并记录为BigNum型
                 sum = add(sum, temp);
                 //计算和
             }
             for(int i = sum.len - ; i >= ; i--)
                 printf("%d",sum.num[i]);
             printf("\n");
         }
     }
     return ;
 }