状态压缩求助
  • 板块P2089 烤鸡
  • 楼主AsoltA
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/11/4 21:14
  • 上次更新2023/10/27 04:17:49
查看原帖
状态压缩求助
475419
AsoltA楼主2022/11/4 21:14

RTRT

我的代码:

#include <bits/stdc++.h>
using namespace std;
int n,ans,tt[1000001];
int calc(int x,bool ss)
{
	int ret=0;
	for(int i=1;i<=10;i++)
	{
		int s=x%3;
		ret+=(s+1);
		if(ss==true) printf("%d ",s+1); 
		x/=3;
	}
	if(ss==true) cout<<"\n";
	return ret;
}

int main()
{
	cin>>n;
	for(int i=59049-1;i>=0;i--)
	{
		if(calc(i,false)==n) tt[++ans]=i; 
	}
	printf("%d\n",ans);
	for(int i=1;i<=ans;i++) calc(tt[i],true);
	return 0;
} 
2022/11/4 21:14
加载中...