CCF201512-1数位之和

时间限制：1.0s

内存限制：256.0MB

问题描述

　　给定一个十进制整数n，输出n的各位数字之和。

输入格式

　　输入一个整数n。

输出格式

　　输出一个整数，表示答案。

样例输入

20151220

样例输出

13

样例说明

　　20151220的各位数字之和为2+0+1+5+1+2+2+0=13。

评测用例规模与约定

　　所有评测用例满足：0 ≤ n ≤ 1000000000。

思路：

一位一位的从最低位加起，通过%（取余操作）将整个的数分成单个，在此时使用一个数字用将单个数字相加获得答案，再使用/（除法）将数字减小，直至数字变为0；

#include<iostream>
using namespace std;
int main(){
	long int n;
	cin>>n;
	int l_n=n;//这里以防对原数据进行更改,以防造成问题，新定义一个len_n用于计算 
	int number=0;
	while(l_n){
		number+=(l_n%10);
		l_n/=10;//如不新定义，此处会修改n的值 
	}
	cout<<number;
	return 0;
}

最终运行结果满分；

此处需要注意的是测试用例n的范围，因此我们需要判断n是定义为int还是long int类型

对于int以及long int类型对应的表示范围，可以看

https://blog.youkuaiyun.com/Mr_yangsc/article/details/128905797

那么如果数字n再大一点呢？大到无法使用int甚至是long long int都无法表示的时候怎么办？

没关系，我们可以将n定义为string类型，再一个字符一个字符进行分割计算；

具体代码如下：

#include<iostream>
#include<string>
using namespace std;
int main(){
	string n;
	cin>>n;
	int number=0;
	int len=n.size();
	//使用size函数获得n的长度，使用循环体进行逐个字符的分割； 
	//不会对字符串本身进行修改，因此此处不增加一个另外定义；
	 for(int i=0;i<len;i++){
	 	number+=(n[i]-'0');//n[i]是一个字符，将其变为数字才能加到number；
	 }
	 cout<<number<<endl;
	return 0;
}

通过；