牛奶容器

2013年12月19日1,4193

来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1146

题目描述

  农民保罗有如下型号的牛奶容器: 10加伦,2加伦,1  加伦,1/4加伦,1/8加伦, 1/16加伦。
请您帮他编写一个程序,能计算保罗用这些容器取X加伦牛奶共有多少不同方法。在所有的数据中,X都是整数且(1<=X<=100)。

输入

输入数据中有多组测试数据,每组测试数组仅有一行,包含一个整数x。最后一行以0表示结束。

输出

对于每组数据,输出一行,为保罗用这些容器取X加伦牛奶共有的不同方法数。

样例输入

5 10 0

样例输出

1308 12477

代码

 

说点什么

提醒
avatar
董希尧

谢谢大牛

董希尧

为什么x要乘以16呢?

from dp 沙茶