AcWing 1960. 闪烁更多...

#include <acwing.h>

Public 成员函数
unsigned int	compress (const bool *) const

bool *	decompress (unsigned int status) const

unsigned int	get_next (unsigned int status)

int	main (istream &, ostream &)

Private 属性
int	fsm [1<< 16] = {}

unsigned int	n {}

详细描述

AcWing 1960. 闪烁

在文件 acwing.h 第 431 行定义.

成员函数说明

◆ compress()

unsigned int acwing::acwing1960::compress ( const bool * bulbs ) const

在文件 acwing.cpp 第 1184 行定义.

                                                             {
        int status = 0;
        for(int i = 0; i < n; i++) {
            status += static_cast<int>(bulbs[i]);
            status <<= 1;
        }
        status >>= 1;
        return status;
    }

引用了 n.

被这些函数引用 get_next().

◆ decompress()

bool * acwing::acwing1960::decompress ( unsigned int status ) const

在文件 acwing.cpp 第 1175 行定义.

                                                          {
        auto *const bulbs = new bool[n];
        for(int i = n - 1; i >= 0; i--) {
            bulbs[i] = (status & 1) != 0U;
            status >>= 1;
        }
        return bulbs;
    }

引用了 n.

被这些函数引用 get_next() , 以及 main().

◆ get_next()

unsigned int acwing::acwing1960::get_next ( unsigned int status )

在文件 acwing.cpp 第 1155 行定义.

                                                         {
        if(fsm[status] >= 0) {
            return fsm[status];
        }
        const bool *bulbs      = decompress(status);
        auto *const next_bulbs = new bool[n];
        for(int i = 0; i < n; i++) {
            if(bulbs[(i - 1 + n) % n]) {
                next_bulbs[i] = !bulbs[i];
            } else {
                next_bulbs[i] = bulbs[i];
            }
        }
        const int next_status = compress(next_bulbs);
        fsm[status]           = next_status;
        delete[] next_bulbs;
        delete[] bulbs;
        return next_status;
    }

引用了 compress(), decompress(), fsm , 以及 n.

被这些函数引用 main().

◆ main()

int acwing::acwing1960::main	(	istream &	cin,
		ostream &	cout
	)

在文件 acwing.cpp 第 1115 行定义.

                                                    {
        memset(fsm, -2, sizeof fsm);
        unsigned long long b;
        cin >> n >> b;
        unsigned int status = 0;
        for(int i = 0; i < n; i++) {
            unsigned int bulb;
            cin >> bulb;
            status += bulb;
            status <<= 1;
        }
        status >>= 1;
        fsm[status] = -1;
 
        int count          = 0;
        int round          = 0;
        unsigned int index = 0;
        for(int i = 0; i < b; i++) {
            if(fsm[status] >= 0) {
                if(round == 0) {
                    round = 1;
                    index = status;
                } else if(round == 1 && status == index) {
                    b     = (b - i) % count + i;
                    round = 2;
                }
            }
            if(round == 1) {
                count++;
            }
            status = get_next(status);
        }
        const auto *const ans = decompress(status);
        for(int i = 0; i < n; i++) {
            cout << static_cast<int>(ans[i]) << endl;
        }
        delete[] ans;
        return 0;
    }

引用了 decompress(), fsm, get_next() , 以及 n.

类成员变量说明

◆ fsm

int acwing::acwing1960::fsm[1<< 16] = {}

private

在文件 acwing.h 第 433 行定义.

被这些函数引用 get_next() , 以及 main().

◆ n

unsigned int acwing::acwing1960::n {}

private

在文件 acwing.h 第 434 行定义.

被这些函数引用 compress(), decompress(), get_next() , 以及 main().

该类的文档由以下文件生成:

Public 成员函数

Private 属性