7-3 电灯 (15分)

原创

于 2020-11-27 18:52:44 发布 · 226 阅读

0 ·

CC 4.0 BY-SA版权

该博客探讨了一个问题，即有编号从1到100的100个电灯，由n个无聊人士依次操作，他们将编号是自己整数倍的电灯状态反转。任务是找出并输出打开的电灯编号，特别是最小的5个或所有打开的灯。博客提供了输入输出格式示例以及C++和Java的代码实现。

已知屋内有编号1-100的100个电灯，都处于关闭状态，现有编号a1，a2，。。。an的n个无聊人士以此进入屋内，编号ai的无聊人士把所有的编号是ai整数倍的电灯状态拨反（关变开，开变关），现在的任务是找出状态为打开的电灯编号。可能有很多灯可能都打开着，所以为了简单，当有很多灯打开时，只输出编号较小的5个电灯编号（编号从小到大输出），当所开灯数小于5时，输出所有打开的电灯，如果都是关闭，输出0;
输入格式:

先输入n，接着尾随n个无聊人士的编号
输出格式:

输出编号较小的5个电灯编号（编号从小到大输出），当所开灯数小于5时，输出所有打开的电灯，如果都是关闭，输出0;输出的编号后都尾随一个空格
输入样例:

在这里给出一组输入。例如：

2
1
2
1
1

输出样例:

在这里给出相应的输出。例如：

1 3 5 7 9
1 2 3 4 5

以下是c++代码

#include <iostream>
using namespace std;
int main() {
   
   
    int n;
    bool a[100];
    while(cin>>n){
   
   
        for (int j = 0; j < 100; ++j) {
   
   
            a[j]= false;
        }
        int sumDaKai=0;
        for (int i = 0; i < n; ++i) {
   
   
            int onePeople;
            cin>>onePeople;
            int biaoji=1;
            int xiabiao=