nyoj 74-小学生算术(进位问题)

74-小学生算术

内存限制:64MB 时间限制:3000ms 特判: No
通过数:23 提交数:53 难度:1

题目描述:

很多小学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个0（这是输入结束标记）。

输入描述:

输入两个正整数m,n.(m,n,都是三位数)

输出描述:

输出m,n,相加时需要进位多少次。

样例输入:

复制

123 456
555 555
123 594
0 0

样例输出:

0
3 
1

分析：
　　1、以一个数来存放进位的信息，要注意每次都应该对该数进行修改

核心代码：

while(n)
{
    int t = (n%10) + (m%10) + b;
    b = t / 10;
    if (t >= 10) ++ cnt;
    n /= 10, m /= 10;
}

C/C++代码实现（AC）：

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <stack>
#include <map>
#include <queue>
#include <set>

using namespace std;
const int MAXN = 310;
int A[MAXN];

int main()
{
    int n, m;
    while(scanf("%d%d", &n, &m), n || m)
    {
        int b = 0, cnt = 0;
        while(n)
        {
            int t = (n%10) + (m%10) + b;
            if (t >= 10) ++ cnt;
            b = t / 10;
            n /= 10, m /= 10;
        }
        printf("%d
", cnt);
    }
    return 0;
}