1619B. Squares and Cubes

题目链接

思路

每一个数是从$1\le n\le 10^9$，他开平方后取值$t$为 $1\le t<4\times 10^4$，开三次方后取值$t$为$1\le t\le 10^3$。所以对于每一个给出的$n$，我们只需让$i$从$1$$\sim$$\sqrt{n}$遍历一遍，看$i^2,i^3$的值有多少在$1\sim n$之间即可

代码

#include<iostream>
#include<algorithm>
#include<cmath>
#include<map>
using namespace std;
int main(){
    int n;cin>>n;
    while(n --){
        map<int,int> mp;
        int x, res = 0;cin>>x;
        for(int i = 1; i <= sqrt(x); i ++){
            if(i <= 1000){
                if(i*i <= x && !mp[i*i]){
                    res ++;
                    mp[i*i] = 1;
                }
                if(i*i*i <= x && !mp[i*i*i]){
                    res ++;
                    mp[i*i*i] = 1;
                }
            }
            else{
                if(i*i <= x && !mp[i*i]){
                    res ++;
                    mp[i*i] = 1;
                }
            }
        }
        cout<<res<<endl;
    }
    return 0;
}