中北程序赛计算数字的根

68 阅读 0 评论 45 点赞

我是靠谱客的博主悦耳跳跳糖，最近开发中收集的这篇文章主要介绍中北程序赛计算数字的根，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

每个正整数通过每一位的求和都可以找到一个对应的根值.如果求和的结果是一位数字,那么这个数字就是这个正整数的根,如果这个值是两位或多位的话,重复上面的求和,直到求和结果为一位数字.

例如:考虑正整数24.把2和4相加得到6.6是一个数字,那么6就是24的根.现在考虑正整数39,3+9=12,12不是一位数.那么重复相加1+2=3,所以得到3为39的根.

现给定数据求该数的根.

输入描述

输入数据第一行有一个正整数N,表示下边有N个数据要计算. 接下来分别是N行需要求根的正整数m. 其中( 1 ≤ m ≤ 10⁵⁰ )

注:10⁵⁰表示10的50次方

输出描述

输出这N个正整数的根,每个根占一行.

样例输入

样例输出

6
3

#include<cstdio>
#include<cstring>
using namespace std;
int main(){
int n;
char arr[60];
scanf("%d", &n);
for(int i = 0; i < n; i++){
scanf("%s", arr);
int x = 0;
for(int j = 0; j < strlen(arr); j++){
x += arr[j] - '0';
}
int ans;
if(x % 9 ==0) ans = 9;
else ans = x % 9;
printf("%dn", ans);
}
return 0;
}