买水
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
买水
题目描述
小季和大眼萌妹一起去爬山。
经过略去一千字的艰苦跋涉,他们终于爬到了山顶。这时候他们都很渴。于是小季去山顶上的小卖部去买饮料。山顶上的小卖部饮料品种少而且卖的贼贵。
最过分的是,这家老板很任性,说,本店不设找零。小季差点气晕过去。没办法,要么被宰要么被渴死。只能选择要命。
辣么问题就来了。给你以下五个条件,请你帮小季算一下他在最优策略下,会各损失几元(就是应该找零数) 1.用N元钱,去店里买饮料,店里有三种饮料,矿泉水15元,可乐20元,橙汁25元。 2.用N元钱,去店里买饮料,店里有两种饮料,矿泉水21元,可乐35元。 3.用N元钱,去店里买饮料,店里有两种饮料,矿泉水18元,可乐42元。 4.用N元钱,去店里买饮料,店里有两种饮料,矿泉水20元,可乐25元。 5.用N元钱,去店里买饮料,店里有两种饮料,矿泉水16元,可乐28元。
输入
题目多组输入,每次输入一个正整数N,请使用EOF,N<=2^30(不超int哟);
输出
对于每一个输入,输出一行,首先输出样例数Case %d: 之后输出5个答案,以空格隔开。格式参考样例。
样例输入
43
46
48
样例输出
Case 1: 3 1 1 3 11
Case 2: 1 4 4 1 2
Case 3: 3 6 6 3 0