C++规律数列求和

详见
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;
}