数根

原创 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;

zzuli OJ 1109: 数根(函数专题)

Description  输入一个正整数,输出该数的数根。数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数,那么这个数就是数根。如果结果是两位数或者包括更多位的数字,那么再把...
  • sinat_25926481
  • sinat_25926481
  • 2015年10月07日 16:04
  • 2474

I00026 计算数根

什么是数根,请阅读源程序中的注释。 人们通常使用10进制,对于一个10进制数整数,用除数10除(/)和取余数(%)运算是常用的运算。这两个运算分别是10进制右移一位运算和取个位数运算,程序中运用十分广...
  • tigerisland45
  • tigerisland45
  • 2016年06月14日 21:00
  • 835

1109: 数根(函数专题)

Description  输入一个正整数,输出该数的数根。数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数,那么这个数就是数根。如果结果是两位数或者包括更多位的数字,那么再把...
  • lvhaoye
  • lvhaoye
  • 2017年07月23日 14:33
  • 253

C++:函数求数根(总算写出来了。。。。)

【问题描述】 数根问题递归求解:输入n个正整数(输入格式中第一行为整数个数n,后续行为n个整数),输出各个数的数根。数根的定义:对于一个正整数n,我们将它的各个位相加得到一个新的数字,如果这个数字是...
  • Comet_sgf
  • Comet_sgf
  • 2017年10月25日 21:18
  • 515

数根

http://210.38.224.114:808/JudgeOnline/problem.php?id=1084 Description 数根可以通过把一个数的各个位上的数字...
  • u013594723
  • u013594723
  • 2014年06月26日 13:44
  • 574

CCF NOI1035 数根

问题链接:CCF NOI1035 数根。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述   数根是这样定义的:对于一个正整数n,将它的各个数位上的数字相加得到一个...
  • tigerisland45
  • tigerisland45
  • 2017年04月22日 09:26
  • 622

数根(digital root)公式的推导

题目:给定一个数字,求其数根,例如给定38,3+8=11,1+1=2,则2就是其数根推导:假定十进制数n,表达式写为 x=∑i=0n−1ai10i x = \sum_{i=0}^{n-1} a_i ...
  • ray0354315
  • ray0354315
  • 2017年01月03日 08:50
  • 984

1084: 【循环】数根

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

百练OJ:2764:数根

百练OJ:2764:数根:数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数,那么这个数就是数根。如果结果是两位数或者包括更多位的数字,那么再把这些数字加起来。如此进行下去,直到得到...
  • Kangyucheng
  • Kangyucheng
  • 2017年09月10日 14:21
  • 177

AOJ-754 数根

数根 Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 100 MB Total Submission: 69 Sub...
  • xyisv
  • xyisv
  • 2017年03月18日 15:31
  • 249
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数根
举报原因:
原因补充:

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