F. The Answer to the Ultimate Question of Life, The Universe, and Everything.（2019ICPC徐州站）（打表）

题意

给出一个x（$0\le x\le 200$）,求解$a^3+b^3+c^3=x,其中|a|,|b|,|c|\le 5000$.若不存在则输出“impossible”。

题解

打表。具体做法。由于x是大于等于0的，因此，a，b，c只能是全正，或者一正两负，一负两正。但后两者肯定是三对相反数。所以枚举整数a，b，从区间$[-5000,5000]$搜寻满足x的c。

收获

unordered_map用索引去寻找该值比较慢。。。还不如直接循环，，，。下面的代码中若换成注释中的代码，正确性没问题，但是。。。我用VS跑到4就崩溃了。（详见代码）

最后

既然已经知道答案了。。。剩下的就好办了

#include<bits/stdc++.h>
#include<unordered_map>
using namespace std;
typedef long long ll;
unordered_map<ll, int> f;

ll g(ll x) {
	for (ll i = -5000; i <= 5000; i++)
		if (i * i * i == x) return i;
}

bool find(int x) {
	for (ll i = 0; i <= 5000; i++)
		for (ll j = 0; j <= 5000; j++)
			if (f.count(i * i * i + j * j * j - x)) //这里若换成f[i * i * i + j * j * j - x]
													//不知道为什么跑的特别慢,甚至崩溃。只能暂时记住了
			{
				printf("a[%d] = %lld;\n", x, -g(i * i * i + j * j * j - x));//-f[i * i * i + j * j * j - x)]
				printf("b[%d] = %lld;\n", x, i);
				printf("c[%d] = %lld;\n", x, j);
				return true;
			}
			else if (f.count(i * i * i + j * j * j + x)) 
			{
				printf("a[%d] = %lld;\n", -x, g(i * i * i + j * j * j + x));
				printf("b[%d] = %lld;\n", -x, i);
				printf("c[%d] = %lld;\n", -x, j);
				return true;
			}
	return false;
}

int main()
{
	freopen("ans.txt", "w", stdout);
	f.clear();
	for (ll i = -5000; i <= 5000; i++)
		f[i * i * i] = 1;//f[i * i * i] = i
	for (int x = 0; x <= 200; x++) {
		if (find(x)) 
			printf("vis[%d] = true;\n", x);
		else
			printf("vis[%d] = false;\n", x);
	}

	return 0;
}