基础编程题目集 7-38 数列求和-加强版 (20分)
程序员文章站
2022-03-04 22:37:34
...
#include <iostream>
#include <string>
using namespace std;
int main()
{
int m, n;
cin >> m >> n;
if (n == 0)
{
cout << 0;
return 0;
}
int sum = 0;
string str;
int t;
for (int i = n; i > 0; i--)
{
sum += m * i; //有i个m,即示例中3个1,两个10,1个100,并相加
t = sum % 10; //取最小位即为第n-i+1位,也就是个十百千万...逐位相取
str.push_back(t + '0'); //将当前位倒序存入字符串中,length加一
sum /= 10; //除去最小位取得进位,在与下一位相加,如此循环
}
while (sum)
{ //上述循环只处理到n位,当结果大于n位时,需要对第n位的进位处理
t = sum % 10;
str.push_back(t + '0');
sum /= 10;
}
for (int i = str.length() - 1; i >= 0; i--)
{
cout << str[i];
}
}