U224792 魔法卡片(card)
题目描述
小佳有一张数值为 1 的魔法卡片,他想用这张卡片合成他想要的数字,合成规则:
1. 卡片 _**A**_ 自身可以和自身合成,生成一张数值为 _**(A+A)**_ 的卡片
2. 一次可以选择两张卡片合成,数值分别为 _**A**_ 和 _**B**_ ,合成一张数值为 _**(A+B)**_ 的卡片
3. 参与合成的卡片**不会消失**
最少需要多少步才能合成一个小佳想要的数值 _**n**_ (n
输入格式
一个小佳想要的数字 _**n**_
输出格式
最少需要合成几次
说明/提示
1. 1+1=2
2. 2+2=4
3. 1+4=5
4. 5+5=10
5. 5+10=15
合成 15 需要 5 次