C++规律数列求和
詳見
https://www.nowcoder.com/practice/e05d1c142b3d4898be7183289a00ce5f?tpId=225&tags=&title=&difficulty=0&judgeStatus=0&rp=0
法1 數(shù)學(xué)規(guī)律
時間復(fù)雜度:循環(huán)總共執(zhí)行10次,所以時間復(fù)雜度為O(1)。
空間復(fù)雜度:需要額外常數(shù)級別的空間,所以空間復(fù)雜度為O(1)。
法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; }總結(jié)
- 上一篇: 天狮集团云函数实践:自定义业务逻辑实现跨
- 下一篇: ubuntu QT Creator Fa