A275.最少问题

普及+/提高

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

输入两个整数n(0<n<100001)n(0<n<100001)k(0<k<100001)k(0<k<100001),通过对nn连续进行加11或减11或乘2233种操作,使得nn最后结果正好等于kk(同一种操作可以使用多次也可以不使用),要求最后输出最少的操作次数。

例如:nn55kk1717,通过减11,乘以22,乘以22,加11四次操作得到1717,也就是51=442=882=1616+1=175-1=4,4*2=8,8*2=16,16+1=17.

输入格式

输入两个整数nnkknnkk之间以一个空格隔开)

输出格式

输出最少的操作次数

输入输出样例

  • 输入#1

    5 17

    输出#1

    4
首页