统计立方数

最新推荐文章于 2022-01-25 23:04:17 发布

祖国的小果abc

最新推荐文章于 2022-01-25 23:04:17 发布

阅读量2.2k

点赞数

分类专栏：练习的ACM

本文链接：https://blog.csdn.net/zuguodexiaoguoabc/article/details/45441033

版权

练习的ACM 专栏收录该内容

107 篇文章 1 订阅

订阅专栏

1217: 统计立方数

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 249 Solved: 122

Submit Status Web Board

Description

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

Input

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

Output

输出所统计的立方数个数

Sample Input

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

Sample Output

HINT

Source

竟然木有超时……

#include<iostream> 
#include<stdio.h> 
#include<math.h> 
#include<algorithm> 
using namespace std; 
int a[1625]; 
void daibiao() 
{ 
    int i,k=0; 
    for(i=1;i<=1625;i++) 
    { 
        a[k++]=i*i*i; 
    } 
} 
int main() 
{ 
    daibiao(); 
    int n,i,count=0; 
    while(cin>>n) 
    { 
        if(n==0) 
            break; 
        for(i=0;i<=1624;i++) 
        { 
            if(a[i]==n) 
          { 
              count++; 
              break; 
          } 
        } 
    } 
    cout<<count<<endl; 
    return 0; 
}