```cpp
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,w[100005],f[100005];
int main()
{
cin>>m;
for(int i=1; ;i++)
{
w[i]=i*i*i*i;
if(w[i]>100005) break;
}
memset(f,10055,sizeof(f));
f[0]=0;
for(int i=1;i<=20;i++)
for(int k=w[i];k<=m;k++)
f[k]=min(f[k],f[k-w[i]]+1);
cout<<f[m];
return 0;
}
```
by YangFanQH @ 2021-02-16 18:49:33
你num开小了,我开18AC
by Alfred_zhc @ 2021-09-09 22:49:16
nb
by Lyx20101030 @ 2023-07-30 15:27:14