立方根算术平方根(统计立方数)

有一堆正整数,统计其中有多少立方数,下面我们就来说一说关于立方根算术平方根?我们一起去了解并探讨一下这个问题吧!

立方根算术平方根(统计立方数)

立方根算术平方根

ICPC--1217: 统计立方数题目描述

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

输入

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

输出

输出所统计的立方数个数

样例输入

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

样例输出

2

代码

#include<iostream> using namespace std; const int p = 1025; int a[p] ; bool bfind(int m) { int ben=1025/2; int be = 0; int en = 1025; while(be < en){ if(a[ben]<m) be = ben 1; else if(a[ben]>m) en = en-1; else if(a[ben] == m)return true; ben = (be en)/2; } return false; } int main() { for(int i = 1; i <= p; i ){ a[i]=i*i*i; } int n; while(cin>>n){ int count = 0; if(n == 0){ cout<<0<<endl; break; } else{ if(bfind(n)) count ; } int f ; while(cin>>f,f){ if(bfind(f)) count ; } cout<<count<<endl; } }

ICPC--1218: 反转a b,

免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com

    分享
    投诉
    首页