CF1619B Squares and Cubes

先说几句

一道构造、打表。建议难度：普及。

解题思路

对于每个输入的 $x$$x$，就枚举每个 $i$$i$。使得每个 $i^2$$i^2$ 和 $i^3$$i^3$ 都不超过 $x$$x$。之后向去重集合 $s$$s$ 里分别添加 $i^2$$i^2$ 和 $i^3$$i^3$。结果就是 s.size()。

奉上代码

千万不要抄，小心棕名！

xxxxxxxxxx
// 1619B Squares and Cubes
#include <bits/stdc++.h>
#define var long long
using namespace std;

int main()
{       
    int T; cin>>T;
    while(T--)
    {
        int x; cin>>x;
        set<int> s;
        for(int i=1; i*i<=x; i++)
            s.insert(i*i);
        for(int i=1; i*i*i<=x; i++)
            s.insert(i*i*i);
        cout<<s.size()<<endl;
    }

    return 0;
}