给定a和n,计算a+aa+aaa+a...a(n个a)的和(大数据处理)

题目描述:

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

输入:

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

输出:

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

样例输入:
1 10
样例输出:
1234567900

从题中就可以看出,当a = 9, n = 100的时候,一个int类型的数是存不下100位的数,所以不能运用平常的方法来求,下面介绍我的解法,我声明一个向量v用来存储a+aa+aaa+a...a(n个a)的和,temp是用来存储a...a(n个a)的,从个位向高位分别相加,hight用来存储进位的。

#include <iostream>
#include <vector>
using namespace std;

int main(){
	int a, n;
	int sum = 0;
	vector<int> v;
	vector<int> temp;
	vector<int>::iterator it;
	int hight = 0; //存储进位
	while(cin >> a >> n){
		v.clear();
		temp.clear();
		v.push_back(a);
		temp.push_back(a);
		for(int i = 2; i <= n; i++){
			temp.push_back(a);
			int j = temp.size() - 1; 
			int k = v.size() - 1;
			hight = 0;
			sum = 0;
			while(k >= 0 && j >= 0){ //从低位向高位相加
				sum = temp[j] + v[k] + hight;
				hight = 0;
				if(sum > 9){
					hight = sum / 10; //求进位
				}
				v[k] = sum % 10; 
				k--;
				j--;
			}
			
			//if(hight > 0){
				while(j >= 0){ //可能要加的数比总的位数还要多,比如 9  + 99;
					sum = temp[j] + hight;
					hight = 0;
					if(sum > 9){
						hight = sum / 10;
					}
					v.insert(v.begin(), sum % 10);
					j--;
				}
				
				if(hight > 0){//如果还有进位,那就放到最高位
					v.insert(v.begin(), hight);
				}
			//}
		}
		
		for(it = v.begin(); it != v.end(); it++){
			cout << *it;
		}
		cout << endl;
	}
	return 0;
}
结果:a = 9 n = 200, a+aa+aaa+a...a = 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110910


下面有个人给出了更简单的解法:直接模拟小学加法从个位数开始加,该进位的进位,然后存到一个栈里面,最后出栈输出就完事了,代码:

#include <cstdio>
#include <stack>
using namespace std;

int main()
{
//    freopen("1.txt", "r", stdin);
    int a, n, i, t, c;
    while(~scanf("%d %d", &a, &n))
    {
        stack<int> S;
        for(c=0,i=1; i<=n; i++)
        {
            t = (n-i+1)*a;
            S.push((t+c)%10);
            c = (t+c)/10;
        }
        if(c>0)
            S.push(c);
        while(!S.empty())
        {
            printf("%d", S.top());
            S.pop();
        }
        printf("\n");
    }
    return 0;
}

但是这个有个缺点,就是当n好大,t = (n - i + 1) * a 会溢出,这个程序的有点是运行速度很快,我上面的代码当n比较大的时候,运行速度很慢。但不会溢出。



### 回答1: 这是一个等比数列求和公式,公式如下: Sn = a * (1 - r^n) / (1 - r) 其中: - a:首项 - r:公比 - n:项数 对于此题,首项a为1,公比为10,项数无限,不能直接求解。不过,可以利用数学归纳法证明,当n趋近无穷大时,答案接近22.2222...,即s_n = 11 * a / 9. 因此,该数列的和为无限不循环小数,无法得到具体答案。 ### 回答2: 首先,我们需要了解数列sn的含义。根据题目描述,数列sn的每一项都是根据某个数字a以及重复的数字符号a构成的。 我们可以观察到,数列sn中的每一项都可以用前一项乘以10再加上a的形式来表示。也就是说,sn可以写成以下形式: sn = a + (10a + a) + (100a + 10a + a) + ... 可以观察到每一项中的a的个数是递增的,而且每个a都是由前一项的a乘以10再加上a得到的。 我们可以对这个数列进行简化,将每一项中的a进行拆分: sn = a + 10a + a + 100a + 10a + a + 1000a + 100a + 10a + a + ... 可以发现,拆分后数列中每一项的a的个数都是递增的,并且每个a都是由前一项的a乘以10得到的。也就是说,拆分后的数列可以写成以下形式: sn = (1 + 10 + 100 + ...)a + (1 + 10 + 100 + ...) 其中,左边的括号展示了每一项中a的个数的规律,右边的括号展示了拆分后每一项中的a的和。 左边的括号可以看成是一个等比数列的求和公式,可以表示为: (1 + 10 + 100 + ...) = (10^n - 1) / (10 - 1) 右边的括号可以看成是一个等差数列的求和公式,可以表示为: (1 + 10 + 100 + ...) = (10^n - 1) / (10 - 1) 将以上两个公式代入到sn的表达式中,我们可以得到: sn = [(10^n - 1) / (10 - 1)]a + [(10^n - 1) / (10 - 1)] 进一步化简,我们可以得到: sn = (10^n - 1)a + (10^n - 1) 所以,数列sn的表达式为sn = (10^n - 1)a + (10^n - 1)。 ### 回答3: 题目中的sn是一个数列,其中的每一项的表达式为a + aa + aaa + ... + a...a。 这个数列中相邻的两项之间有一个共同的规律,即每一项都是前一项的基础上,再拼接上一个a,形成一个更长的数。因此,我们可以用一个递归的思路来求解这个数列。 首先,我们可以定义出递归的函数f(n),表示数列的第n项。当n等于1时,数列的第一项就是a本身,即f(1) = a。当n大于1时,数列的第n项可以通过数列的第n-1项构造得到,这是因为数列的第n项是在第n-1项的基础上再拼接上一个a。具体而言,数列的第n项可以表示为 f(n) = f(n-1) * 10 + a。 那么我们可以用一个循环的方式,从n=1开始迭代计算数列的每一项,直到计算到第n项为止。具体步骤如下: 1. 初始化一个累加变量sum为0,表示数列的和。 2. 用一个循环从n=1开始迭代到n=300: - 在每一次迭代中,将sum的值加上f(n),即 sum = sum + f(n)。 - 根据f(n) = f(n-1) * 10 + a的递归关系,更新f(n)的值。 3. 最后得到的sum就是所求数列的和sn。 需要注意的是,在给定的问题中没有给出具体的a的值,所以无法具体计算,只能得到一个以a为参数的通式。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值