集合collection习题

一、123321是一个非常特殊的数，它从左边读和从右边读是一样的。

输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n。

• 输入格式： 输入一个正整数n。 输出格式： 按从小到大的顺序输出满足条件的整数，每个整数占一行。

  样例输入： 52 样例输出： 899998 989989 998899

  数据规模和约定 1<=n<=54

代码如下

package Test;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class Test {

  public static void main(String[] args) {
    System.out.println("请输入一个 1-54 之间的一个正整数：");
    Scanner sc=new Scanner(System.in);
    int s=sc.nextInt();
    Integer[] sint=getNumber(s);
    for(int ss:sint){
      System.out.println(ss);
    }
  }
  public static Integer[] getNumber(int n){
    List<String> array=new ArrayList<>();
    for (int i = 1; i < 10; i++) {
      for (int j = 1; j < 10; j++) {
        for (int k = 1; k <10 ; k++) {
          if(i+j+k+j+i==n){
            array.add(""+i+j+k+j+i);
          }
          if(2*(i+j+k)==n){
            array.add(""+i+j+k+k+j+i);
          }
        }
      }
    }
    Integer[] iarray=new Integer[array.size()];
    for (int i = 0; i < array.size(); i++) {
      iarray[i]=Integer.parseInt(array.get(i));
    }
    Arrays.sort(iarray);
    return iarray;
  }
}

二、两个人第一次见面，其中男生问女生年龄，答曰：

“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”

• 请你推算一下，她当时的岁数。

代码如下：

package Test;

import java.util.HashSet;
import java.util.Set;

public class Test {

  public static void main(String[] args) {
    System.out.println("年龄是："+getAge());
  }
  public static int getAge(){
    int age = 0;
    String a="";
    String b="";
    String c="";
    Set<String> ss=null;
    for (int i = 1; i < 99; i++) {
      a=String.valueOf(Math.round(Math.pow(i,3)));
      b=String.valueOf(Math.round(Math.pow(i,4)));
      if(a.length()==4&&b.length()==6){
        c=a+b;
        String[] s=c.split("");
        ss=new HashSet<>();
        for (int j = 0; j < s.length; j++) {
          ss.add(s[j]);//存放不重复的数字
        }
        if(ss.size()==10){
          age=i;
        }
      }
    }
    return age;
  }
}

三、用代码实现如下需求：

1. 10人围一圈
2. 从1开始报数，凡是报到3的人被淘汰，然后再从下一个人继续数下去，直到最后只剩下一个人为止
3. 输出最后一个人的编号

package Test;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class Test {

  public static void main(String[] args) {
    LinkedList<Integer> array=new LinkedList();
    for (int i = 1; i < 11; i++) {
      array.add(i);
    }
    while (array.size()>1){
      array.addLast(array.removeFirst());
      array.addLast(array.removeFirst());
      array.removeFirst();
    }
    for(int a:array){
      System.out.println(a);
    }
  }

}