UVa Problem 10035 Primary Arithmetic (小学生算术)

本文介绍了一个简单而有效的算法,用于统计两个整数相加过程中的进位次数。通过逐位比较,该算法能够准确地计算出进位操作的数量,并正确处理不同情况下的单复数表述。
// Primary Arithmetic (小学生算术) // PC/UVa IDs: 110501/10035, Popularity: A, Success rate: average Level: 1 // Verdict: Accepted // Submission Date: 2011-05-27 // UVa Run Time: 0.068s // // 版权所有(C)2011,邱秋。metaphysis # yeah dot net // // 因为只是统计进位,故不需保存相加结果,可以利用这一点。注意输出单复数的差别。 #include <iostream> using namespace std; int main(int ac, char *av[]) { int first, second; while (cin >> first >> second, first || second) { int carry = 0; int counter = 0; while (first && second) { carry = (((first % 10 + second % 10 + carry) > 9) ? 1 : 0); counter += carry; first /= 10; second /= 10; } while (first) { carry = ((first % 10 + carry > 9) ? 1 : 0); counter += carry; first /= 10; } while (second) { carry = ((second % 10 + carry > 9) ? 1 : 0); counter += carry; second /= 10; } if (counter > 1) cout << counter << " carry operations." << endl; else if (counter == 1) cout << "1 carry operation." << endl; else cout << "No carry operation." << endl; } return 0; }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值