2017校招-网易饥饿的小易

最新推荐文章于 2023-01-09 20:28:35 发布

Mi4o

最新推荐文章于 2023-01-09 20:28:35 发布

阅读量287

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/H_Targaryen/article/details/85706519

版权

算法专栏收录该内容

7 篇文章

订阅专栏

本文探讨了一道有趣的数学题，通过观察4x+3和8x+7的关系，发现其实际是从2x+1调用自身而来。文章提供了一个Java解决方案，通过不断更新x0值并进行模运算防止溢出，最终确定满足条件的次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

饥饿的小易

挺有意思的一道数学题，最开始从4x+3和8x+7和1,000,000,007入手观察了半天，最后发现和1,000,000,007没有半点关系，只需要针对4x+3和8x+7的两条路径选择合并成同一条即可

对于4x+3和8x+7，都是从2x+1调用自身2遍、3遍来的，所以将问题转换成x0变成2x0+1之后是否满足条件即可
注意每次要取模更新x0，否则溢出是早晚的事情

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int x  = in.nextInt();
        in.close();
        int count = 0;
        int mod;
        while(x!=0 && count <= 300000){
            count++;
            x = ((x << 1) + 1) % 1000000007;
        }
        if((count+2)/3 <= 100000)
            System.out.println((count+2)/3);
        else 
            System.out.println(-1);
    }
}