算法竞赛入门经典:第五章 基础题目选解 5.4 小学生算术

/*
小学生算术:
计算两个整数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据,知道读到两个0.假设输入的整数都不超过9个数字
输入:
123 456
555 555
123 594
输出:
0
3
1

思路:
iPass = (num1 + num2 + iPass) / 10;
iDigit = (num1 + num2 + iPass) % 10;
*/
#include <stdio.h>
#include <stdlib.h>

void passDigitNum()
{
	int iNum1,iNum2;
	while(EOF != scanf("%d %d",&iNum1,&iNum2))
	{
		if(iNum1 == 0 && iNum2 == 0)
		{
			break;
		}
		int iCount = 0;
		int iPass = 0;
		do{
			int i1 = iNum1 % 10;
			int i2 = iNum2 % 10;
			iNum1 /= 10;
			iNum2 /= 10;
			iCount += (i1 + i2 + iPass) / 10;//计算进位个数
			iPass = (i1 + i2 + iPass) / 10;//计算新的累进位
		}while(!(0 == iNum1 && 0 == iNum2));
		printf("%d\n",iCount);
	}
}

int main(int argc,char* argv[])
{
	passDigitNum();
	system("pause");
	return 0;
}

你可能感兴趣的:(算法竞赛入门)