您的位置:首页 > 其它

题目1051:数字阶梯求和

2015-03-28 11:17 141 查看
题目描述:
给定a和n,计算a+aa+aaa+a...a(n个a)的和。

输入:
测试数据有多组,输入a,n(1<=a<=9,1<=n<=100)。

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

样例输入:
1 10


样例输出:
1234567900


/*
*这是自己写的代码。只能对未超过long的数字做运算,如果超过了就没办法了。
*顺便贴在这了,希望对其他题或者对你思路的启发有帮助!
*AC的代码贴在了下面一段。
*/
#include <iostream>
using namespace std;
long Sum(int m,int b);
int main()
{
int n,a;
int i,j;
long Num=0;
while (cin>>a>>n)
{
for (i=0;i<n;i++)
{
Num=Num+Sum(a,i);
}
cout<<Num;
}
return 1;
}
long Sum(int m,int b)
{
int k=0;
long temp=0;
while (k<=b)
{
temp=temp*10+m;
k++;
}
return temp;
}


#include <stdio.h>

int main()
{
int a,n;        //存放a和n的值
int i,j,k,c;      //循环变量
while ((scanf("%d %d",&a,&n))!=EOF)
{
int temp;
int num[101]={0};
for (i=n;i>=1;i--)
{
temp=a*i;    //将和取出来   下面就是要考虑进位的问题
k=i;
while (temp) //该循环多少次呢 ?
{
c=num[k]+temp;
num[k]=c%10;   //第一个值就已经取出来了
temp=c/10;     //进位位数字
k--;           //将进位位加到前一位数字上去
}
}
for (i=0;i<=n;i++)
{
if (i==0&&num[0]==0)
{
continue;
}
printf("%d",num[i]);
}
printf("\n");
}

//  printf("%d",864%10);
return 1;

}

/**************************************************************
Problem: 1051
User: Carvin
Language: C++
Result: Accepted
Time:0 ms
Memory:1020 kb
****************************************************************/
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: