Bootstrap

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

悦读

道可道,非常道;名可名,非常名。 无名,天地之始,有名,万物之母。 故常无欲,以观其妙,常有欲,以观其徼。 此两者,同出而异名,同谓之玄,玄之又玄,众妙之门。

;