Caterl Java寒假基础练习题（一） 循环相加

题目一：

　　　　求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。

　　　　例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加由键盘控制。

分析：

　　对于少量的简单数据，此题很简单就可以实现。但是如果给出的数据较大，比如超过 int 的范围就无法计算出正确结果。因此，需要实现高精度的加法。

　　用两个分别存放加数、被加数和结果用数组模拟加法的过程。

代码：

　　

import java.util.Scanner;

public class plus {
    public static void main(String[] args) {
        
        final int LEN = 1000;
        int[] number = new int[LEN];
        
        //重复的数字
        System.out.println("请输入要重复的数字:");
        Scanner sc_in = new Scanner(System.in);
        int in = sc_in.nextInt();
        
        //重复次数
        System.out.println("请输入要重复的次数:");
        Scanner sc_time = new Scanner(System.in);
        int time = sc_time.nextInt();
        
        //将各位数相加
        for (int i = 0, j = time; i < time; i++) {
            number[i] = j*in;
            --j;
        }
        
        //对数组处理
        calc(number);
        
        //输出结果
        for (int i = number.length-1; i >= 0; --i) {
            if (number[i] != 0) {
                for (int j = i; j >= 0; j--) {
                    System.out.print(number[j]);
                }
                break;
            }
            if(i == 0){
                System.out.println(0);
            }
        }
    }
    
    //对数据处理
    public static void calc(int[] number){
        for (int i = 0; i < number.length; i++) {
            if (number[i] > 9) {
                for(int j = 0; j < number.length-1; j++) {
                    number[j+1] += number[j]/10;
                    number[j] %= 10;
                }
                calc(number);
            }
        }
    }
    
}

运行结果：