趣味关灯

来源:互联网 发布:工作计划表软件 编辑:程序博客网 时间: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];
 }
}


0 0