每天小练笔9-数字基（递归应用）

题目
描述:
求整数的Root:给定正整数,求每位数字之和;如果和不是一位数,则重复;
题目类别:
数组
难度:
初级
运行时间限制:
10Sec
内存限制:
128MByte
阶段:
入职前练习
输入:
输入任意一个或多个整数
输出:
输出各位数字之和,直到和为个位数为止(输入异常,则返回-1)
多行，每行对应一个输入数据的结果。
样例输入:
25
865
样例输出:
7
1

这里其实就是递归思想

代码

#include <iostream>
#include <string>
#include <algorithm>using namespace std;string root(string str)
{if(str.size()=0)exit(-1);string tmp;char sum=0;int i;for(i=0;i<str.size();i++){sum += str[i];}while(1){if(sum/10){tmp.push_back(sum%10);sum=sum/10;}else{tmp.push_back(sum);break;}}if(tmp.size()==1)return tmp;elsereturn root(tmp);}int main()
{string t="865";string res;int i;for (i=0;i<t.size();++i){t[i]=t[i]-'0';}res=root(t);cout<<(int)res[0]<<endl;return 0;}

或者直接在输入时，就以int输入，用int来处理
来源于网上
http://blog.csdn.net/sunnyyoona/article/details/46714815

int NumRoot(int num){if(num < 0){return -1;}//ifif(num < 10){return num;}//ifint sum = 0;while(num){sum += num % 10;num /= 10;}//whileNumRoot(sum);
}int main(){int num;while(cin>>num){cout<<NumRoot(num)<<endl;}//whilereturn 0;
}

每天小练笔9-数字基（递归应用）相关推荐

寻址数字基带以解锁 6G 的太赫兹通信
在实现 6G 所需的数据速率时,支持太赫兹通信的无线信号处理中最重要的部分可能是数字基带.本文探讨了解决此问题所需的该领域的发展. 在过去的 30 年里,无线技术取得了巨大的飞跃.设备变得更小,几乎无 ...
数字基带部分响应matlab,第Ⅰ类部分响应系统的抗噪声性能分析与仿真
第Ⅰ类部分响应系统的抗噪声性能分析与仿真陈海英 (漳州师范学院物理与电子信息工程系,福建漳州363000) 摘要:分析了第Ⅰ类部分响应系统的抗噪声性能,并利用MATLAB软件仿真计算不同信噪比下的 ...
移动通信网络中的数字基带
目录文章目录目录数字基带数字基带在数字通信系统中,未经调制的数字信号所占据的频谱是从零频或很低频率开始的,称为数字基带信号.数字基带信号是数字信息的电波形表示,它可以用不同的电平或脉冲来表示 ...
小程序自定义数字键盘|仿微信支付、支付宝支付密码键盘
微信小程序自定义键盘插件wcKeyboard|仿微信数字软键盘|仿支付宝自定义数字键盘|小程序自定义模拟系统键盘前段时间有开发过一个html5仿支付宝.微信支付数字键盘,在某些情况下自定义数字键盘应 ...
P4942 小凯的数字
小凯的数字题目背景 NOIP2018 原创模拟题T1 NOIP DAY1 T1 or DAY 2 T1 难度是否发现与NOIP2017 DAY1 T1 有异曲同工之妙题目描述小凯有一天突发奇想 ...
数学小魔术 —— 猜数字（二）（我回来了）
数学小魔术--猜数字请你的同伴随便选一个两位数(当然不告诉你是什么数字),然后要求他从这个数中任意减去一个一位数(1-9,随便哪个都可),把差值乘上 9,得出该乘积之后,再加上原来选定的那个数目,把 ...
【原创】深度学习第7弹：小D识数字（MNIST手写数字集）
目录一.前文回顾二.MNIST手写数字数据集 1.什么是MNIST手写数字数据集 2.MNIST手写数字数据集下载三.重构神经网络 1.为什么要重构神经网络 2.重构什么样的神经网络四.识别数 ...
Cloud一分钟 |周小川回应数字货币；易到高管内讧风波未停；恒大健康回应FF员工诉讼...
Hello,everyone: 11月19日早,星期一 CSDN一分钟新闻时间: 周小川:数字货币和电子支付不需要对立起来这是再给币圈回血吗罗永浩被指无法支付员工工资,锤子:危机是有请给时间 ...
python有哪两种表现形式小练笔_小练笔的各种形式
新课程倡导教师 " 用教材教 " ,而不是简单的 " 教教材 " ,教材作为重要的课程资源,其开发和利用的重点是研究和处理教材, 必须发挥教师在使用教材时的主 ...

每天小练笔9-数字基（递归应用）

每天小练笔9-数字基（递归应用）相关推荐

最新文章

热门文章