摘要：
描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。格式输入格式输入共n+2行。第一行，一个整数n(0 <= n <= 10,000)，表示总共有n张地毯。接下来的n行中，第i+1行表示编号i的地毯的信息，包含四个正整数a，b，g，k(0 <= a, b, g, k < 阅读全文
摘要：
描述已知正整数n是两个不同的质数的乘积试求出较大的那个质数。格式输入格式输入只有一行包含一个正整数n。输出格式输出只有一行包含一个正整数p, 即较大的那个质数。样例1样例输入1[复制]21样例输出1[复制]7限制1S提示【数据范围】 对于60%的数据6 ≤ n ≤ 1000。 对于100%的数据6 ≤ n ≤ 2*10的9次方 1 #include<iostream> 2 #include<stdio.h> 3 #include<string.h> 4 #include<cmath> 5 using namespace std; 6 bool 阅读全文
摘要：
描述输入二个正整数x0,y0(2≤x0≤100000，2≤y0≤1000000)，求出满足下列条件的P、Q的个数。条件:1.P、Q是正整数2.要求P、Q以xO为最大公约数，以yO为最小公倍数。试求，满足条件的所有可能的两个正整数的个数。格式输入格式两个正整数输出格式满足条件的所有可能的两个正整数的个数样例1样例输入1[复制]3 60样例输出1[复制]4限制每个测试点1s提示说明：(不用输出)此时的 P Q 分别为：3 6015 1212 1560 3所以，满足条件的所有可能的两个正整数的个数共4种 1 #include<iostream> 2 #include<stdio.h 阅读全文