Guest
Login
跳过导航链接

无秤售油
Time Limit:1000MS  Memory Limit:32768K

Description:

今有一些油的容器,小的有一两装的,大的有6千多公斤的,分别为: 0.05kg,0.1kg,0.2kg,0.4kg,0.8kg,1.6kg,3.2kg,6.4kg,12.8kg,25.6kg,51.2kg,102.4kg,204.8kg,409.6kg,819.2kg,1638.4kg,3276.8kg,6553.6kg。前一种容器成倍扩大便是后一种容器。买油人以1两油为单位,购买其整数倍的油。所以用这些容器装油,倒给买油人,就不用秤了。你被安排在购油过程中拿容器装油,保证售油工作正确进行。

Input:

一些整数n(1≤n≤100000),表示购油数量。

Output:

对于每个整数,列出用哪几种容器装油,可以完成售油工作。容器从小到大,每行一个容器。对每个整数,每种容器最多只能装一次油。输出时,先列出购油数量,再列出每个容器清单,每个容器在列出时,都空2格,且单独成行。详见样本输出格式。

Sample Input:

1707  2

Sample Output:

1707:
  0.05kg
  0.1kg
  0.4kg
  1.6kg
  6.4kg
  25.6kg
  51.2kg
2:
  0.1kg

Source:

qianneng
Status  Submit


Zhe Jiang University Of Technology Online Programming Space Beta1.3
Designed & Developped By Jin Qiwei
Refactored By cb@zjut.edu.cn , QQ Group: 723311416  All Copyright Reserved 2006-
776