摘要: A. 最大公约数和最小公倍数问题: 题目描述: 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: P,Q是正整数 要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入格式: 一 阅读全文
posted @ 2020-07-02 20:23 LightyaChoo 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 求最小共倍数: 最小共倍数=两数的成绩÷最大公约数。 求最大公约数: 辗转相除法 相减法 辗转相处: 有两整数a和b: ① a%b得余数c ② 若c=0,则b即为两数的最大公约数 ③ 若c≠0,则a=b,b=c,再回去执行① 例如求27和15的最大公约数过程为: 27÷15 余1215÷12余312 阅读全文
posted @ 2020-07-02 20:16 LightyaChoo 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 嘿嘿,今天看啥都是暴力,前三到写的都是暴力(呃......都超时,黄一片),最后一道还爆范围了,呵呵,暴力真是万岁(chedan,qwq) 烦死了 T1李时珍的皮肤衣: 题目描述: LSZ很皮!LSZ的皮肤衣更皮! LSZ有很多件神奇的皮肤衣,而且LSZ总是喜欢一次穿上多件皮肤衣(一件套一件,而且一 阅读全文
posted @ 2020-07-02 16:17 LightyaChoo 阅读(266) 评论(0) 推荐(1) 编辑
摘要: T1翻转游戏 题目描述 翻转游戏是在一个 4×4的正方形上进行的,在正方形的 个格上每个格子都放着一个双面的物件。每个物件的两个面,一面是白色,另一面是黑色,每个物件要么白色朝上,要么黑色朝上,每一次你只能翻 个物件,从而由黑到白的改变这些物件上面的颜色,反之亦然。每一轮被选择翻转的物件遵循以下规则 阅读全文
posted @ 2020-07-02 16:17 LightyaChoo 阅读(177) 评论(0) 推荐(0) 编辑