- import java.util.Arrays;
- import java.util.Scanner;
- public class LotteryDrawing {
- /**
- * @param args
- */
- public static void main(String[] args) {
- // TODO Auto-generated method stub
- Scanner in = new Scanner(System.in);
- System.out.println("How many numbers do you need to draw?");
- int k = in.nextInt();
- System.out.println("What is the heigh number you can draw?");
- int n = in.nextInt();
- //fill an array with numbers 1,2,3...n
- int[] numbers = new int[n];
- for (int i = 0; i < numbers.length; i++) {
- numbers[i] = i + 1;
- }
- //draw k numbers and put them into a second array
- int[] result = new int[k];
- for (int i = 0; i < result.length; i++) {
- //make a random index between 0 and n-1
- int r = (int)(Math.random() * n);
- //pick the element at the random location
- result[i] = numbers[r];
- //move the last element into random location,很巧妙的替换方法,把最后一个数替换到已选出数的位置,数组上限 再减一
- numbers[r] = numbers[n-1];
- n--;
- }
- // print the sorted array,数组排序简单排序方法,顺序排序
- Arrays.sort(result);
- System.out.println("Bet the following combination. It'll make you rich!");
- for(int r : result) {
- System.out.println(r);
- }
- }
- }
彩票问题(lottery drawing)
最新推荐文章于 2021-01-26 23:34:07 发布