蓝桥杯 水题 缩位求和【第九届】【省赛】【C组】C++

资源限制

时间限制：1.0s   内存限制：256.0MB

　　在电子计算机普及以前，人们经常用一个粗略的方法来验算四则运算是否正确。
　　比如：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


　　资源约定：
　　峰值内存消耗（含虚拟机） < 256M
　　CPU消耗 < 1000ms


　　请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

　　所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
　　不要使用package语句。不要使用jdk1.7及以上版本的特性。
　　主类的名字必须是：Main，否则按无效代码处理。

简介

超级水题

Code

#include<bits/stdc++.h>
using namespace std;
string s;
const int N = 1010;
int sum, tcnt[N], len;
int main(){
	getline(cin, s);
	for (int i = 0; i < s.size(); i++) 
		sum += s[i] - '0';
	
	while (len!=1) {
		len = 0;
		memset(tcnt, 0, sizeof(tcnt));
		while (sum) {
			tcnt[++len]= sum % 10;
			sum /= 10;
		}//得到每一位然后继续缩位求和
		for (int i = 1; i <=len; i++) 
			sum += tcnt[i];
	}

	printf("%d", sum);
	return 0;
}