ZKNUOJ 1012

最新推荐文章于 2026-06-15 10:29:39 发布

原创最新推荐文章于 2026-06-15 10:29:39 发布 · 262 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言

收录于

ZKNUOJ 专栏收录该内容

15 篇文章

订阅专栏

该博客介绍了一个C语言程序，用于计算特定形式的数字串之和，例如2+22+222+...。程序通过定义Add函数实现了动态规划的思想，将问题分解为更小的部分进行求解。在main函数中，程序接收用户输入的a和n值，然后使用循环结构结合Add函数计算总和，最后输出结果。示例输入为2和5，输出为24690。此代码展示了数值计算和递归思维在编程中的应用。

[Submit][Status][Web Board]

Description

求Sn=a+aa+aaa+…+aa…aaa（有n个a）之值。例如：2+22+222+2222+22222（a=2;n=5），a和n为正整数，由键盘输入，保证计算结果在整数范围内。

Input

两个正整数，代表a和n，中间用空格隔开

Output

和

Sample Input
2 5

Sample Output
24690

#include<stdio.h>
int Add(int x){//这个函数是用来求 1 11 111...
	int a = 1;
	int sum = 0;
	while(x){
		sum = sum + a;
		a = a*10;
		x--;
	}
	return sum; 
}
int main(){
	int a,n;
	int sum = 0;
	scanf("%d %d",&a,&n);
	for(int i=1;i<=n;i++){
		sum = sum + a*Add(i);
	}
	printf("%d\n",sum);
	return 0;
}