CCF 1027. 数字之和

1027. 数字之和 (Standard IO)

时间限制: 1000 ms  空间限制: 262144 KB  具体限制  

题目描述

对于任意输入的整数，计算其各个数位上的数字之和。

输入

输入一个正整数N。

输出

输出N的各个位上的数字之和。

样例输入

1234

样例输出

10

数据范围限制

1<=N<2^31

问题分析

这个问题是要求每一位上的数之和，如果在知道确切位数的情况下还比较好办，就直接使用除和模取就可以找到。但是，数值一旦太大，除和模取所花费的时间和空间就会很大。所以，应该转换一下思路，把整型数值先转换成字符串，再将每个字符转回整型进行相加。整型转字符串使用的是sprintf函数。

程序如下：

/*CCF1027 数字之和*/

#include <iostream>
#include <stdlib.h>

using namespace std;

int main()
{
	int n,scroe=0,k;
	char str_int[20];
	for(int i=0;i<20;i++)
		str_int[i] = '0';
	cin >> n;
	sprintf(str_int,"%d",n);
	for(int i=0;i<20;i++)
	{
		if(str_int[i] != 0)
		{ 
			k = str_int[i] - '0';//字符-'0'转换为整型
			scroe += k;
		}
	} 	
	cout << scroe; 
 return 0;
}