描述:最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少?
输入:有多组测试数据。第一行一个整数n,表示有n组测试数据。接下来的每行有一个整数m
输出:输出第m个小光棍数。
输入数据:
1
输出数据:
471
/***************************************************************************/
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int s = sc.nextInt();
for(int i=0;i<s;i++){
Long ge = sc.nextLong();
if(ge.toString().equals("1")){
System.out.println("471");
continue;
}
System.out.println((ge - 1)+"471");
}
}
}
2333 这道题我表示很蛋疼.第一眼看过去的想法:"嗯,这题用遍历一个个的判断就行"..结果超时..
然后再改进,将计算出来的值放到容器里存起来,如果输入的数字小于容器的长度,就直接从容器里面取好了
如果数字大于容器的长度,那就从容器取最后一个.继续往下计算..心想这样应该可以了吧. = =结果还是超时..
然后我在本地试了一下..感觉速度还可以啊.. 随手输入了几个数字.. 1 2 3 4 5 6 ...好吧..我无语了
显示出来的数字全都是 471...... 只不过前面的数字不同....然后ac了..