zj 例2.3 求数列的和

浙大数据结构课后习题，2.3求数列的和

输入整数n和a，输出S=a+aa+aa+…+a…a(n个a的结果）

问题分析

假设n=2，a=1，结果为1+11=22，，可以用一个数组S，来存储结果，另一个数组K用来存储，每个a，每次相加都是从低位向高位加，又因为每个数的个位，十位等等都是一样的都为a，所以可以，按位相加，把结果存到S中，并记录是否进位

代码

#include<stdio.h>
#define maxn 1000
int main()
{
	int a,n;
	int s[maxn],k[maxn],c;
	scanf("%d %d",&a,&n);
	///n==0时
	if(!n)
	{
		printf("0\n");
		return 0;
	}
	int i,j;
	for(i=0;i<n;i++)
	{
		s[i]=0;
		k[i]=a;///数组k的每一项都为a
	}
	c=0;///为进位数
	for(int i=0;i<n;i++)从0，到n
	{
		for(int j=0;j<=i;j++) 每一项的数位和，
		{
			s[j]+=(k[j]+c);
			c=s[j]/10;///如果大于10，就进位，
			s[j]=s[j]%10;进位之后，除去10
		}
	}
	if(c)
	{最后如果存在c进位，先输出
		printf("%d",c);
	}
	倒着输出的原因为j每次都从0开始加，假设为1+11，则是s[0]=2,s[1]=1,
	for(int i=n-1;i>=0;i--)
	{
		printf("%d",s[i]);
	}
	printf("\n");
	return 0;
}

解法二

在求和时可以发现个位上有n个a相加，十位上有n-1个a相加，依此类推，因此可以直接用乘法计算。

#include<stdio.h>
#define maxn 1000
int main()
{
	int a,n;
	int s[maxn],k[maxn],c;
	scanf("%d %d",&a,&n);
	if(!n)
	{
		printf("0\n");
		return 0;
	}
	int i,j;
	for(i=0;i<n;i++)
	{
		s[i]=0;
		k[i]=a;
	}
	c=0;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<=i;j++) 
		{
			s[j]+=(k[j]+c);
			c=s[j]/10;
			s[j]=s[j]%10;
		}
	}
	if(c)
	{
		printf("%d",c);
	}
	for(int i=n-1;i>=0;i--)
	{
		printf("%d",s[i]);
	}
	printf("\n");
	return 0;
}