poj 1519 求数字根和

来源：互联网发布：淘宝上少女心爆棚的店编辑：程序博客网时间：2024/05/22 11:42

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

思路：首先模拟。后来知道一个数的数字根和与此数模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;}

0 0