现在有一列由正整数组成的数:1,2,3,4,5,6,7,.把其中的平方数(如1,4,9,16,.)和立方数(18,27,64,.)移除,得到一列新的数:2,3,5,6,7,10,11,.请你在新的这列数中找第100个数.
问题描述:
现在有一列由正整数组成的数:1,2,3,4,5,6,7,.把其中的平方数(如1,4,9,16,.)和立方数(1
8,27,64,.)移除,得到一列新的数:2,3,5,6,7,10,11,.请你在新的这列数中找第100个数.
答
第100个数是112
平方数就有1,2,3,4,5,6,7,8,9,10的平方
立方数有1,2,3,4的立方
而1和84都有一个重复的
所以重合就只有12个数
112-12=100,所以是112!!!
答
第100个数是112易知1^6 = 6,2^6 = 64,3^6 = 729相当大了因此从1到所求的第100个数中,即是平方数、又是立方数的只有1、64两个.枚举法:依次移除的数有1、4、8、9、16、25、27、36、49、64、81、100 【121、125……】...