`
SunnyYoona
  • 浏览: 361694 次
社区版块
存档分类
最新评论

[华为机试练习题]32.数字基root

 
阅读更多

题目

描述:

求整数的Root:给定正整数,求每位数字之和;如果和不是一位数,则重复;

题目类别:

数组 

难度:

初级 

运行时间限制:

10Sec

内存限制:

128MByte

阶段:

入职前练习 

输入:

输入任意一个或多个整数

输出:

输出各位数字之和,直到和为个位数为止(输入异常,则返回-1)
多行,每行对应一个输入数据的结果。

样例输入:

25
865

样例输出:

7
1

代码

/*---------------------------------------
*   日期:2015-07-01
*   作者:SJF0115
*   题目:数字基root
*   来源:华为机试练习题
-----------------------------------------*/
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <list>
using namespace std;

int NumRoot(int num){
    if(num < 0){
        return -1;
    }//if
    if(num < 10){
        return num;
    }//if
    int sum = 0;
    while(num){
        sum += num % 10;
        num /= 10;
    }//while
    NumRoot(sum);
}

int main(){
    int num;
    while(cin>>num){
        cout<<NumRoot(num)<<endl;
    }//while
    return 0;
}
<script type="text/javascript"> $(function () { $('pre.prettyprint code').each(function () { var lines = $(this).text().split('\n').length; var $numbering = $('<ul/>').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($('<li/>').text(i)); }; $numbering.fadeIn(1700); }); }); </script>
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics