数列求和-加强版 (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

输出样例:
123
代码如下:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a,n;
	cin>>a>>n;
	char num[100002];
	int i,jw=0;
	if(n==0)
	{
		cout<<"0"<<endl;
		return 0;
	}
	for(i=1; i<=n; i++)
	{
		num[i]=(a*(n+1-i)+jw)%10+'0';
		jw=((a*(n+1-i)+jw)-(a*(n+1-i)+jw)%10)/10;
	}
	if(jw>0)
	{
		cout<<jw;
	}
	for(i=n; i>=1; i--)
		cout<<num[i];
	return 0;
}

注意;如果s用int直接加上可能超出整形范围;该题做法直接求得相加完后的每位上的数字存进字符数组中输出,就不用担心超出整形范围的问题。
测试点:
*样例
*超过整形范围
*最小A和N
*最大A和N

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值