jzoj P2190 dis

题目大意：
给出两个数a; b，每次操作可以把a + 1 或把a * 2
问至少多少次操作可以使得a = b

数据范围限制
• 对于30% 的数据，1 <= a <= b <= 100。
• 对于60% 的数据，1 <= a <= b <= 10^6。
• 对于100% 的数据，1 <= a <= b <= 10^9。

题解：
贪心+模拟：
我们可以通过B倒推到A，我们可以发现，每次如果B 可以 /2，即b mod 2=0那么/2很明显比-1 更优，然后模拟即可。注意判断B/2>=A

var    i,ans,a,b:longint;begin    assign(input,'dis.in'); reset(input);    assign(output,'dis.out');rewrite(output);    readln(a,b);    ans:=0;    while a<>b do    begin        inc(ans);        if (b mod 2=0) and (b div 2>=a)            then b:=b div 2            else b:=b-1;    end;    writeln(ans);    close(input); close(output);end.