缩位求和

在电子计算机普及以前,人们经常用一个粗略的方法来验算四则运算是否正确。
比如:248 * 15 = 3720
把乘数和被乘数分别逐位求和,如果是多位数再逐位求和,直到是1位数,得
2 + 4 + 8 = 14 ==> 1 + 4 = 5;
1 + 5 = 6
5 * 6
而结果逐位求和为 3
5 * 6 的结果逐位求和与3符合,说明正确的可能性很大!!(不能排除错误)

请你写一个计算机程序,对给定的字符串逐位求和:
输入为一个由数字组成的串,表示n位数(n<1000);
输出为一位数,表示反复逐位求和的结果。

输入:35379
程序应该输出:9

输入:7583676109608471656473500295825
程序应该输出:1

#include <bits/stdc++.h>
using namespace std;
int main(){
	//srt	:	读入的一条字符串
	//sum	:	索位求和的值
	string str;
	int sum=0;
	cin>>str;
	//将 str 中的每一个值相加 得到第一次值 sum (假设每一个元素都是 9 则最大值是 99990) 
	for(int i=0;i<str.length();i++)
	{
		sum+=(str.at(i)-'0');
	}
	while(sum>=10)//大于等于10(也就是说 10 也要分解) 
	{
		//sum2	:	辅助变量 
		int sum2=0;
		//将sum的每一个元素相加 结果暂时有sum2保存 
		while(sum>0)
		{
			sum2+=sum%10;
			sum/=10;
		}
		sum=sum2;
	}
	cout<<sum;
} 

类似文章