算法4：长整数相加

 

2-06. 数列求和（20）

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

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

输入格式说明：

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

输出格式说明：

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

样例输入与输出：

序号	输入	输出
1	1 3	123
2	6 100	7407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407340
3	1 0	0

 

package com.test1510;

public class BigIntAdd {

    public static void main(String[] args) {
        int A=6; 
        int N=10;
        int sum[] = BigAdd(A,N);
        int n;
        if(sum[sum.length-1]==0)
            n=sum.length-1;
        else
            n=sum.length;
        for(int i=n-1; i>=0 ; i-- ){

            System.out.print(sum[i]);
        }

    }

    static int[] BigAdd(int A, int N){
        int num[] = new int[N+1];
        int flag = 0;
        int temp = 0;
        int j=0;
        for(int i = N ; i>=1 ;i--){
            temp = A*i+flag;
            flag =temp/10;    
            num[j]=temp%10;
            j++;
        }
        if(flag>0){
            num[j]=flag;
        }
        
        
        return num;
    }
}