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