北邮计算机2017年复试机考第一题暴力解
题目:先输入n,在输入n个数,分别求在1-n中有多少个既可以开平方又可以开立方的数,输出个数。
第一行是测试数据组数
输入
2
1
64
输出
1
2
代码
// An highlighted block
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int *a=new int[n];
for(int k=0;k<n;k++)
{
cin>>a[k];
}
for(int i=0;i<n;i++)
{
int cnt = 0;
for(int j=1;j<=a[i];j++)
{
if(j*j<=a[i])
{
for(int p=1;p<=j;p++)
{
if(p*p*p==j*j)
cnt++;
}
}
}
cout<<cnt<<endl;
}
return 0;
}