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%) + (m%) + b;
     b = t / ;
     if (t >= ) ++ cnt;
     n /= , m /= ;
 }

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 = ;
 int A[MAXN];

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