pat乙级1002_PAT甲级

pat乙级1002_PAT甲级题目链接实现#include<iostream>#include<cstdio>usingnamespacestd;//得到最大公因子intgcd(inta,intb) { returnb==0?a:gcd(b,a%b);}//最小公倍数intlcm(inta,intb){ returna/gcd(…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE稳定放心使用

题目链接

实现


#include <iostream>
#include <cstdio>
using namespace std;
//得到最大公因子
int gcd(int a, int b)	
{ 

return b == 0 ? a : gcd(b, a%b);
}
//最小公倍数
int lcm(int a, int b)
{ 

return a / gcd(a, b)*b;
}
int main()
{ 

int n1, m1, n2, m2, k,j,count=0;
scanf("%d/%d %d/%d %d", &n1, &m1, &n2, &m2, &k);
int comM = lcm(m1, m2);
int comN1 = n1*comM / m1;
int comN2 = n2*comM / m2;
int comMK = lcm(comM, k);
int comNmin = comN1*comMK / comM < comN2*comMK / comM ? comN1*comMK / comM : comN2*comMK / comM;
int comNmax = comN1*comMK / comM > comN2*comMK / comM ? comN1*comMK / comM : comN2*comMK / comM;
for (j = comNmin+1; j < comNmax; j++)
{ 

if (j % (comMK / k) == 0 && gcd(j / (comMK / k), k) == 1)
{ 

if(count==0)	printf("%d/%d", j / (comMK / k), k);
else
printf(" %d/%d", j / (comMK / k), k);
count++;
}
}
return 0;
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/179471.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • UEditor用法

    UEditor用法

    2021年12月31日
  • CRC校验算法[通俗易懂]

    CRC(CyclicRedundancyCheck):循环冗余检验。在链路层被广泛使用的检错技术。CRC原理:1、发送端1.1、在发送端先将数据分组,每组k个数据。假定要传送的数据是M。1.2、在数据M后面添加供差错检测的n位冗余码,然后构成一帧发送出去,一共发送(k+n)位。虽然添加n位冗余码增大了数据传送的开销,但是可以进行差错检测,当传输可能出现差错时,付出这种代价是值

  • clientWidth offsetWidth innerWidth 区别(窗口尺寸 汇总)「建议收藏」

    clientWidth offsetWidth innerWidth 区别(窗口尺寸 汇总)「建议收藏」原文链接:http://www.cnblogs.com/youxin/archive/2012/09/21/2697514.htmlscrollWidth 是对象的实际内容的宽,不包边线宽度,会随对象中内容的多少改变(内容多了可能会改变对象的实际宽度)。 clientWidth 是对象可见的宽度,不包滚动条等边线,会随窗口的显示大小改变。 offsetWidth 是对象的可

  • 字符串正则匹配leetcode_动态规划100题

    字符串正则匹配leetcode_动态规划100题原题链接给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。示例 1:输入:s = “aa” p = “a”输出:false解释:”a” 无法匹配 “aa” 整个字符串。示例 2:输入:s = “aa” p = “a*”输出:true解释:因为 ‘*’ 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是

  • spring中@EventListener 的详解和使用

    spring中@EventListener 的详解和使用转载:面了个35的程序员,让我莫名的慌了。。。(欢迎关注原文作者公众号:Java充电社)面了个35的程序员,让我莫名的慌了。。。原创路人甲Java路人甲Java2020-05-10收录于话题#Spring高手系列55个内容月底免费送书活动,这两天是最后的机会,大家尽快参与!面试官:看你是85年的我:嗯,35了面试官:那应该经验很丰富了,那我们来聊聊spring吧我:好,这块我用了10几年了,你随便问吧面试官:Spring中的事件用过么?我:用过…

    2022年10月23日
  • js判断字符串数组是否包含某个字符串_java数组排序函数

    js判断字符串数组是否包含某个字符串_java数组排序函数在C#语法中判断集合是否包含某个元素可以使用Contains方法,但是类似的问题在javascript中要怎么处理呢,js中没有Contains方法。我们可以利用js的原型扩展来封装一个我们自己的Contains方法。js代码:        $(function(){           Array.prototype.contains=functio

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号