每日一水-----小光棍数

标签：

描述:最近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了..

每日一水-----小光棍数

标签：

原文地址：http://my.oschina.net/u/2358837/blog/415249