九度论坛--上机题1051:数字阶梯求…

1051: 数字阶梯求和

时间限制: 1Sec    内存限制: 32 MB
提交:261    解决: 95

题目描述

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

输入

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

输出

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

样例输入

1 10

样例输出

1234567900

提示

来源

2010年哈尔滨工业大学计算机研究生机试真题

 

#include<iostream>
using namespace std;
int str[1000];

int main()
{
 int a,n;
 int i,c=0;
 //memset(str,0,sizeof(str));

 while(cin>>a>>n)
 {
  c =0;
  for(i =0;i<1000;i++)
   str[i] =0;
  for(i =0;i<n;i++)
  {
   str[i] +=a *(n-i);
  }
  for( i =0;i<n;i++)
  {
   str[i]+=c;
   c =str[i]/10;
   str[i] =str[i];
  }
  while(c)
  {
   str[i] = c;
   c =c/10;
   i++;
  }
  i--;
  while(i>=0)
  {
   cout<<str[i];
   i--;
  }
  cout<<endl;
 }
 
 return 0;
}