#P450. 找零钱(money)
找零钱(money)
问题描述:
有2n个人排队购一件价为0.5元的商品,其中一半人拿一张1元人民币,另一半人拿一张0.5元的人民币,要使售货员在售货中,不发生找钱困难,问这2n个人应该如何排队?找出所有排队的方案。(售货员一开始就没有准备零钱)
输入:
输入文件money.in仅一个数据n N<=10
输出:
输出文件money.out若干行,每行一种排队方案,每种方案前加序号No.i,每种方案0表示持0.5元钞票的人,1表示持1元钞票的人
样例:
money.in
3
money.out
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