Skip to content

Latest commit

 

History

History
71 lines (66 loc) · 1.42 KB

README.md

File metadata and controls

71 lines (66 loc) · 1.42 KB

Exercises

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