数根

原创 2015年11月18日 17:16:57
#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int  zhuanhuan(int arry[], char c[], int n)
{
int sum = 0, k = 0;
int len = strlen(c);
for (int i = 0; i < len; i++)
{
arry[n - len + i] = c[i] - '0';
}
for (k = n - len; k < n; k++)
sum = sum + arry[k];


return sum;
}
int shugeng(int d)
{
int f = 0, num = 0;
while (d != 0)
{
f = d % 10;
d = d / 10;
num = num + f;
}  if (num >= 10)
return  shugeng(num);
else
return num;


}


int main()
{
int n, a[1000];
char c[1000];
cin >> n;
for (int j = 0; j < n; j++)
{
cin >> c;


cout << shugeng(zhuanhuan(a, c, 1000)) << endl;


}
return 0;

百练OJ2764 :数根(感觉智商被完爆了)

总时间限制: 1000ms 内存限制: 65536kB 描述数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数,那么这个数就是数根。如果结果是两位数或者包括更多位的数字,那么再把...
  • homer12
  • homer12
  • 2014年01月15日 22:25
  • 1079

1084: 【循环】数根

Description 数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数,那么这个数就是数根。如果结果是两位数或者包括更多位的数字,那么再把这些数字加起来。如此进行下去,直到得...
  • AK4TRl
  • AK4TRl
  • 2015年05月11日 19:30
  • 443

【编程马拉松】【009-数根】

数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数,那么这个数就是数根;如果结果是两位数或者包括更多位的数字,那么再把这些数字加起来。如此进行下去,直到得到是一位数为止。   比如,...

ACM输入输出规范&数根

问题描述: 一个正整数的数根可以这样求得:计算该整数的各位数之和,如果结果值是单个数字,如果结果值是单个数字的和,那么这个数就是所求数根;如果结果值是由两位或两位以上的数字组成的数,则继续计算各位...

hdu 1163 Eddy's digital Roots (数根)

Eddy's digital Roots Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Oth...

数论常用内容——数根

对于数根可能接触的不多,但是我觉得这里还是应该做一下简单的总结和介绍数根数根(又称数字根Digital root)是自然数的一种性质,每个自然数都有一个数根。数根是将一正整数的各个位数相加(即横向相加...

数根计算ZOJ 1115 Digital Roots

字根求解两种方法。

hdu 1013 Digital Roots【数根计算 余九解法】

Digital Roots Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数根
举报原因:
原因补充:

(最多只允许输入30个字)