569. 各位相加

題目：
給出一個(gè)非負(fù)整數(shù) num，反復(fù)的將所有位上的數(shù)字相加，直到得到一個(gè)一位的整數(shù)。

樣例
例1:
輸入:
num=38
輸出:
2
解釋:
過程如下： 3 + 8 = 11, 1 + 1 = 2. 因?yàn)?2 只有一個(gè)數(shù)字，返回 2.

例2:
輸入:
num=9
輸出:
9
解釋:
9<10,返回 9.

解題思路：‘
1.把各個(gè)位的數(shù)字分離出來，再加起來就好了，就一個(gè)while循環(huán)。
2.看看1的結(jié)果是否大于等于10，是的話再重復(fù)1的循環(huán)。不是直接輸出結(jié)果。
需要注意的點(diǎn)：
sum累計(jì)后要清0；

int addDigits(int num) {// write your code hereint sum=0;while(num>=10){while(num>0){sum+=num%10;num=(num-num%10)/10;}num=sum;sum=0;}cout<<num<<endl;return num;}

總結(jié)

以上是生活随笔為你收集整理的Lintcode 569解题思路及c++代码的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。