C语言 历届真题 缩位求和【第九届】【省赛】【C组】

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

int q_he(int );

int main(void){
	char sz[1000];
	gets(sz);
	int cd=strlen(sz);
	int i;
	int he=0;
	for(i=0;i<cd;i++){
		he+=(sz[i]-'0');
	}
	printf("%d\n",q_he(he));
	return 0;
}

int q_he(int he){
	int he_1=he;
	while(he_1>=10){
		he_1=0;
		while(he!=0){
			he_1+=he%10;
			he/=10;
		}
		he=he_1;
	}
	return he_1;
}