个人认为不含有非标准函数
代码如下
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
long long wig[20];
void Wig_Init()
{
for (long long i = 1; i <= 19; i++)
{
wig[i] = i * i * i * i;
}
return;
}
long long F[1000000];
int main()
{
Wig_Init();
long long m; cin >> m;
memset(F, 127, sizeof(F));
F[0] = 0;
for (long long i = 1; i <= sqrt(sqrt(m))+1; i++)
{
for (long long j = wig[i]; j <= m; j++)
{
F[j] = min(F[j], F[j - wig[i]] + 1);
}
}
cout << F[m] << endl;
}