Java实现洛谷 P1072 Hankson 的趣味题

女爷i 2023-07-19 12:03 5阅读 0赞

## P1072 Hankson 的趣味题 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ExNDM5Nzc1NTIw_size_16_color_FFFFFF_t_70]

输入输出样例
    输入  
    2 
    41 1 96 288 
    95 1 37 1776 
    输出  
    6 
    2

PS：  
通过辗转相除法的推导

import java.util.*;
    
    class Main{ 
        public static void main(String args[]){ 
    
            Scanner in = new Scanner(System.in);
            int n = in.nextInt(), a0, a1, b0, b1, count = 0;
    
            while(n-- > 0){ 
                a0 = in.nextInt();
                a1 = in.nextInt();
                b0 = in.nextInt();
                b1 = in.nextInt();
                count = 0;
                for(int i = 1; i * i <= b1; i++){ 
                    if(b1 % i == 0){ 
                        if(cal(i, a0) == a1 && (i / cal(i, b0)) == b1 / b0) count++;
                        if(b1 == i * i) continue;
                        if(cal(b1/i, a0) == a1 && (b0 / cal(b1/i, b0)  == i)) count++;
                    }
                }
                System.out.println(count);
            }
    
        }
    
        static int cal(int a, int b){ 
            if(b == 0)
                return a;
            else
                return cal(b, a % b);
        }
    
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ExNDM5Nzc1NTIw_size_16_color_FFFFFF_t_70]: /images/20230528/3996fdb8fb3d42539132c16bf2fbd9de.png

发表评论取消回复

表情：

评论列表（有 0 条评论，5人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java实现洛谷P1250 种树（暴力）

[P1250 种树][P1250] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0

怼烎@/ 2023年07月20日 12:17/ 0 赞/ 138 阅读

相关 Java实现洛谷 P1072 Hankson 的趣味题

P1072 Hankson 的趣味题 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR

女爷i/ 2023年07月19日 12:03/ 0 赞/ 6 阅读

相关 Java实现洛谷 P1062 数列

P1062 数列 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ib

冷不防/ 2023年07月19日 10:32/ 0 赞/ 26 阅读

相关洛谷p1164

> P1164 小A点菜 > > 题目描述 > > uim口袋里有剩M元（M<=10000）。 > > 餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i

亦凉/ 2022年06月09日 01:53/ 0 赞/ 337 阅读

相关洛谷 P3382

题目：[点击打开链接][Link 1] 题意：如题，给出一个N次函数，保证在范围\[l,r\]内存在一点x，使得\[l,x\]上单调增，\[x,r\]上单调减。试求出x

绝地灬酷狼/ 2022年05月14日 00:19/ 0 赞/ 339 阅读

相关 Java Hankson的趣味题

问题描述 Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题

喜欢ヅ旅行/ 2022年04月23日 07:08/ 0 赞/ 186 阅读

相关 [NOIp 2009]Hankson的趣味题

Description Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在

末蓝、/ 2021年11月26日 15:08/ 0 赞/ 222 阅读

相关洛谷P1250 种树黄题

洛谷黄题（[点击跳转][Link 1]）题目描述: 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1..N。每个部分为一个单位

本是古典何须时尚/ 2021年11月22日 04:50/ 0 赞/ 319 阅读

相关 200. Hankson的趣味题

题目链接：https://www.acwing.com/problem/content/202/ Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名

绝地灬酷狼/ 2021年10月29日 14:38/ 0 赞/ 238 阅读

相关洛谷 P4961

目录题目思路 Code 题目 [戳][Link 1] 为了小埋A了这道题。思路读入原来的矩阵，将不是雷的格子更新为数字（数字就是

左手的ㄟ右手/ 2021年10月26日 20:28/ 0 赞/ 459 阅读