统计立方数

1165: 统计立方数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 409  Solved: 138
[Submit][Status][BBS]

Description

有一堆正整数，统计其中有多少立方数。

Input

输入数据有一些正整数，其每个数都小于2^32。若该数为0，则应结束统计。

Output

输出所统计的立方数个数

Sample Input

1 3 5 7 9 11 15 17 19 21 23 25 27 0

Sample Output

2

刚开始先标记所有立方数，但不是RE就是ML，结果用这样的笨方法就过了

#include <stdio.h>
#include <math.h>
int main()
{
    int a,ans=0;
    while(scanf("%d",&a)!=EOF&&a)
    {
        for(int i=1;i<=sqrt(a);i++)
        {
            if(a==i*i*i)
                ans++;
        }
    }
    printf("%d\n",ans);
}