[例1]整数变换(POJ 3278 “Catch That Cow”) 给定两个整数a和b(0 ≤a,b≤100,000),要求把a变换到b.变换规则为:(1)当前数加1:(2)当前数减1:(3)当前数加倍. 编写程序求从a到b最少需要的变换次数. 例如,从5变换到17,最少需要4歩,具体过程为:5-10-9-18-17. (1)编程思路. 用数组que[100001]模拟队列,队头指针front和队尾指针rear的初始值均为0. 定义数组visit[100001]标记某数是否产生并记录该数产生…