#A. 搜索算法_找零钱

    传统题 1000ms 256MiB

搜索算法_找零钱

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述:

2n2n 个人排队购买一件价值0.50.5元的商品。其中一半的人携带一张11元的人民币,另一半携带一张0.50.5元的人民币。为了确保售货员在售货过程中不会遇到找零困难,您需要找出所有可能的排队方案。请注意,售货员一开始没有准备零钱。

输入格式

仅包含一个整数 nn,表示 n10n \leq 10

输出格式

若干行,每行一种排队方案,每种方案前加序号No.i,每种方案0表示持0.5元钞票的人,1表示持1元钞票的人

样例

3
No.1: 0 0 0 1 1 1
No.2: 0 0 1 0 1 1
No.3: 0 0 1 1 0 1
No.4: 0 1 0 0 1 1
No.5: 0 1 0 1 0 1

CSP-J算法101班-搜索2

未认领
状态
已结束
题目
5
开始时间
2023-3-21 0:00
截止时间
2023-3-28 23:59
可延期
24 小时