PTA - 特殊a串数列求和

最新推荐文章于 2023-12-30 14:05:20 发布

Bob__yuan

最新推荐文章于 2023-12-30 14:05:20 发布

阅读量7.9k

点赞数 4

CC 4.0 BY-SA版权

分类专栏： PTA 文章标签： PTA C语言

本文链接：https://blog.youkuaiyun.com/Bob__yuan/article/details/84350776

PTA 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种简洁的算法，用于求解特定形式的数列求和问题，即a+aa+aaa+...（n个a）之和。通过将数列分解为易于计算的部分，如2+22+222转换为2+2+20+2+20+200的形式，简化了计算过程。文章提供了C语言实现的代码示例。

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

特殊a串数列求和

给定两个均不超过9的正整数a和n，要求编写程序求a+aa+aaa++⋯+aa⋯a（n个a）之和。

输入格式：输入在一行中给出不超过9的正整数a和n。

输出格式：在一行中按照“s = 对应的和”的格式输出。

输入样例： 2 3

输出样例： s = 246

这道题一点都不难，感觉我这种方法很简单，就是把 2 + 22 + 222，看成 2 + 2 + 20 + 2 + 20 + 200，这样就相当于 1个200 + 2个20 + 3个2，一个循环搞定。还可以pow函数都不放在循环里，在外边计算好，每次/10，不过看起来不好看= =。

#include <stdio.h>
int main() {
    int a, n, sum = 0;
    scanf("%d%d", &a, &n);
    // 2 + 22 + 222 就是一个200，两个20，三个2
    for(int i = 1; i <= n; i++)
        sum += a * (int)pow(10, n - i) * i;
    printf("s = %d\n", sum);
    return 0;
}