凑硬币
来源:互联网 发布:bbs url 网络推广 编辑:程序博客网 时间:2024/03/28 16:16
小Y有一朋友有很多硬币,由于实在太多,我们就假设有无限个。某天,他答应给小Y其中两种面值的硬币,数量不限,
现在小Y想知道这两种硬币能凑出哪些面值,不能凑出哪些面值,估计准备去逛商场了吧。
import java.util.Scanner;public class Main { private static long gcd(long a, long b) { if (a % b == 0) { return b; } else { return gcd(b, a % b); } } public static void main(String[] args) { Scanner cin = new Scanner(System.in); while (cin.hasNext()) { int t = cin.nextInt(); for (int i = 0; i < t; i++) { long a = cin.nextLong(); long b = cin.nextLong(); long gcd = gcd(a, b); if (gcd != 1) { System.out.print("infinite!" + "\r\n"); } else { System.out.print( (a - 1) * (b - 1) / 2 + "\r\n"); } } } }}
0 0
- 凑硬币
- 凑硬币
- 凑硬币
- 【动态规划】凑硬币
- 校赛 凑硬币
- 动态规划凑硬币
- 动态规划 凑硬币
- 硬币
- 硬币
- 硬币
- 硬币
- CSDN题目:凑硬币问题
- 动态规划--凑硬币问题
- 凑硬币DP算法pyton
- 动态规划:硬币凑值
- swustoj-1212(凑硬币)
- Recursion 创新工厂招聘:凑硬币
- 《凑硬币》 动态规划算法入门
- 中缀表达式转换成前缀表达式和后缀表达式
- django中如何登录数据库
- 用Maven部署war包到远程Tomcat服务器
- input与span之间莫名的空隙
- qt读写excel
- 凑硬币
- java读取二进制文件,并且用二分查找安装一定的规则查找符合条件的数据列
- 偶遇mysql从库同步延迟延重
- Python基础篇—Pandas应用(二)
- MyEclipse安装JS代码提示插件——Spket插件)
- Tomcat Server.xml详解
- Java基于POI读取Excel工具类
- 03_Elasticsearch如何安装以及相关插件的介绍
- Struts2 三种action类