上周末做了几道例题,题很容易做出来,但是可以用技巧,将时间复杂度降低。上周时间紧,忘了分享出来,趁现在有时间,写下来备份。
如题
输入两个整数a和n,求a+aa+aaa+…+aa…a(n个a)之和。如输入3和5,输出3+33+333+3333+33333之和。
其实这道题很简单,直接内循环求出每个因子的值,外循环n次,求和即可。普通版代码如下:
#include<stdio.h>
#include<math.h>
int main(){
int a,n;
int sum=0,temp=0;
printf("please input a and n:\n");
printf("a=");
scanf("%d",&a