여러분

808 단어 수학.알고리즘
제목:
마이너스 정수 가 아 닌 num 을 주 고 한 자리 의 정 수 를 얻 을 때 까지 모든 자리 의 숫자 를 반복 합 니 다.마이너스 정수 가 아 닌 num 을 주 고 한 자리 의 정 수 를 얻 을 때 까지 모든 자리 의 숫자 를 반복 합 니 다.
샘플:
num = 38 을 드 립 니 다.덧 붙 이 는 과정 은 다음 과 같다. 3 + 8 = 11, 1 + 1 = 2.2 는 숫자 가 하나 밖 에 남지 않 았 기 때문에 2 로 돌아간다.
생각:
  • 10
  • 보다 작 을 때 까지 한 자 리 를 더 하 다.
  • 발견 규칙: 주 기 는 9
  • 참고 답안:
    class Solution {
    public:
        /*
         * @param num: a non-negative integer
         * @return: one digit
         */
        int addDigits(int num) {
            // write your code here
            
            
            while(num/10 > 0){
                int sum = 0;
                while(num > 0){
                    sum += num%10;
                    num /= 10;
                }
                num = sum;
            }
            return num;
            
            //return (num-1)%9 + 1;
        }
    };

    좋은 웹페이지 즐겨찾기