題目描述

輸入

輸出

樣例輸入

2
1
64

樣例輸出

1
2

提示

來源

2017機考A題

#include<stdio.h>
#include<string>
#include<string.h>
#include<iostream>
#include<map>
using
 
 namespace std;
struct num_ok
{
    int number;
    int count;
}nums[33];
int main()
{
    freopen("23.out","w",stdout);
    int t,num=1,m,num_ok_num=0;
    cin>>t;
    map<int,int> donser;
    for(int i=1;i*i*i<=1000000000;i++)
    {
        donser[i*i*i]=-10086;
    }
    for(int
 
 i=1;i*i<=1000000000;i++)
    {
        if(donser[i*i]==-10086)
        {
            nums[num_ok_num].count=num;
            nums[num_ok_num].number=i*i;
            num_ok_num++;
            num++;
        }    
    }
    while(t--)
    {
        cin>>m;
        if(m<=1000000000&&m>887503681
 
)
        {
            cout<<"31"<<endl;
            continue;
        }
        for(int i=num_ok_num-1;i>=0;i--)
        {
            if(nums[i].number<=m)
            {
                cout<<nums[i].count<<endl;
                break;
            }
                
        }
    }
    return 0;
}

BUPT復試專題—Special 數(2017)