电灯问题

本文探讨了一个有趣的电灯问题:N盏电灯由K位同学按特定规律开关,求最后亮着的灯的数量。通过备忘录法和打表法,使用二维数组记录灯的状态和特定条件下亮灯数,有效减少了循环次数,实现动态规划解决方案。
摘要由CSDN通过智能技术生成

电灯问题 :XP最近发现一个很好玩的问题。现在有N盏电灯,序号为1到N,最开始的时候所有电灯都是关闭的。XP有一群同学,序号是(1~K),这些调皮的同学会去按电灯的开关,每个同学按开关符合一种规律。序号为1的同学会按下序号是1的倍数的灯的开关,序号是2的同学会按下序号是2的倍数的灯的开关(将关的灯打开,开的灯关闭)。现在XP有K位同学,每位同学都去操作一次,问最后有多少盏灯是亮着的?
在这里插入图片描述
我这用来备忘录法,打表法,利用a[][]储存每个灯的状态,0代表熄灭,1代表灯亮,b[][]用于储存多少人,多少灯时灯亮的个数,可以减少程序的循坏的次数。

#include<bits/stdc++.h>

using namespace std;
int a[1100][1100];
int b[1100][1100];
void solve(){
   
    for(int i=
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值