特殊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;
}
本文介绍了一种简洁的算法,用于求解特定形式的数列求和问题,即a+aa+aaa+...(n个a)之和。通过将数列分解为易于计算的部分,如2+22+222转换为2+2+20+2+20+200的形式,简化了计算过程。文章提供了C语言实现的代码示例。
456

被折叠的 条评论
为什么被折叠?



