您的位置:首页 > 编程语言 > C语言/C++

C语言经典算法100例-018-求s=a+aa+aaa+aaaa+aa...a 的值

2014-03-03 15:58 381 查看
题目如下:

求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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: