java蓝桥杯练习 Hankson的趣味题
java蓝桥杯练习 Hankson的趣味题
资源限制
时间限制:1.0s 内存限制:64.0MB
问题描述
Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫Hankson。现 在,刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现 在Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公 倍数”之类问题的“逆问题”,这个问题是这样的:已知正整数a0,a1,b0,b1,设某未知正整 数x 满足: 1. x 和a0 的最大公约数是a1; 2. x 和b0 的最小公倍数是b1。 Hankson 的“逆问题”就是求出满足条件的正整数x。但稍加思索之后,他发现这样的 x 并不唯一,甚至可能不存在。因此他转而开始考虑如何求解满足条件的x 的个数。请你帮 助他编程求解这个问题。
输入格式
输入第一行为一个正整数n,表示有n 组输入数据。
接下来的n 行每 行一组输入数据,为四个正整数a0,a1,b0,b1,每两个整数之间用一个空格隔开。输入 数据保证a0 能被a1 整除,b1 能被b0 整除。
输出格式
输出共n 行。每组输入数据的输出结果占一行,为一个整数。
对于每组数据:若不存在这样的 x,请输出0; 若存在这样的 x,请输出满足条件的x 的个数;
样例输入
2
41 1 96 288
95 1 37 1776
样例输出
6
2
样例说明
第一组输入数据,x 可以是9、18、36、72、144、288,共有6 个。
第二组输入数据,x 可以是48、1776,共有2 个。
数据规模和约定
对于 50%的数据,保证有1≤a0,a1,b0,b1≤10000 且n≤100。
对于 100%的数据,保证有1≤a0,a1,b0,b1≤2,000,000,000 且n≤2000。
//java code
import java.util.*;
public class Main {static int a0,a1,b0,b1;static int gcd(int m,int n){return n==0?m:gcd(n,m%n);}static boolean judge(int i){if(i%a1!=0) return false;return gcd(a0/a1,i/a1)==1&&gcd(b1/b0,b1/i)==1;}public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();while(n-->0){a0=sc.nextInt();a1=sc.nextInt();b0=sc.nextInt();b1=sc.nextInt();int ans=0;int i;for ( i= 1; i*i < b1; i++) {if(b1%i!=0){continue;}if(judge(i)==true)ans+=1;if(judge(b1/i)==true)ans+=1;}if(i*i==b1){if(judge(i)==true)ans+=1;}System.out.println(ans);}}
}
java蓝桥杯练习 Hankson的趣味题相关推荐
- Java蓝桥杯19年第七题
Java外卖店优先级 时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分 [问题描述] "饱了么"外卖系统中维护着 N 家外卖店,编号 1 ∼ N.每家外卖店都有 ...
- Java蓝桥杯14年第三题
Java核桃的数量 小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给 每个组发一袋核桃(据传言能补脑).他的要求是: 各组的核桃数量必须相同 各组内必须能平分核桃( ...
- 金蝉素数c语言,算法笔记_204:第四届蓝桥杯软件类决赛真题(Java语言C组)
前言:以下代码仅供参考,若有错误欢迎指正哦~ 1好好学习 汤姆跟爷爷来中国旅游.一天,他帮助中国的小朋友贴标语.他负责贴的标语是分别写在四块红纸上的四个大字:"好.好.学.习".但 ...
- 标题 日期问题java蓝桥杯,日期类的使用(java)-蓝桥杯
蓝桥杯日期问题常考,java提供了日期类很方便: //日历类 Calendar c = Calendar.getInstance(); // 获取实例化对象 Date date =c.getTime( ...
- java蓝桥杯练习 蜜蜂飞舞
java蓝桥杯练习 蜜蜂飞舞 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 "两只小蜜蜂呀,飞在花丛中呀--" 话说这天天上飞舞着两只蜜蜂,它们在跳一种奇怪的舞 ...
- 蓝桥杯javaB决赛历届真题6-10届
蓝桥杯javaB决赛历届真题 第六届 T1 分机号 T2 五星填数 T3 显示二叉树 T4 穿越雷区 T5 表格计算 T6 铺瓷砖 第七届 T1 愤怒小鸟 T2 反幻方 T3 打靶 T4 路径之谜 T ...
- 蓝桥杯第十二届真题解析
目录 前言 考试技巧 真题解析 第一题 (ASC) 第二题 (卡片) 第三题 (直线) 第四题 (货物摆放) 第五题 (路径) 第六题 (时间显示) 第七题 (最少砝码) 第八题 (杨辉三角形) 第九 ...
- java蓝桥杯加法变乘法_蓝桥杯-加法变乘法-java
/* (程序头部注释开始) * 程序的版权和版本声明部分 * Copyright (c) 2016, 广州科技贸易职业学院信息工程系学生 * All rights reserved. * 文件名称: ...
- 第十一届蓝桥杯JavaA省赛填空题
第十一届蓝桥杯JavaA省赛填空题 A public class Main {public static void main(String[] args) {int ans = 0;for(int i ...
最新文章
- Spring Boot 2动态修改日志级别
- 机甲才是男人的浪漫 这款Python版免费战争机甲类游戏,“白拿党”还在等什么?(超帅气)
- 2017网易有道内推编程题
- 《C++ Primer》14.1节练习
- Debug method
- JAVA day27,28 线程池
- android本地图片选择(相册选取,相机拍摄)
- 堆排序java语言描述
- c语言超市,C语言超市收银系统
- 双远心镜头原理及选型方法(二)
- 删除右键新建多余菜单
- 迷茫的剑客----网站设计师! -----静水流深
- JavaScript与JScript的区别
- 网络投票中的作弊与反作弊
- rem布局百分比与rem的比例换算
- 【千纸诗书】—— PHP/MySQL二手书网站后台开发之功能实现
- 小米6与xp系统不能连接服务器,小米6如何连接XP电脑
- hash函数的基本知识
- linux解压文件到一个新的文件夹下面
- what this book can do for you ?