你遇到过80GB的打表数据数据吗?
  • 板块灌水区
  • 楼主yu121001
  • 当前回复15
  • 已保存回复15
  • 发布时间2024/10/6 21:07
  • 上次更新2024/10/7 10:56:03
查看原帖
你遇到过80GB的打表数据数据吗?
976075
yu121001楼主2024/10/6 21:07

模拟赛时我遇到了这样一题 看到数据点我就想到了打表 最后还是老老实实暴力

#include <bits/stdc++.h>
#define int long long
using namespace std;
int a[10], z;
void f(int t, string s,int pd) {
	if (a[4] && a[8])return;
	if(t>8&&!pd)return ;
	if (t == 11) {
		cout << "\"" << s << "\",";
		z++;
		return ;
	}
	for (int i = 0; i <= 9; i++) {
		a[i]=1;
		if(pd==0)f(t+3,s+char(i+'0')+char(i+'0')+char(i+'0'),1);
		f(t + 1, s + char(i + '0'),pd);
		a[i]=0;
	}
}
signed main() {
//	freopen(".in", "r", stdin);
	freopen(".out", "w", stdout);
	f(1, "1",0);
	f(1, "2",0);
	f(1, "3",0);
	f(1, "4",0);
	f(1, "5",0);
	f(1, "6",0);
	f(1, "7",0);
	f(1, "8",0);
	f(1, "9",0);
	cout << endl << z;
	return 0;
}

结果 删完就好了 一个打表数据80多GB,好像还没打完。

你遇到过80GB的打表数据数据吗?

2024/10/6 21:07
加载中...