摘要: [2001年NOIP普及组] 最大公约数和最小公倍数问题 题目描述:输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件:1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个 阅读全文
posted @ 2022-08-21 20:20 为么要取名字 阅读(44) 评论(0) 推荐(0) 编辑
摘要: [2011年NOIP提高组] 铺地毯 题目描述: 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后 阅读全文
posted @ 2022-08-21 20:17 为么要取名字 阅读(22) 评论(0) 推荐(0) 编辑
摘要: [NOIP2001 提高组] 一元三次方程求解 题目描述: 这道题就是一道简单的暴力枚举,做的时候要注意一下double精度,当然用二分做的话肯定会更好(虽然我也不会) 代码如下: #include<iostream> #include<cstdio> #include<cmath> using n 阅读全文
posted @ 2022-08-21 20:10 为么要取名字 阅读(12) 评论(0) 推荐(0) 编辑
摘要: P1008 [NOIP1998 普及组] 三连击 题目描述:将 1,2,…,9 共 9个数分成 3 组,分别组成 3 个三位数,且使这 3个三位数构成 1:2:3的比例,试求出所有满足条件的 3个三位数。 这道题解法有很多种,题目说了,按照每行第一个数字升序排列,那么在循环找数的时候,就要以第一个数 阅读全文
posted @ 2022-08-21 20:02 为么要取名字 阅读(110) 评论(0) 推荐(0) 编辑