acwing::acwing3426 命名空间参考

1. 糖果分享游戏

更多...

函数
bool	ended (vector< int > &candy)
int	main (istream &cin, ostream &cout)
	TEST (acwing3426, case1)

详细描述

1. 糖果分享游戏

函数说明

ended()

bool acwing::acwing3426::ended

(

vector< int > &

candy

)

在文件 acwing408.cpp 第 1145 行定义.

                                       {
            for(int i = 1; i < candy.size(); i++) {
                if(candy[i] != candy[i - 1]) {
                    return false;
                }
            }
            return true;
        }

被这些函数引用 main().

main()

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

在文件 acwing408.cpp 第 1154 行定义.

                                              {
            int n;
            while(cin >> n) {
                if(n == 0)
                    continue;
                vector<int> candy = vector<int>(n);
                for(int i = 0; i < n; i++) {
                    cin >> candy[i];
                }
                int count = 0;
                while(!ended(candy)) {
                    vector<int> next_candy = vector<int>(n);
                    for(int i = 0; i < n; i++) {
                        int next         = (i + 1) % n;
                        next_candy[next] = candy[next] / 2 + candy[i] / 2;
                        if(next_candy[next] % 2) {
                            next_candy[next]++;
                        }
                    }
                    candy = next_candy;
                    count++;
                }
                cout << count << ' ' << candy[0] << endl;
            }
            return 0;
        }

引用了 ended().

被这些函数引用 TEST().

TEST()

acwing::acwing3426::TEST	(	acwing3426	,
		case1
	)

在文件 acwing408_test.cpp 第 1390 行定义.

                                {
            istringstream in("6\n"
                             "36\n"
                             "2\n"
                             "2\n"
                             "2\n"
                             "2\n"
                             "2\n"
                             "11\n"
                             "22\n"
                             "20\n"
                             "18\n"
                             "16\n"
                             "14\n"
                             "12\n"
                             "10\n"
                             "8\n"
                             "6\n"
                             "4\n"
                             "2\n"
                             "4\n"
                             "2\n"
                             "4\n"
                             "6\n"
                             "8\n"
                             "0");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("15 14\n"
                      "17 22\n"
                      "4 8\n",
                      ans);
        }

引用了 main().