摘要: 输入二个正整数$x_0,y_0(2\leq x_0\leq100000,2\leq y_0\leq1000000)$,求出满足下列条件的$P、Q$的个数。 条件: 1. $P、Q$是正整数 2. 要求$P、Q$以$x_0$为最大公约数,以$y_0$为最小公倍数。 试求,满足条件的所有可能的两个正整数的个数。 阅读全文
posted @ 2019-09-21 14:27 ANY_HOW 阅读(801) 评论(0) 推荐(0) 编辑
摘要: 给出一个数字串,求其最小表示。 阅读全文
posted @ 2019-09-21 13:58 ANY_HOW 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 已知货币系统$(n,a)$ ,$n$ 表示有多少种面额, $a$是一个集合,各个元素表示各种面额的大小。 两个货币系统$(n,a)$ 和$(m,b)$是等价的,当且仅当对于任意非负整数$x$,它要么均可以被两个货币系统表出,要么不能被其中任何一个表出。 找到一个货币系统$(m,b)$ ,满足$(m,b)$ 与原来的货币系统$(n,a)$ 等价,且$m$尽可能的小。其中 $b\in a$。 阅读全文
posted @ 2019-09-21 10:54 ANY_HOW 阅读(300) 评论(0) 推荐(0) 编辑