文章

2

粉丝

98

获赞

3

访问

2.5k

头像
计算Sn 题解:
P1043 北京大学机试题
发布于2023年6月21日 18:42
阅读数 1.5k

本题实质为n-(n-1)个a*10的n-1次方加上n-(n-2)个a*10的n-2次方加上...依次类推,因此可以考虑使用双层循环嵌套方法来解题,虽然时间复杂的为O(n*n),但是思路比较简单,易于理解。

以下为源代码,采用c++:

#include<iostream>
#include<math.h>
using namespace std;

int main(){
    int a,n;
    cin>>a>>n;
    int s=0;
    for(int i=n-1;i>=0;i--){
        for(int j=i;j>=0;j--){
            s+=a*pow(10,j);
        }
    }
    cout<<s;
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发