c++百灯熄灭

该博客探讨了一个C++编程问题,涉及n盏灯和它们对应的开关操作。通过一系列数学逻辑,博主解析了如何确定在所有操作完成后哪些灯会熄灭,并给出了相应代码实现。文章提供了一个样例输入和输出,旨在帮助读者理解问题和解决方案。
摘要由CSDN通过智能技术生成

有n盏灯,编号为1~n,分别由相应的n个开关控制。开始时全部开关朝上(朝上为开,灯亮),然后进行以下操作:编号凡是1的倍数的灯反方向拨一次开关;是2的倍数的灯再反方向拨一次开关;是3的倍数的灯又反方向拨一次开关,......,直到是n的倍数的灯又反方向拨一次开关。

输入

仅一行。一个整数n(1≤n≤100),代表灯的数量。

输出

       有两行。第1行是熄灭状态的灯的数量;第2行是最后为熄灭状态的灯的编号(每个数据以4列的域宽显示)。

样例输入 

100

样例输出

10
   1   4   9  16  25  36  49  64  81 100

这个小编困扰了好久,直到...

 可能又点模糊...

代码:

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n,i,j,a[100],sum = 0;
	cin >> n;
	for(i = 0;i < n;i++)
	{
		a[i] = 1;
	}
	for(i = 1;i <= n;i++)
	{
		for(j = i;j <= n;j += i)
		{
			if(a[j - 1] == 0)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Sixth grade

谢谢,我会更加努力的

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值