题意：
给你一个数n，让你用k个不同的数来构成n，这k个数的和等于n，并且这k个数中的各个数要么是2的多少次方，要么是某个数的阶乘，题目要求输出最小的k。
思路：
假如只用2的多少次方来构成n，那么肯定是都能构成的，比如11001，那么就可以用10000，1000，1来组成，因此我们只需要知道满足条件（小于n）的所有阶乘的所有组合方式，然后枚举这些组合方式，如果不等于n，就用2的某某次方来补到n。
代码：
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define PII pair<ll, ll>
#define x first
#define y second
ll maxn=1e12;ll get_first_bit(ll n)
{
return 63-__builtin_clzll(n);//__builtin_clzll是系统函数，返回二进制中前导0的个数
}ll get_bit(ll n)
{
return __builtin_popcountll(n);//系统函数，返回二进制中1的个数
}int main(){
int t;cin>>t;while(t--){
ll n;cin>>n;vector<ll> fact;ll sum=6, num=4;//阶乘从3!开始，1!和2!等于2的0次和2的1次，为了避免重复while(sum<=maxn){
fact.push_back(sum);//把所有小于maxn的阶乘存入数组sum*=num;num++;}vector<PII> ans(1 << fact.size());//如果把1看成选了这个阶乘，0看成不选的话，每个数都可以选或者不选，那么所有满足条件的阶乘的选择方式就有2的fact.size()次ans.push_back({
0, 0});for(int i=1; i< (1<<fact.size()); i++){
auto _first_bit=get_first_bit(i);ans[i].x=ans[i ^ (1 << _first_bit)].x+fact[_first_bit];/*act[_first_bit]表示选择i的第一个1ans[i^(1<<_first_bit)].x表示选择把i的第一个1变为0剩下的i中要选的1，比如i的二进制为10110，那么fact[_first_bit]表示选了10000，就是选了第5个阶乘，剩下的第二个阶乘和第三个阶乘从之前ans数组里拿出来就行,也就是ans[i^(1<<_fisrt_bit)]的值*/ans[i].y=get_bit(i);}ll res=0x3f3f3f3f3f3f3f3f;for(auto i:ans){
if(i.x<=n) res=min(i.y+get_bit(n-i.x), res);//剩下的二进制为1的地方用2的多少次方来补}printf("%lld\n", res);}return 0;
}