数字基root

原创 2015年07月07日 11:50:44

描述: 

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

 
题目类别:  数组 
难度:  初级 
运行时间限制: 10Sec
内存限制: 128MByte
阶段:  入职前练习 
输入:  

输入任意一个或多个整数

 
输出:  

输出各位数字之和,直到和为个位数为止(输入异常,则返回-1)

 

多行,每行对应一个输入数据的结果。

 
样例输入:
25
865
                   
样例输出:
7
1

完整代码:

#include<iostream>
using namespace std;


int sum(int n)
{
	if(n<0)
		return -1;
	if(n<10)
		return n;
	int cnt;
	while(n)
	{
		cnt=cnt+n%10;
		n=n/10;
	}
	sum(cnt);
}
int main()  
{
	int n;
	while(cin>>n)
	cout<<sum(n)<<endl;
}  


版权声明:本文为博主原创文章,未经博主允许不得转载。

华为机试题【10】-求数字基root

题目描述:求整数的Root:给定正整数,求每位数字之和;如果和不是一位数,则重复; 输入:输入任意一个或多个整数 输出:输出各位数字之和,直到和为个位数为止(输入异常,则返回-1),多行,每行对应...

bzoj 4568: [Scoi2016]幸运数字(树上倍增+线性基)

4568: [Scoi2016]幸运数字 Time Limit: 60 Sec  Memory Limit: 256 MB Submit: 1692  Solved: 643 [Submit][Sta...

bzoj 4568 幸运数字【线性基】

题目大意:给定一棵树,求路径的最大异或和。倍增 + 线性基 线性基暴力合并… 没什么说的… 怪我太弱了,省选的时候还不会,然后gg,现在才学…orz#include #include #incl...

学习线性基 bzoj 4568 幸运数字

好久没写博客了,最近学习了一下新姿势:线性基,这个就很厉害了。线性基其实很好理解。会线性基可以直接跳过下面的部分。。。我们先抛出一道简单的题: 给你一个长度为n的序列,在其中任选数字求可以得到的最大...

bzoj 4568: [Scoi2016]幸运数字 (高斯消元求解线性基)

4568: [Scoi2016]幸运数字 Time Limit: 60 Sec  Memory Limit: 256 MB Submit: 817  Solved: 322 [Submit][Stat...

数字信号处理Day2-小波基与规范正交化

我们有这么一张灰度图64*64 我们可以定义出4096个基,分别是某一位是0其他是1,在这种情况下,如果我们传输图片,那么就相当于传输原始数据 假设传到一半,网络坏了。 于是,我...

【bzoj4568】[Scoi2016]幸运数字 线性基+树链剖分

什么鬼东西呀? 就是把两个线性基合并的过程放在线段树上,倍增可做,反正我写的树剖,听说学校里某人在某次考试的考场上的O(nlogn)算法被O(nlog^2n)的树剖秒成渣了。 异或没打括号,调了好...

【BZOJ 4568】【SCOI 2016】幸运数字&线性基详解

线性基资料来自: http://blog.csdn.net/qaq__qaq/article/details/53812883 看了一下线性基,感觉这个东西很强啊,总算找到了一个关于异或的比较强...
  • Ripped
  • Ripped
  • 2017年03月10日 18:40
  • 211

每天小练笔9-数字基(递归应用)

题目 描述: 求整数的Root:给定正整数,求每位数字之和;如果和不是一位数,则重复; 题目类别: 数组 难度: 初级 运行时间限制: 10Sec 内存限制: 128MByte...

【bzoj4568】【SCOI2016】【幸运数字】【树上倍增+线性基】

Description A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个 幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数字基root
举报原因:
原因补充:

(最多只允许输入30个字)