时间限制: 1Sec 内存限制: 128MB
题目描述:(原题链接)
有一堆正整数,统计其中有多少立方数。
输入:
输入数据有一些正整数,其每个数都小于2^32。若该数为0,则应结束统计。
样例输入:
1 3 5 7 9 11 15 17 19 21 23 25 27 0
输出:
输出所统计的立方数个数
样例输出 :
2
解题思路:
循环,小范围暴力
注意事项:
注意尽量减少无效判断
参考代码:
import java.util.Scanner;
public class Main {
public static void main(String []args) {
Scanner in =new Scanner(System.in);
int cnt=0; //统计立方数
while(in.hasNext()) {
int n=in.nextInt();
if(n==0)
break;
else{
for(int i=1;i<=Math.sqrt(n);i++) { //缩小规模
if(i*i*i==n)
cnt++;
}
}
}
System.out.println(cnt);
in.close();
}
}