本地MSVC,GCC4.8,GCC13均可完成编译且0E0W,提交后莫名CE
查看原帖
本地MSVC,GCC4.8,GCC13均可完成编译且0E0W,提交后莫名CE
755359
Uridine_楼主2023/7/13 20:05

个人认为不含有非标准函数

代码如下

#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;
}
2023/7/13 20:05
加载中...