数位和c++

题目:

对于一个整数,我们定义它的数位和为各个数位的和。比如456789456789的数位和为4+5+6+7+8+94+5+6+7+8+9也就是3939;对于3939,我们依然可以求数位和,为1212;继续求,数位和为33,接下来无论再怎么求数位和,结果都是33,不会改变了。

输入一个正整数a�,按照上述方式,我们对这个a�不停地求数位和,直到结果不超过99为止。要求把所有的中间结果输出。

比如a=456789�=456789,那么它的数位和是3939。继续对3939求数位和,得到1212,继续对1212操作,得到33,就停止了。

输入格式

一个正整数a�。

输出格式

若干行,为a�不停地求数位和,直到不超过99为止的所有结果。

样例输入1

456789

样例输出1

39
12
3

样例输入2

86471648912748124790174817001304807

样例输出2

149
14
5

数据范围与限制

时间限制:1s

空间限制:1GB

50%50%的数据,1≤a≤1091≤�≤109。

80%80%的数据,1≤a≤10181≤�≤1018。

100%100%的数据,1≤a≤1010001≤�≤101000。

提示

109109在int范围内,10181018在long long范围内。

代码:

#include<bits/stdc++.h>
using namespace std;

char s[1010];
int l,a,sum;

int main(){
	scanf("%s",s+1);
	l=strlen(s+1);
	a=0;
	for(int i=1;i<=l;i++){
		a+=s[i]-'0';
	}
	cout<<a<<endl;
	while(a>9){
		sum=0;
		while(a>0){
			sum+=a%10;
			a/=10;
		}
		a=sum;
		cout<<a<<endl;
	}
} 

思路:

进行一次就把这个数取一次位,超过一就继续,没有结束

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值