5-1 数列求和-加强版

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

输入格式：

输入数字$A$与非负整数$N$。

输出格式：

输出其$N$项数列之和$S$的值。

输入样例：

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;
}