立方根算術平方根?有一堆正整數,統計其中有多少立方數,下面我們就來說一說關于立方根算術平方根?我們一起去了解并探讨一下這個問題吧!
有一堆正整數,統計其中有多少立方數。
輸入輸入數據有一些正整數,其每個數都小于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;
}
}
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!