[ACM] UVa 10035 : Primary Arithmetic

想法步驟
第一步:
想說要用整數還是用陣列去算，題目有提到數字最多10位數，所以最多幾十億，開long long解決。

第二步:
利用迴圈跟計數算出題目給的數字是幾位數。

第三步:
利用%限制兩個數字的位數並相加，如有進位，記錄一次。

1. /****************************************
2. Uva 10035 - Primary Arithmetic
3. Aurhor:  CHEN YU YUAN
4. Language: C++
5. ****************************************/
6. #include <iostream>
7. using namespace std;
9. //計算位數
10. int digits(unsigned long long d)
11. {
12.         int len = 0;
13.         while (d >= 1)
14.         {
15.                 d /= 10;
16.                 len++;
17.         }
18.         return len;
19. }
21. int main()
22. {
23.         unsigned long long num1, num2;
24.         while (cin >> num1 >> num2 )
25.         {
26.                 if (num1 == 0 && num2 ==0)
27.                         break;
28.         //取位數大的
29.                 int digit1, digit2,max;
30.                 digit1 = digits(num1);
31.                 digit2 = digits(num2);
32.                 max = (digit1 > digit2) ? digit1 : digit2;
34.         //計算進位
35.                 int devbase = 10, counter = 0;
36.                 for (int i=0; i<max; i++)
37.                 {
38.                         //從個位數開始相加，如果大於等於基數10的倍數，表示有進位
39.                         if ((num1 % devbase + num2 % devbase) >= devbase)
40.                                 counter++;
41.                         devbase *= 10;
42.                 }
43.        
44.         //output
45.                 if (counter == 0)
46.                         cout << "No carry operation." << endl;
47.                 else if (counter == 1)
48.                         cout << counter << " carry operation." << endl;
49.                 else
50.                         cout << counter << " carry operations." << endl;       
51.         }
52. }