百度c语言贴吧经典C源程序100例-18

最新推荐文章于 2021-05-17 16:36:10 发布

原创最新推荐文章于 2021-05-17 16:36:10 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c #百度 #语言 #算法 #input

C Programing 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用迭代思想解决数学序列求和问题的C语言程序。该程序能够计算形如a+aa+aaa+...的序列之和，其中a是一个数字，序列的长度由用户输入决定。文章提供了完整的程序代码，并分析了其算法复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【程序18】
题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时
　　　共有5个数相加)，几个数相加有键盘控制。
1.程序分析：关键是计算出每一项的值。
2.程序源代码：

main()
{
    int a, n, count=1;
    long int sn = 0,tn = 0;
    printf("please input a and n/n");
    scanf("%d,%d", &a, &n);
    printf("a = %d,n = %d/n", a, n);
    while (count <= n)
    {
        tn = tn + a;
        sn = sn + tn;
        a = a * 10;
        ++count;
    }
    printf("a+aa+...=%ld/n",sn);
}

此题仍然用迭代思想，算法复杂度为O(4n)，还有一种算法是将所有个位a累加，然后十位a累加....一直到n位a累加，不过这样算法复杂度就是O(n2)，所以上述算法还是比较好的。