POJ 1519——Digital Roots

最新推荐文章于 2019-05-10 15:16:29 发布

sifangege

最新推荐文章于 2019-05-10 15:16:29 发布

阅读量252

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ

本文链接：https://blog.csdn.net/sifangege/article/details/80720854

POJ 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个有趣而实用的数学计算技巧——数字根的快速求解方法。数字根是指将一个正整数的所有位数相加直到结果小于10的过程。文章提供了一种巧妙的方法：直接对初始数字进行求和后再对9取模来获得数字根，同时提供了完整的C语言实现代码。

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

题目链接：http://poj.org/problem?id=1519

题目大意就是，给你一个整数，求它的数字根，数字根的定义就是如果这个数小于10，则它就是数字根，若大于等于10则要把它的各个位上的数字加起来，若仍大于等于10，则重复这个过程，直至小于10。例，整数24，大于等于10，2+4=6，6就是这个数数字根；整数39，3+9=12，1+2=3，3就是数字根。

这个题有个神奇的规律，我也是看了别人的解题报告，就是先把这个整数的各个位上的数加起来对9取模就是数字根。

代码：

#include<stdio.h>
#include<string.h>
int main()
{
    int i,sum,b,n;
    char a[2000];
    while(1){
        scanf("%s",a);
	if(strcmp(a,"0")==0)
	    break;
	n=strlen(a);
	sum=0;
	for(i=0;i<n;i++)
	    sum+=a[i]-'0';		
	b=sum%9;
	if(b==0)
            b=9;	
	printf("%d\n",b);
    }
    return 0;
}