编程介的小学生 2019-09-15 22:11 采纳率: 20.5%
浏览 65

Gem Combining 编程的思路是什么

Problem Description
In the game "Gem Craft", we create gems in the item bar.
There are N grids in the item bar, each grid can only accomodate one gem.
Each gem has its level.
When the level of a gem upgrade by 1, the power of the gem will be doubled.
The key to win the game is to get a high level gem.
Gems with level 0 are available directly.
To get gems with higher level, the only way is to combine low level gems.
Suppose we have 2*N gems with level K now, they can be turned into N gems with level (K+1) afert a combining operation.
Your task is to get at least one gem with level M in minimum steps of operation.
For one step of operation, you can do one of the following two things:
(1) Get gems with level 0 directly, filling up the empty grids.
(2) Combine even number of gems with same level.

Input
The input contain some test cases.
Each test case contains two integers N and M (1<=N<=36, 0<=M<=20).
The input ends when N=M=0, this test case doesn't need processing.

Output
For each test case, output one line.
The line contains only one integer, the minimum steps of operation.
If there is no solution to get a gem with level M, output -1 instead.

Sample Input
4 3
8 3
0 0

Sample Output
9
4

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 矩阵加法的规则是两个矩阵中对应位置的数的绝对值进行加和
    • ¥15 活动选择题。最多可以参加几个项目?
    • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
    • ¥15 vs2019中数据导出问题
    • ¥20 云服务Linux系统TCP-MSS值修改?
    • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)
    • ¥20 怎么在stm32门禁成品上增加查询记录功能
    • ¥15 Source insight编写代码后使用CCS5.2版本import之后,代码跳到注释行里面
    • ¥50 NT4.0系统 STOP:0X0000007B
    • ¥15 想问一下stata17中这段代码哪里有问题呀