给定某数字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
输出样例:
123
代码长度限制
16 KB
时间限制
200 ms
内存限制
64 MB
思路
大家看到这种累加的第一反应肯定是拿一个数来记录累加的结果。但是,当累加的数十分巨大,连long long int都无法表示时候时,我们就要另外想办法了。
#include<stdio.h>
int main()
{
int fre,num;
long int temp=0,res=0;
scanf("%d %d",&num,&fre);
for(int i=0;i<fre;i++)
{
temp+=num;
res+=temp;
temp=temp*10;
}
printf("%ld",res);
return 0;
}
上示代码在数字较小时可以正常运行,并且计算出正确结果,但是当要累加的数超过long int可以表示的范围时,此程序就无法正确计算结果了。
这个时候,我们可以拿数组记录结果。用数组的每一个元素记录一个位数,如此一来,数组有多少元素,我们便可以记录多大的数字。
但是能记录数字还不够,我们要累加,要计算,如何计算是个问题。因为这一题S=A+AA+AAA+⋯+AA⋯A(N个A)(每一个数字都是相同的),所以,我们可以把利用乘法计算每一个位数的值,再每一个位数的值除以十判断下一位进位是否要要进位(等于零不进位,大于零需进位)。这样便可以计算出答案了。具体思路见答案中的注释。
答案
#include<stdio.h>
int main()
{
int fre,num,temp=0;
scanf("%d %d",&num,&fre);
int ret[fre];
if(fre==0)//N=0时,直接输出0并且结束程序
{
printf("0");
return 0;
}
for(int i=0;i<fre;i++)
{
ret[i]=(num*(fre-i)+temp)%10;//计算每一位的值,fre-i代表这一位有多少个num相加,temp为进位
temp=(num*(fre-i)+temp)/10;//计算进位的值
}
//诺最后一个temp为一,说明最后的结果最高位需要进一,但是我们的数组只有fre个元素,
//而要完整的记录这个数,需要fre+1个元素,数组无法完整的记录接过,所以这里先输出“1”
//这个“1”代表结果的最高位,是结果的一部分
if(temp==1)
{
printf("1");
}
for(int i=fre-1;i>=0;i--)
{
printf("%d",ret[i]);//输出结果
}
return 0;
}