CSP-CCF 201512-1 数位之和

一、问题描述

问题描述
　　给定一个十进制整数n，输出n的各位数字之和。
输入格式
　　输入一个整数n。
输出格式
　　输出一个整数，表示答案。
样例输入
20151220
样例输出
13
样例说明
　　20151220的各位数字之和为2+0+1+5+1+2+2+0=13。
评测用例规模与约定
　　所有评测用例满足：0 ≤ n ≤ 10 0000 0000。

二、解答

分析：该题的重点是获取输入的整数的位数及每个位上具体的值。自然而然想到了“/”和“%”两个符号的运用。

方法一：

思路：先算出该整数的位数，然后再算出各个位上的数

需要注意的点：

①利用结论：对于任意一个数n，要计算第site位的数，都可以用n/10^(site-1)%10

②以上结论的乘方不能直接用^，会报错，应该使用pow函数，其头文件是math.h

代码如下：

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int a[10];
	int site= 0;//统计位数,记得初始化
	int sum = 0;//统计数位之和
	//int val;
	for (int i = 1; i <= n; i = i * 10)
	{
			site++;
	}
	for (int i = 0; i < site; i++)
	{
		a[i] = (n / (int)pow(10, i)) % 10;//(10 ^ i )错误写法
		sum = sum + a[i];
	}
	cout << sum<< endl;
	return 0;
}

方法二：

思路：既然有乘10，就应该想到除以10，这样更简单
直接通过模10运算就可以得到输入整数的每一位数字，使用while循环每次计算得到一位后除10，当等于0时退出循环。
注意：不能总想着for循环，此题用while循环更容易些

代码如下：

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int sum = 0;
	while (n != 0)
	{
		sum = sum + n % 10;
		n = n / 10;
	}
	cout << sum;
	return 0;
}

三、总结

通过此题掌握了求一个数的位数及数位之和的方法，再次感觉到自己储备的知识的不足：在求各个位上的数值时遇到了不少阻碍，也查阅了各种信息，花费了不少时间，才将其弄懂。