HDOJ 2504 又见GCD (水题)
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17580 Accepted Submission(s): 7293
题意:
有数a,b,c,其中a=xb,c=yb,且c!=b,给出a和b,求最小的c。因为ab给出所以能确定x,所以只需要找最小的和x互质的y即可。
代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdlib>
using namespace std;int gcd(int a,int b)
{return b ? gcd(b,a%b) : a; } int main()
{int t;while(~scanf("%d",&t)){while(t--){int a,b;scanf("%d%d",&a,&b);int x,y;x=a/b;for(int y=2;;y++){if(gcd(y,x)==1){printf("%lld\n",b*y);break;}}} }return 0;
}
HDOJ 2504 又见GCD (水题)相关推荐
- HDU 2504 又见GCD
又见GCD Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- HDU 2504 又见GCD
HDU 2504 文章目录 Problem Description 题解: 代码: Problem Description 有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于 ...
- 不存在的泳池 【GCD水题】
问题 E: 不存在的泳池 时间限制: 1 Sec 内存限制: 128 MB 提交: 379 解决: 155 [提交] [状态] [命题人:外部导入] 题目描述 小w是云南中医学院的同学,有一天他看 ...
- 杭电2504又见GCD逆推最大公约数
老规矩,先上题目 杭电oj2504 题目的意思大概是: 给三个数,知道二个数的最大公约数b和其中一个数a,要求另外一个数c. 思路:首先我们应该知道所求的c一定是b的倍数,不然约不了分嘛,这样就可以不 ...
- HDOJ 1218 Blurred Vision (水题)
思路:注意输入是不带空格的: 代码如下: #include <iostream> #include <stdio.h> #include <stdlib.h> #i ...
- HDOJ 5512 Pagodas(qwb铜牌水题 数学找规律)
Pagodas Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Su ...
- hdu 2041:超级楼梯(水题,递归)
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
- hdu4530 水题
题意: 小Q系列故事--大笨钟 Time Limit: 600/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total ...
- 1001 字符串“水”题(二进制,map,哈希)
1001: 字符串"水"题 时间限制: 1 Sec 内存限制: 128 MB 提交: 210 解决: 39 [提交][状态][讨论版] 题目描述 给出一个长度为 n 的字符串( ...
- The 10th Zhejiang Provincial Collegiate Programming Contest 蒻菜的水题题解。
http://acm.zju.edu.cn/onlinejudge/contestInfo.do?contestId=347 今天参加了今年的浙江省赛网络同步赛(?),被虐得很惨... 做了五道水题只 ...
最新文章
- r语言 调用 c,R语言数据的输入和输出操作
- 《众妙之门——自由网站设计师成功之道》一1.4 自由网站设计师犯的严重错误...
- 7500 cpuz跑分 i5_核心硬盘 i5 7500性能测试_DIY攒机酷品测试-中关村在线
- 学硕、全日制停招!研究生重大变革,来了
- c 程序设计语言第1 3部分,《C程序设计语言(第2版新版)典藏版》 —1.3 for语句...
- gz键盘增强小工具_干货推荐∣6个超有用的在线工具,日常必备
- oracle sql取查询结果第一条,SQL获取第一条记录的方法(sqlserver、oracle、mysql数据库)...
- 2019-11-20 git提交日志中附加的贡献者签名
- Linux 杀死进程方法大全(kill,killall)
- WinForm------如何修改PanelControl控件背景色
- Objective-C 高性能的循环
- GreenPlum数据库调研及架构介绍
- 华为桌面云解决方案概述_解决方案概述和数据安全建议
- PS 模糊图片背景(滤镜)
- Mac分区失败导致出现隐藏分区的解决办法
- 齐岳|水溶性竹红菌素PLGA纳米粒|负载奥沙利铂的mPEG-PLGA纳米粒子|包载黄豆苷元的PLGA纳米颗粒
- java日志框架详解
- Sql 学习查询多种条件(记录自己常用一些方法,本人学习用)
- 2018华为暑假实习面试
- 2020联发科技笔试面试经验
热门文章
- prometheus-预警-6
- ui设计需要学编程吗难不难学习
- AI视觉对抗之隐身T恤「AI前沿」
- 浩辰cad2017破解版|浩辰电气cad2017无限使用破解版下载
- 尚硅谷nodejs入门教程_笔记
- DevOps的技术和工具有哪些?
- D - The Lucky Week ZOJ - 3939 (思维)
- opc服务器不显示目录,opc客户端搜不到opc服务器
- Gold Nanoparticles ,Au Coated Fe3O4 MagneticNanoparticles金磁微粒的介绍
- Ubuntu 18.04 安装后的美化与软件安装