完善程序第3节提高篇 1、[NOIP2000]

最新推荐文章于 2024-01-04 19:14:04 发布

dllglvzhenfeng

最新推荐文章于 2024-01-04 19:14:04 发布

阅读量184

点赞数

分类专栏： CSP-J CSP-S NOIP历年真题 CSP-J CSP-S NOI初赛小学生C++趣味编程文章标签：算法 c++ 信息学奥赛人工智能初赛

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/130868493

版权

小学生C++趣味编程同时被 3 个专栏收录

1202 篇文章 183 订阅

订阅专栏

CSP-J CSP-S NOIP历年真题

302 篇文章 36 订阅

订阅专栏

CSP-J CSP-S NOI初赛

292 篇文章 66 订阅

订阅专栏

问题描述

将2n个0和2n 个1，排成一圈。从任一个位置开始，每次按逆时针的方向以长度为n+1的单位进行数二进制数。

要求给出一种排法，用上面的方法产生出来的2ｎ＋１个二进制数都不相同。

例如，当n=2时, 即2２个0 和2２个1 排成如下一圈：

比如，从A位置开始，逆时针方向取三个数000，然后再从B位置上开始取三个数001，接着从C开始取三个数010，…，可以得到000，001，010，101，011，111，110，100共8个二进制数且都不相同。

程序说明

以n=4为例，即有16个0，16个1，

数组a用以记录32个0，1的排法，

数组b统计二进制数是否已出现过。

程序清单

/*
完善程序 第3节 提高篇 1、[NOIP2000]
１．问题描述
　　将2n个0和2n 个1，排成一圈。从任一个位置开始，
每次按逆时针的方向以长度为n+1的单位进行数二进制数。
要求给出一种排法，用上面的方法产生出来的2ｎ＋１个二进制数都不相同。
例如，当n=2时, 即2２个0 和2２个1 排成如下一圈：
比如，从A位置开始，逆时针方向取三个数000，
然后再从B位置上开始取三个数001，
接着从C开始取三个数010，…，
可以得到000，001，010，101，011，111，110，100
共8个二进制数且都不相同。

程序说明  
    以n=4为例，即有16个0，16个1，
     数组a用以记录32个0，1的排法，
     数组b统计二进制数是否已出现过。
程序清单 
*/ 
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int a[37],b[32],i,j,k,s,p;
int main( )
{
	for(i=1;i<=36;i++) a[i]=0;
	for(i=28;i<=32;i++) a[i]=1;
	p=1;a[6]=1;
	while(p==1)
	{
		j=27;
		while(a[j]==1) j--;
		____;
		for(i=j+1;i<=27;i++) _____;
		for(i=0;i<=31;i++) b[i]=0;
		for(i=1;i<=32;i++)
		{
			_______;
			for(k=i;k<=i+4;k++) s=s*2+a[k];
			_______;
		}
		s=0;
		for(i=0;i<=31;i++) s+=b[i];
		if ______ p=0;
	}
	for(i=1;i<=32;i++)
	for(j=i;j<=i+4;j++) cout<<a[j];
	cout<<endl;
	return 0;
}