1217: 统计立方数

1217: 统计立方数

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 253   Solved: 124

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

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;
	}
}
打表加二分。。。。。。。