HDU 2504 JAVA

news/2024/10/30 23:17:10/

Problem Description
有三个正整数a,b,c(0


import java.util.Scanner;public class Main{/**解题思路:*由于a和c的最大公约数是b,所以a = xb,b=yb。现在相当于已知x,求y。*我们由上面可知x和y一定是互质的。只要枚举一下最小的与x互质的自然数就是y了,但是题目要求不等于b,所以要加上不相等的条件。* @author 胡龙华*/public static void main(String[] args) {Scanner sc  = new Scanner(System.in);int t = sc.nextInt();while(t-->0){int a = sc.nextInt();int b = sc.nextInt();int temp = a/b;int i=2;while(true){if(GCD(temp,i)==1){System.out.println(i*b);break;}i++;}}}private static int GCD(int temp, int i) {if(temp<i){int x = temp;temp = i;i = x ;}int r = 1;while(r!=0){r = temp%i;temp = i;i = r;}return temp ;}/*private static int GCD(int temp, int i) {return temp == 0 ? i : GCD(i % temp, temp );}*/
}

http://www.ppmy.cn/news/281984.html

相关文章

HDU2504

你说为啥每个题的坑我都会踩呢 惯性的以为c2*b就行了 其实不是 比如144和4 如果c等于8 那么最大公约数不是4 而是8 这就说明 要得到最小的满足题意的c就得进行判断吧 用gcd吧 #include<bits/stdc.h> using namespace std; int gcd(int a,int b) {return b?gcd(b,a%b):a…

C2504未定义基类

原因:在父类的.h文件中 包含了子类的.h文件 即 父类和子类互相包含了.

【渝粤题库】国家开放大学2021春2504学前儿童科学教育题目

试卷代号&#xff1a;2504 2021年春季学期期末统一考试 学前儿童科学教育 试题 2021年7月 一、单项选择题&#xff08;在每小题的四个备选答案中&#xff0c;选出一个正确的答案&#xff0c;并将其序号填在题干后的括号内。每小题3分&#xff0c;共30分&#xff09; 1.我国的儿…

VS error c2504未定义基类

问题描述 error c2504未定义基类&#xff0c;编译错误&#xff0c;和#include头文件有关。 感谢 http://blog.csdn.net/qncj666/article/details/8562338 详细描述 (代码引自Cocos2d-x手游开发Mario) Item.h ... #include "ItemMushroom.h" class Item:public C…

WLC-WLC升级(以2504为例)

1、WLC升级需要按照升级路径来操作,低版本到高版本的跨度太大,往往需要升级到中间版本,有时候还涉及到FUS。 2、我们升级,一般使用的笔记本上运行的TFTP/FTP server。 需要注意:笔记本防火墙的影响。 如下是一个升级的简单示例: 注意,笔记本防火墙因素。(Cisco Control…

Redux 笔记整理

Redux 核心概念&#xff1a;store、action、reducer store(斯道尔)&#xff1a;仓库&#xff0c;存储了数据&#xff0c;管理者(一个项目只有一个仓库)&#xff0c;管理 action 和 reduceraction&#xff1a;“专家”&#xff0c;只提想法不干活(动作)reducer(瑞丢色儿)&…

Kafka有几种消费者分区分配策略?

Range范围分配策略 Range范围分配策略是Kafka默认的分配策略&#xff0c;它可以确保每个消费者消费的分区数量是均衡的。 注意&#xff1a;Rangle范围分配策略是针对每个Topic的。 配置 配置消费者的partition.assignment.strategy为org.apache.kafka.clients.consumer.Ran…

MR 用两步计算 GI

第一步&#xff0c;光源发射很小的并带有能量的小包裹 ( 我们叫它光子 (photons)) 发射到场景中。我们 要追踪这些光子在场景中反弹的路线。其中一些光子会被物体吸收或被反弹到无限远的空间 里。当光子与一个物体相撞&#xff0c;它可以被反射&#xff0c;发射或吸收。当一个…