当前位置：网站首页>2022 Henan Mengxin League game (2): Henan University of technology f - Handmade

2022 Henan Mengxin League game (2): Henan University of technology f - Handmade

2022-07-20 21:52:00 【WA_ automata】

F - Garage Kit

Insert picture description here

So we can judge directly in the end , Will satisfy $p_{i}^{1/3}$ Select the numbers that are rational numbers , Give it to $n$ Judge

#include<bits/stdc++.h>
using namespace std;

int main()
{
    
	set<int> b;
    for(int i=1;i<=1000;i++)
    	b.insert(i*i*i);
    
    int T;cin>>T;
    while(T--)
    {
    
    	int n;cin>>n;
    	int ans=0;
    	for(auto &p:b)
    		if(n%p==0) ans++;
    		else if(p>n) break;
    	cout<<ans<<endl;
	}
    return 0;
}