abc324 d

#include 
using namespace std;
using ll = long long;
using VI = vector;
int n;
string s;
int ct = 0;

int main(){
    cin>>n>>s;
    sort(s.begin() ,s.end());

    ll m = pow(10 , n);
    for(ll i = 0 ; i * i <= m ; i++){
        string t = to_string(i * i);
        t.resize(n , '0');
        sort(t.begin() , t.end());
        if(s == t) ct++;
    }

    cout<

猪脑过载时刻,属于是全排列陷阱,全排列大概最大只能到 9!

直接枚举满每个数的平方,如果数字数量是满足的,那么就可以对s进行排列得到

你可能感兴趣的:(基本算法,思维构造,c++,算法,数据结构)