PTA 浙大《数据结构（第二版）》习题2.3 数列求和-加强版 (20 分)

最新推荐文章于 2023-09-28 23:54:27 发布

原创最新推荐文章于 2023-09-28 23:54:27 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

20 篇文章

订阅专栏

该博客介绍了浙江大学《数据结构》课程中的一道习题，要求根据给定数字A和非负整数N，计算数列S=A+AA+AAA+...+AA...A（N个A）的和。题目提供输入输出格式及样例，并给出C语言的解题代码。

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

习题2.3 数列求和-加强版 (20 分)
给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123。

输入格式：

输入数字A与非负整数N。

输出格式：

输出其N项数列之和S的值。

输入样例：

1 3

输出样例：

代码（C）

#include<stdio.h>
#include<stdlib.h>
#define MAX_N 100000
int main()
{
	int A,N,tmp,remainder=0;
	int i;
	int arr[MAX_N+1];
	scanf("%d %d",&A,&N);
	if(N==0){
		printf("0");
		return 0;
	}
	for(i=0;i<N;i++)
	{
		tmp=A*(N-i)+remainder;
		arr[i]=tmp%10;
		remainder=tmp/10;
	}
	if(remainder)
		arr[i]=remainder;
	else
		i--;
	for(;i>=0;i--)
		printf("%d",arr[i]);
	system("pause");
	return 0;
}