京东java笔试第一题
题目:2,3,5组成的所有数的第n个数
思路:问题转换成十进制n转换成3进制数,用三进制的0,1,2对应题目的2,3,5.
由于n的计数不是从0开始而是从1开始,所以对过程中的n-1再做转换
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
Integer n = sc.nextInt();
StringBuffer buffer = new StringBuffer();
while(n!=0) {
int temp = (n-1)%3;
if(temp==0) {
buffer.append(2);
}else if(temp==1) {
buffer.append(3);
}else {
buffer.append(5);
}
n = (n-1)/3;
}
buffer.reverse();
System.out.println(buffer.toString());
}
}
