蓝桥杯（java）个人赛真题：立方尾不变

立方尾不变

			有些数字的立方的末尾正好是该数字本身。
			比如：1,4,5,6,9,24,25,....
			
			请你计算一下，在10000以内的数字中（指该数字，并非它立方后的数值），符合这个特征的正整数一共有多少个。
			
			请提交该整数，不要填写任何多余的内容。

思路：
遍历1~10000数字，k保存i的权重，例（11的权重为10,145的权重为100），注意3751以后的数字立方长度超过int32，所以i用long。还需注意题目要求
请你计算一下，在10000以内的数字中（指该数字，并非它立方后的数值），符合这个特征的正整数一共有多少个

package Lqb;

public class Text18 {

	public static void main(String[] args) {
		long h=0;	//临时变量
		long k=0;	//位数（权重）
		int count=0;
		for(long i=1;i<=10000;i++){ //注：3751以后的数字立方长度超过int32
			h=i;
			k=10;
			for(;h>9;k*=10){
				h=h/10;
			}
			if(!(i*i*i%k==i)){
				System.out.println(i);
				count++;
			}
		}
		System.out.println("count: "+count);
	}
}