文章
2
粉丝
98
获赞
3
访问
2.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;
}
登录后发布评论
暂无评论,来抢沙发