趣味关灯
来源:互联网 发布:工作计划表软件 编辑:程序博客网 时间:2024/04/27 16:51
有N+M盏灯开始时全打开的电灯,都用拉线控制,每次拉M条拉线。请编写一程序,让其全灭。高N和M都为奇数,且3N<M.
#include<iostream.h>
#define N 3
#define M 23
void main(){
int a[M+N+1];
for(int i=1;i<=M+N;i++)
{ a[i]=1; cout<<a[i];}
cout<<endl;
for(i=N+1;i<=M+N;i++)
a[i]=0;
for(i=1;i<=M+N;i++)
cout<<a[i];
cout<<endl;
int n=N;
int m=M;
while(1)
{
for(i=1;i<=n;i++)
if(a[i]==0)
a[i]=1;
else
a[i]=0;
for(i=n+N+1;i<=N+M;i++)
if(a[i]==0)
a[i]=1;
else
a[i]=0;
for(i=1;i<=M+N;i++)
cout<<a[i];
n=n+N;
m=M+N-n;
cout<<endl;
if((m%2==0)&&(n>(M-N)))
break;
}
for(i=1;i<=M;i++)
a[i]=1;
for(i=M+1;i<=M+N;i++)
a[i]=0;
for(i=1;i<=M+N;i++)
cout<<a[i];
cout<<endl;
for(i=1;i<=M+N;i++)
{
a[i]=0;
cout<<a[i];
}
}