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;
}


posted @ 2014-03-03 15:59  庄浩  阅读(890)  评论(0编辑  收藏  举报