5-1 数列求和-加强版

给定某数字AAA（1≤A≤91\le
A\le 91≤A≤9）以及非负整数NNN（0≤N≤1000000\le
N\le 1000000≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯AS
= A + AA + AAA + \cdots + AA\cdots AS=A+AA+AAA+⋯+AA⋯A（NNN个AAA）。例如A=1A=1A=1,N=3N=3N=3时，S=1+11+111=123S
= 1 + 11 + 111 = 123S=1+11+111=123。

输入格式：

输入数字AAA与非负整数NNN。

输出格式：

输出其NNN项数列之和SSS的值。

输入样例：

1 3

输出样例：

123

 

由于给定的N的范围过大，当存入的时候即使为long long int也不能完全存储数字，此时只能选择类似字符串输出的格式，把每一个数字依次输出才不会越界

 

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define maxsize 1000000
using namespace std;
typedef int element;
typedef struct
{
element * elem;
int length;
int listsize;
}sq;
int lintlist(sq & l)
{
l.elem = (element *)malloc(maxsize * sizeof(element));
if(!l.elem)
return -1;
l.length = 0;
l.listsize = maxsize;
return 0;
}
void creat(sq & l, sq & l1, int m, int n)
{
int count;
int t = 0, j = 0;
for(int i = n; i > 0; i--)
{
count = m * i + t; //从最低位次开始，逐渐分离，t用来存放非本位次的数字
t = count / 10; //把数字count中的非本位次的数字分离放在t中暂时存放，等会再加到下一位次上
l1.elem[j] = count % 10; //按照位次把分离的数字存入定义好的顺序表中，只取余数，也就是非t中的数字
j++;
}
if(t > 0) //当已经分离存取完成后，若剩余的数字仍不为0,也就是还有比当前最高位的数字存在的数字，继续存入顺序表中
{
l1.elem[j] = t;
j++;
}
for(int i = j - 1; i >= 0; i--) //因为存入数字的时候是按照从低到高的位次逐渐存入，所以输出要逆序
cout << l1.elem[i];
cout << endl;
}
int main()
{
sq l, l1;
int m, n;
cin >> m >> n;
if(n == 0)
cout << "0" << endl;
else
{
lintlist(l);
lintlist(l1);
creat(l,l1,m,n);
}
return 0;
}