开灯关灯问题

有一排开关,第一个人把所有的开关打开,第二个人按2的倍数的开或关,第三个人按3的倍数的开或关,以此类推,现在有n个开关,k个人,输出最后灯亮着的开关,若超过十个灯亮,每输出十个换一次行。

方法实现

#include<iostream>
#include<memory.h>
using namespace std; 
void Function(int n, int k) {
       int i, j = 0;
       int flag;
       bool a[1000]; //初始 false:关灯,true:开灯 
       memset(a,0,sizeof(a));
       for (i = 1; i <= k; i++)      //k个人
           for (j = 1; j <= n; j++)  //n个灯
               if (j % i == 0)
                   a[j] = !a[j]; //取反,false变true,原来开变关,关变开
           for (i = 1; i <= n; i++) //最后输出a[i]的值就可以了
               if (a[i]) //灯亮着
               {	
			   		cout<<i<<" ";
               		flag++;
               		if(flag%10==0) cout<<endl;
			    }		
                   
}
 int main() {
       int n,k;
       cin>>n>>k;
       Function(n,k);
       return 0;
  }

  • 5
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值