poj 1519 求数字根和

最新推荐文章于 2019-09-15 13:14:15 发布

dumeichen

最新推荐文章于 2019-09-15 13:14:15 发布

阅读量552

点赞数

CC 4.0 BY-SA版权

分类专栏：杂

本文链接：https://blog.youkuaiyun.com/dumeichen/article/details/38421471

杂专栏收录该内容

69 篇文章

订阅专栏

本文探讨了数字根和的概念及其计算方法，利用数组读入数据并进行模拟操作，揭示了一个数的数字根和与该数模9的同余性质。通过实例演示，展示了从输入到输出的完整流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：求数字根和。所谓数字根和就是把一个数的各位数字相加，如果得到的和不是个位数，则再把这个和的各位数字相加……直到最后得到一个个位数为止。最和得到的这个数就叫原数的数字根和。

思路：首先模拟。后来知道一个数的数字根和与此数模9同余。注意输入没有限制范围，必须用数组读入。

#include <string.h>
#include <stdio.h>
char s[1023];
int main(){
	freopen("a.txt","r",stdin);
	while(scanf("%s",s) && strcmp(s,"0")){
		int i,n=0;
		for(i = 0;s[i]!='\0';i++)
			n += s[i]-'0';
		n %= 9;
		printf("%d\n",!n?9:n);
	}
	return 0;
}

模拟做法：

#include <string.h>
#include <stdio.h>
char s[1023];
int digitsum(int x){
	int res = 0;
	while(x){
		res += x%10;
		x /= 10;
	}
	return res;
}
int main(){
	freopen("a.txt","r",stdin);
	while(scanf("%s",s) && strcmp(s,"0")){
		int i,n=0;
		for(i = 0;s[i]!='\0';i++)
			n += s[i]-'0';			
		while(n>=10)
			n = digitsum(n);
		printf("%d\n",n);
	}
	return 0;
}