【牛客】KY72 Digital Roots（数根）
本文共 600 字，大约阅读时间需要 2 分钟。
思路分析 简单的说就是求一个数的各位数字单独相加的总和不大于9，那么我们用一个递归就能很简单的解决问题。先输入一个数，以该数其除以10是否大于0作为循环条件；这一步很好理解，即大于0，说明至少是个两位数，转到递归函数，小于0是个位数则可以直接输出。递归函数中让s等于各位相加的总和，最后返回s。 代码实现
#includeint sum(int n){ // 递归思想，s=各位相加 如果依然不是个位数将继续递归 int s = 0; while(n != 0){ s = s + n % 10; n = n / 10; } return s;}int main(){ int n; while(scanf("%d",&n) != EOF){ while(n/10 > 0){ n = sum(n); } printf("%d\n",n); } return 0;}
同时该题还有一个更简单的解决办法，即直接使用数根公式进行求解。
int digitSum(int n){ // 数根公式 d=(n−1)%9+1; 直接求出结果 return (n-1)%9+1; } 转载地址：http://xmoi.baihongyu.com/
你可能感兴趣的文章