打印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
我的座右铭:不会,我可以学;落后,我可以追赶;跌倒,我可以站起来;我一定行。