C语言经典算法100例-018-求s=a+aa+aaa+aaaa+aa...a 的值
题目如下:
求s=a+aa+aaa+aaaa+aa...a 的值,其中a 是一个数字。例如2+22+222+2222+22222(此时共有5 个数相加),用户可以输入a和项数n。
这道题还是有点小难度的,关键在于计算每项的和。其实可以这样算,先看位数,循环i,然后依次累加a*10的i幂,但介于c语言没有现成的幂函数,所以必须要用别的方法,具体思路是利用这样一个规律:
a1=a;
a2=a1+a*10
a3=a2+a*10*10。
来看源代码:
#include <stdio.h>
#include <stdlib.h>
int main()
{
int count=1;
int a,n;
long int sn=0,an=0;
printf("Plese input a and n!\n");
scanf("%d%d",&a,&n);
while(count<=n) //关键是累加项为a*10的幕
{
an=an+a;
sn=sn+an;
a=a*10;
++count;
printf("%ld\n",an); //an为各项的值
}
printf("The sum is %ld\n",sn);//总和
return 0;
}