编程题：打印1到最大的n位数

谁借莪１个温暖的怀抱￠ 2022-05-20 08:12 183阅读 0赞

### 打印1到最大的n位数： ###

### 这道题简单也不简单，考虑如果n位数小，在int，long范围内；如果n比较大，超出long范围是一个大数。 ###

#### 思路： ####

#### 数字较小情况： ####

方法1.在int，long范围内，可以直接根据n来获得最大位数，然后直接一个for循环输出。

#### 一个大数问题，要用字符串或者数组来实现：在大数的加法中，我们需要注意的问题是进位问题。在该题中还需要判断是否为最大的n位整数。这里需要一个小技巧，我们只需判断最高位（第n位）是否要进位，如果需进位，则已经为最大数。    ####

方法2.用数组实现。

方法3.用全排列思想实现。

#### 代码： ####

package com.mmall;
    
    import com.mmall.model.User;
    
    import java.util.Scanner;
    
    /**
     * Created by ASUS on 2018/7/13
     *
     * @Authod Grey Wolf
     */
    public class Test1 {
    
        public static void main(String[] args) {
            Test1 test1 = new Test1();
            test1.sys1();
            System.out.println();
            test1.sys2();
            System.out.println();
            test1.sys3();
        }
    
        /**
         * 方法3
         */
        private void sys3() {
            Scanner scan=new Scanner(System.in);
            System.out.println("方法3--》输入整数的位数：");
            int n=scan.nextInt();
            if (n<=0){
                return;
            }
            int []number=new int[n];
            int i;
            for(i=0;i<10;i++){
                number[0]=i;
                printMaxOfNdigits(number,n,0);
            }
        }
    
        /**
         * 全排列思想
         * @param number
         * @param length
         * @param index
         */
        private void printMaxOfNdigits(int[] number, int length, int index) {
            if (index==length-1){
                printNumber(number);
                return;
            }
            int i;
            for (i=0;i<10;i++){
                number[index+1]=i;
                printMaxOfNdigits(number,length,index+1);
            }
        }
    
        /**
         * 方法2
         */
        private void sys2() {
            Scanner scan=new Scanner(System.in);
            System.out.println("方法2--》输入整数的位数：");
            int n=scan.nextInt();
            int [] number=new int[n];
            while (!increment(number)){
                printNumber(number);
            }
        }
    
        /**
         *判断是否达到最大n位数,解决进位问题
         * @param number
         * @return
         */
        public boolean increment(int [] number){
            boolean isOverflow=false;
            int nTakeOver=0;
            int i;
            for (i=number.length-1;i>=0;i--){
                int nSum=number[i]+nTakeOver;
                if (i==number.length-1){
                    nSum++;
                }
                if (nSum>=10){
                    if (i==0){
                        isOverflow=true;
                    }else {
                        nTakeOver=1;
                        nSum-=10;
                        number[i]=nSum;
                    }
                }else {
                    number[i]=nSum;
                    break;
                }
            }
            return isOverflow;
        }
    
    
        /**
         * 方法1
         */
        private void sys1() {
            Scanner scan = new Scanner(System.in);
            System.out.println("方法1--》输入整数的位数：");
              int time=scan.nextInt();
              int i;
              int num=1;
              for(i=1;i<=time;i++){
                  num*=10;
              }
              for (i=1;i<num;i++){
                  System.out.print(i+" ");
              }
    
    
        }
    
        /**
         * 输出数字
         * @param number
         */
        public void printNumber(int []number){
            boolean isBeginning=true;
            int i;
            for (i=0;i<number.length;i++){
                if (isBeginning&&number[i]!=0){
                    isBeginning=false;
                }
                if (!isBeginning) {
                    System.out.print(number[i]);
                }
            }
            System.out.print(" ");
        }
    
    
    
    }

#### 效果：    ####

方法1--》输入整数的位数：  
2  
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99  
方法2--》输入整数的位数：  
2  
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99  
方法3--》输入整数的位数：  
2  
 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99  
Process finished with exit code 0

我的座右铭：不会，我可以学；落后，我可以追赶；跌倒，我可以站起来；我一定行。