《算法竞赛入门经典》5.21小学生算术

/*
*很多学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个整数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据，
 直到读到两个0（这是输入结束标记）。假设读入的整数都不超过9个数字。
*样例输入：
123 456
555 555
123 594
0 0
*样例输出:
0
3
1
*/

//源程序
#include <stdio.h>

int main()
{
    int a, b;
    while(scanf("%d%d", &a, &b) == 2)
    {
        if(!a && !b) return;     //读到两个0,则输入结束
        int i, c = 0, ans = 0;    //c表示进位，ans表示进位个数
        for(i = 9; i >= 0; i--)
        {
            c = ((a%10 + b%10 + c) > 9) ? 1 : 0;
            ans += c;
            a /= 10; b /= 10;
        }
        printf("%d
", ans);
    }
    return 0;
}
/*分析：
*int的上限约2000000000，可保存所有9位整数，因此用整数来保存输入数据。每次把a和b分别模10获得最低位。
*/

//程序（2）
#include<stdio.h>

int main()
{
    int m, n, i, t, k, a[3], b[3];    //t表示进位，k表示进位个数
    while(scanf("%d%d
", &m, &n) != EOF)
    {
        if( !(m||n) ) break;        //读到两个0,则跳出循环
        for(i = 0; i < 3; i++)
        {
            a[i] = m - (m/10) * 10;    //等价于a%10
            b[i] = n - (n/10) * 10;    //等价于b%10
            m /= 10;
            n /= 10;
        }
        for(i=k=t=0; i < 3; i++)
            if(t = ((a[i]+b[i]+t) / 10)) k++;
        printf("%d
", k);
    }
    return 0;
}