高精度求累加和的问题与解
题目描述:
使用求和公式求1到N的累加和大家都会,但是如果把N值变大呢,比如100位的整数,那该怎么求?
输入格式:
输入在一行中给出1个位数不超过100位的整数N。
输出格式:
对每一组输入,在一行中输出1+2+3+……+N的值。
输入样例:
在这里给出一组输入。例如:
10
输出样例:
在这里给出相应的输出。例如:
55
解题思路:
-
鉴于数字过大,简单的使用循环进行前N项和的求解显然是不可解的,因此,很容易想到使用高斯求和公式对简单的1+2+3+…+n问题求解(即等差数列前N项和公式)。
-
涉及相关知识:
高精度乘法、高精度数除低精度数。
代码实现:
#include<iostream>
#include<cstring>
using namespace std;
char A[101] = { '\0' };
int main()
{
cin >> A;
int along