1227 -9001

题目描述

孩子们是这样学习多位数的加法：将两个加数右对齐，然后从右到左每次加一位。这种情况下经常会产生进位，即两位相加结果若大于等于10就向左进一位。对于孩子们来说，判断进位具有一定的挑战性。你的任务是：给定任意的两个加数，要求统计出进位的次数，以帮助教育者评估该加法的难度。

输入

每一行是两个少于10位的无符号整数，最后一行为0 0，表示输入结束。

输出

对输入文件的每一行（除最后一行外），计算它们在相加时进位的次数并输出。按照输出样例的格式输出。

样例输入 复制

123 456
555 555
123 594
0 0

样例输出 复制

No carry operation.
3 carry operations.
1 carry operation.

小坑--注意1的时候  输出的是单数。其他情况是复数，要单独进行讨论。 

#include <stdio.h>
#include <string.h>

int main() {
    char a[10], b[10]; // a、b分别表示两个加数
    while (scanf("%s %s", a, b) != EOF  && strcmp(a, "0") && strcmp(b, "0")) { 
        int cnt = 0, carry = 0;
        int lena = strlen(a), lenb = strlen(b); // 记录a、b的长度
        for (int i = 0; i < lena || i < lenb; i++) { // 从右向左逐位相加
        //下面的两行用来判断 i是否超过字符串的长度 如果没超过 则计数 如果超过 则设为0
           //这里是在检测的时候直接从右边开始--
            int da = i < lena ? a[lena - i - 1] - '0' : 0; 
            int db = i < lenb ? b[lenb - i - 1] - '0' : 0;
            int sum = da + db + carry;
            if (sum >= 10) { // 如果产生了进位，计数器加一，并将carry设置为1
            //两个小于10的数的进位只能是1；
                cnt++;
                carry = 1;
            } else {
                carry = 0; // 否则将carry设置为0
            }
        }
        if (cnt == 0) {
            printf("No carry operation.\n");
        } 
        else if(cnt ==1){
            printf("%d carry operation.\n", cnt);
        }
        else {
            printf("%d carry operations.\n", cnt);
        }
    }
    return 0;
}

注意 因为从右到左进位 可以直接对 也可以先倒置数组

            int da = i < lena ? a[lena - i - 1] - '0' : 0; 
            int db = i < lenb ? b[lenb - i - 1] - '0' : 0;
            int sum = da + db + carry;

倒置数组显然增加了代码量 

         for (i = 0; i < lena / 2; i++) {
            char temp = a[i];
            a[i] = a[lena - i - 1];
            a[lena - i - 1] = temp;
        }
        for (i = 0; i < lenb / 2; i++) {
            char temp = b[i];
            b[i] = b[lenb - i - 1];
            b[lenb - i - 1] = temp;
        }