HDOJ 1098 Ignatius‘s puzzle 数学找规律

最新推荐文章于 2024-09-05 11:00:53 发布

兑生

最新推荐文章于 2024-09-05 11:00:53 发布

阅读量65

点赞数

分类专栏： # 各平台OJ题解文章标签： java 开发语言

兑生：前世大厂架构师、上市公司CEO，被小人陷害，重生为25应届生，三连加关注，看我如何逆风翻盘。

本文链接：https://blog.csdn.net/lt6666678/article/details/130537596

版权

各平台OJ题解专栏收录该内容

81 篇文章 0 订阅

订阅专栏

🍑 HDOJ 1098 Ignatius’s puzzle
在这里插入图片描述
输入

11
100
9999

输出

22
no
43

🍑 题意

🍤 65|f(x) ：65整除f(x) --> f(x)%65 == 0

🍑 简单推导：

🍤 5 13 65 是不是很巧
在这里插入图片描述

🍑 AC

import java.util.Scanner;

public class Main
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext())
        {
            int k = sc.nextInt();
            int a = 1;
            for (; a <= 100; a++)
                if ((18 + k * a) % 65 == 0)
                    break;
            if (a <= 100)
                System.out.println(a);
            else
            {
                System.out.println("no");
            }
        }
    }
}