Some little exercises
给你C(Chips)枚相同的芯片,芯片用于测试的电压挡位从1到V(Volt)。
我们需要测得该芯片的最高工作电压挡位,记为B(Burned)满足:0<=B<=V,芯片的电压挡位超过B值就会被烧毁,低于或等于B值都不会被烧毁。
每次操作,你可以取一个完好的芯片,从电压挡位为X值开始测试(满足1<=X<=V),如果芯片被烧毁了,你就不可以再次使用它,否则可以重复使用。
请你计算并输出最坏情况下要测量出B值的最小操作次数
输入格式:C,V
示例1:
输入:1,2
输出:2
解释:电压挡位1开始测试,会出现以下情况:
1)挡位1烧毁,得出B=0,操作次数为1
2)挡位1正常,则需要继续测量挡位2
2.1)挡位2烧毁,得出B=1,操作次数为2
2.2)挡位2正常,得出B=1,操作次数为2
因此,在最坏的情况下我们需要2次操作以确定B是多少
示例2:
输入:2,6
输出:3
游戏中的任务升级需要X经验,一共有Y个任务以及对应的Z的经验值,请问一共有多少种方法可以升级(每个任务能够完成多次)
输入:
6
1,3
输出:
3
解释
6=1+1+1+1+1+1
6=3+1+1+1
6=3+3
输入:
9
4,4
输出:
0