题解
【入门】求各位数字之和
1 条题解
-
0
解题思路
把每一位数字取出来相加,得到所有数字的和。
参考代码
// 这道题的做法:先读入题目给出的数据,再用简单的循环和判断完成要求。 #include<iostream> using namespace std; int main(){ int N,s=0; cin>>N; //方法一:分解各个位数上的数字 //方法二: 短除法 while(N!=0) { //循环条件 //cout<<s; //输出该位上的数字 s=s+N%10; //各个位数上的和相加 N=N/10; } cout<<s; return 0; }复杂度
代码只使用了简单变量、循环和判断。若循环检查了 n 个数据,时间复杂度通常为 O(n);没有开辟与输入规模相关的额外数组时,空间复杂度为 O(1)。
- 1