ccf 201512-1 数位之和
ccf 201512-1 数位之和
问题描述
给定一个十进制整数n,输出n的各位数字之和。
输入格式
输入一个整数n。
输出格式
输出一个整数,表示答案。
样例输入
20151220
样例输出
13
样例说明
20151220的各位数字之和为2+0+1+5+1+2+2+0=13。
评测用例规模与约定
所有评测用例满足:0 ≤ n ≤ 1000000000。
题很简单,没有什么难度,但是__int64直接读入数字,然后利用取余运算居然会超时。。
改成直接单个处理字符可以100。注释掉的为取模运算的方法。
是因为取模运算执行了两次运算,而直接处理字符串只进行了一次运算?还是加上不同运算之间速度差异?希望大神不吝赐教
1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using namespace std; 5 int main() 6 { 7 char c; 8 int ans = 0;c = getchar(); 9 while(c!='\n') 10 { 11 ans += c-'0'; 12 c = getchar(); 13 } 14 cout<<ans<<endl; 15 /*__int64 a; 16 while(scanf("%I64d",&a)) 17 { 18 __int64 ans = 0; 19 while(a) 20 { 21 ans += a%10; 22 a = a/10; 23 } 24 printf("%I64d\n",ans); 25 }*/ 26 return 0; 27 }