zoukankan      html  css  js  c++  java
  • 【ACM从零开始】LeetCode OJ-Add Digits

    Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.

    For example:

    Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one digit, return it.

    Follow up:
    Could you do it without any loop/recursion in O(1) runtime?

    Hint:

    1. A naive implementation of the above process is trivial. Could you come up with other methods?
    2. What are all the possible results?
    3. How do they occur, periodically or randomly?
    4. You may find this Wikipedia article useful.

    题目大意:给出一个非负数,将它每位数相加直到变成一个个位数。比如给出“38”,有“3”和“8”两位,相加得到“11”,再把“11”的每位相加,得到2,2即时最终解。

    另外题目要求是否可以不使用循环来完成这个操作。

    解题思路:这个问题很简单,先求出给出数字的位数个数,再通过递归去反复累加,直到数字小于10。

    AC代码:

    class Solution {
    public:
      int addDigits(int num) {
          if (num < 10)
              return num;
          int n = 0;
            int sum = 0;
            n = (int)log10(num);
            while (n >= 0)
           {
             sum += num / (int)pow(10, n);
             num %= (int)pow(10, n);
             n--;
         }
         return addDigits(sum);
        }  
    };

  • 相关阅读:
    [转]命令行下常用网络命令解释大全
    查看计算机时间的命令行
    线程已被中止 “Thread was being aborted”
    SharePoint 2007备份还原小结
    作业
    .NET中线程同步相关的一些类
    SharePoint对于Workflow的历史信息清理的要点
    一些操作符
    for path多行变一列
    MERGE同步
  • 原文地址:https://www.cnblogs.com/shvier/p/4858690.html
Copyright © 2011-2022 走看看