搜索算法_找零钱
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题描述:
有 个人排队购买一件价值元的商品。其中一半的人携带一张元的人民币,另一半携带一张元的人民币。为了确保售货员在售货过程中不会遇到找零困难,您需要找出所有可能的排队方案。请注意,售货员一开始没有准备零钱。
输入格式
仅包含一个整数 ,表示 。
输出格式
若干行,每行一种排队方案,每种方案前加序号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