Digital Roots 求一个数的数字根

Dear 丶 2022-06-08 00:59 208阅读 0赞

The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting value contains two or more digits, those digits are summed and the process is repeated. This is continued as long as necessary to obtain a single digit.  
  
For example, consider the positive integer 24. Adding the 2 and the 4 yields a value of 6. Since 6 is a single digit, 6 is the digital root of 24. Now consider the positive integer 39. Adding the 3 and the 9 yields 12. Since 12 is not a single digit, the process must be repeated. Adding the 1 and the 2 yeilds 3, a single digit and also the digital root of 39.  
  
  
Input  
  
The input file will contain a list of positive integers, one per line. The end of the input will be indicated by an integer value of zero.  
  
  
Output  
  
For each integer in the input, output its digital root on a separate line of the output.  
  
  
Sample Input  
  
24  
39  
0  
  
Sample Output  
  
6  
3

//记录一下小方法 合九法：一个数的数字根等于这个数模9，也等于各个位所有数之和模9。

#include <iostream>
    #include <stdio.h>
    #include <string.h>
    int main()
    {
        int sum;
        char s[1005] ;
        while(scanf("%s",s))
        {
            if(strlen(s)==1 && s[0]=='0') break;
            sum=0;
            for(int i=0;i<strlen(s);i++)
            {
                sum+=s[i]-'0';
            }
            printf("%d\n",sum%9?sum%9:9);
        }
    
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，208人围观）

还没有评论，来说两句吧...

相关阅读

相关 (Java）leetcode-129 Sum Root to Leaf Numbers（求根到叶子节点数字之和）

题目描述给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。

心已赠人/ 2023年02月20日 10:40/ 0 赞/ 20 阅读

相关 Sum Root to Leaf Numbers（C++求根节点到叶节点数字之和）

（1）递归 / Definition for a binary tree node. struct TreeNode {

深碍√TFBOYSˉ_/ 2022年10月18日 12:57/ 0 赞/ 160 阅读

相关 Digital Roots

Digital Roots Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述 The digi

短命女/ 2022年08月10日 04:44/ 0 赞/ 19 阅读

相关 leetcode-258.add digits/Digital root

leetcode-258.Add Digits Given a non-negative integer num, repeatedly add all its digi

痛定思痛。/ 2022年07月28日 00:13/ 0 赞/ 186 阅读

相关 C语言求数字乘积根

任务描述从终端输入正整数，求该整数的数字乘积根。功能要求 ①本程序要求可以连续求得多个整数的数字乘积根，直到用户输入数字0时，退出程序。 ②在主函数中输入正

╰半夏微凉°/ 2022年06月13日 05:44/ 0 赞/ 219 阅读

相关 Digital Roots 求一个数的数字根

The digital root of a positive integer is found by summing the digits of the integer.

Dear 丶/ 2022年06月08日 00:59/ 0 赞/ 209 阅读

相关补齐函数求数根

输入n个正整数（输入格式中第一行为整数个数n，后续行为n个整数），输出各个数的数根。数根的定义：对于一个正整数n，我们将它的各个位相加得到一个新的数字，如果这个数字是一位数，我

系统管理员/ 2022年06月06日 04:12/ 0 赞/ 202 阅读

相关 LeetCode 129.Sum Root to Leaf Numbers (求根到叶子节点数字之和)

题目描述：给定一个二叉树，它的每个结点都存放一个 `0-9` 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 `1->2->3` 代表数字 `

Love The Way You Lie/ 2022年05月08日 06:04/ 0 赞/ 199 阅读

相关 C语言求数字根的问题

数字根：例如：234的数字根为2 + 3 + 4 = 9；238的数字根为：2 + 3 + 8 = 13， 1 + 3 = 4，则238的数字根为4。 /---

ゝ一纸荒年。/ 2022年03月15日 12:38/ 0 赞/ 287 阅读

相关求根叶数字总和

问题描述：给定一个只包含 0-9 数字的二叉树，每个根到叶的路径可以代表一个数字。例如，从根到叶路径 1->2->3则代表数字 123。查找所有根到叶数字的总

阳光穿透心脏的1/2处/ 2021年09月26日 15:08/ 0 赞/ 262 阅读