51nod 1875 丢手绢

最新推荐文章于 2022-02-11 13:58:53 发布

欣君

最新推荐文章于 2022-02-11 13:58:53 发布

阅读量252

点赞数

CC 4.0 BY-SA版权

分类专栏： ----51nod ----暴力文章标签： 51nod 暴力

本文链接：https://blog.youkuaiyun.com/xin_jun/article/details/73741051

----51nod 同时被 2 个专栏收录

285 篇文章

订阅专栏

----暴力

3 篇文章

订阅专栏

本文介绍了一种预处理打表算法的C++实现过程，该算法通过不断尝试找到满足特定条件的数列。程序使用了多种循环和条件判断结构，并通过数组记录中间结果，最终输出针对不同输入值的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

预处理打表

#include<bits/stdc++.h>
using namespace std;

int main()
{
	long long i,j,k,kk,g,ans[20],tmp,flag,last,used[30],now;
	for(i=1;i<=13;i++)
	{
		ans[i]=i+1;
		for(;;)
		{
			now=1;
			flag=1;
			memset(used,0,sizeof(used));
			for(j=1;j<=i&&flag;j++)
			{
				tmp=(ans[i]-1)%(i+i-j+1);
				for(k=now;;k=(k+1>i+i?1:k+1))
				{
					if(used[k])
						continue;
					if(tmp==0)
					{
						used[k]=1;
						if(k<=i)
						{
							flag=0;
							break;
						}
						for(kk=k;;kk=(kk+1>i+i?1:kk+1))
						{
							if(!used[kk])
								break;
						}
						now=kk;
						break;
					}
					else
						tmp--;
				}
			}
			if(flag)
				break;
			ans[i]++;
		}
	}
	while(~scanf("%lld",&g)&&g)
	{
		printf("%lld\n",ans[g]);
	}
}