详见
https://www.nowcoder.com/practice/e05d1c142b3d4898be7183289a00ce5f?tpId=225&tags=&title=&difficulty=0&judgeStatus=0&rp=0
法1 数学规律
时间复杂度:循环总共执行10次,所以时间复杂度为O(1)。
空间复杂度:需要额外常数级别的空间,所以空间复杂度为O(1)。
#include <iostream>
using namespace std;
int main() {
//记录数列的和
long long sum = 0;
//记录数列中每一项
long long num = 0;
for (int i=1; i<=10; i++){
//计算每一项
num = 10*num + 9;
//将各项累加到sum
sum += num;
}
cout << sum << endl;
return 0;
}
法2:用pow
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main() {
long long sum = 0;
long long temp = 0;
for (int i=1; i<=10; i++){
temp = pow(10, i) - 1;
sum += temp;
}
cout << sum << endl;
return 0;
}