基础编程题目集 7-38 数列求和-加强版

7-38 数列求和-加强版

题目链接-7-38 数列求和-加强版

解题思路
模拟竖式加法

• 直接相加肯定是会爆long long的，因为作为加数的每个位的数字都是一样的，所以可以直接计算每一位的值，然后进行进位即可
• 因为要考虑进位，所以要从个位开始算，算到最高位，一个for循环即可
• 把得到的每一位数字存入栈，最后输出即可
• 具体操作见代码

附上代码

#include<bits/stdc++.h>
#define int long long
#define lowbit(x) (x &(-x))
using namespace std;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
const double eps=1e-10;
const int M=1e9+7;
const int N=1e5+5;
typedef long long ll;
typedef pair<int,int> PII;
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	
	int a,n;
	cin>>a>>n;
	int tmp=0;
	stack<int> st;
	if(n==0){
		cout<<0;
		return 0;
	}
	for(int i=n;i>0;i--){
		tmp+=a*i;//计算本位
		st.push(tmp%10);//保留本位 
		tmp/=10;//保留进位
	}
	if(tmp) cout<<tmp;////输出可能还剩的余数，即最高位
	while(!st.empty()){
		cout<<st.top();
		st.pop();
	}
	return 0;
}