饥饿的小易（牛客网）

本文主要是介绍饥饿的小易（牛客网），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

        分析题目，小易有一个初始位置x，从初始位置出发有两种途径，一个是4*x+3，一个是8*x+7，看到这种和数学有关的表达式，一定要先联系数学，我们令f(x)=4*x+3，g(x)=8*x+7；

        我们可以发现，f(g(x))=g(f(x))，那么就是说先按哪种方式走都可以，然后，我们还可以观察到，f(x)执行3次就相当于g(x)执行两次，这个题目是要求小易最少的执行次数，既然，fff可以转换为gg，当然要转换，也就是说最后只会出现执行0次，执行1次，执行2次f的情况，然后就都是执行g了，如果这三种情况下没有可以在规定次数到达贝壳处（也就是整除10000000007），的情况，则说不可能到达贝壳处，返回-1；

代码如下：

import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner in=new Scanner(System.in);long x_0=in.nextLong();long m=1000000007;long s=100000;long[] begin=new long[3];begin[0]=x_0;begin[1]=(4*begin[0]+3)%m;begin[2]=(4*begin[1]+3)%m;long minStep=s;long cur=0;long step=0;//执行的步数for (int i=0;i<3;i++){cur=begin[i];step=i;while (cur!=0 && step<minStep){cur=(8*cur+7)%m;step++;}minStep=minStep<step?minStep:step;}if (minStep<s){System.out.println(minStep);}else {System.out.println(-1);}}
}

 

这篇关于饥饿的小易（牛客网）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---