题目1051：数字阶梯求和

最新推荐文章于 2021-09-16 10:43:14 发布

倾秦

最新推荐文章于 2021-09-16 10:43:14 发布

阅读量632

点赞数

分类专栏：九度不让过

本文链接：https://blog.csdn.net/qinmi258/article/details/17033401

版权

九度不让过专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目1051：数字阶梯求和

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：4446

解决：1484

题目描述：

给定a和n，计算a+aa+aaa+a...a(n个a)的和。

输入：

测试数据有多组，输入a，n（1<=a<=9,1<=n<=100）。

输出：

对于每组输入,请输出结果。

样例输入：

1 10

样例输出：

1234567900

#include"iostream"
#include"stack"
using namespace std;
main()
{
	int a,n,i,j;
  while(cin>>a>>n)
  {
      if(a==0)
	  {
		  cout<<'0'<<endl;
	      break;
	  }
	  stack<int>S;
	  int temp=0;
	  for(i=0;i<n;i++)
	  {
		
	    S.push(((n-i)*a+temp)%10);
		temp=((n-i)*a+temp)/10;
		if(i==n-1&&temp+a>9)
		{
		  S.push((temp+a)%10);
		  S.push((temp+a)/10);
		}
	  
	  }
    while(!S.empty())
	{
	  cout<<S.top();
	  S.pop();
	}
    cout<<endl;
  
  
  }




}