摘要: [2001年NOIP普及组] 最大公约数和最小公倍数问题 分析:根据题意,求最大公约数和最小公倍数,其中有一个点是两数乘积等于两数的最大公约数乘最小公倍数。知道这一点后,用for循环遍历从x到y的数(没有符合条件的数比最小公倍数最小,比最大公约数大),由前文说的点可以用i来表示出j,作为我们找的两个 阅读全文
posted @ 2022-08-14 11:27 4lovls 阅读(249) 评论(0) 推荐(0)
摘要: [2008年NOIP普及组] 排座椅 分析:根据题意,定义结构体将行列序号和需求度联系起来,最重要的是想到需求度,当纵坐标相等时,两个点就是挨着的,就比较两者的横坐标哪个小,横坐标小的那个点需求度加一,反之同理。然后先根据需求度排序,再根据横纵坐标序号排序,最后输出有需求度的序号。 #include 阅读全文
posted @ 2022-08-13 17:35 4lovls 阅读(197) 评论(0) 推荐(0)
摘要: [2011年NOIP普及组] 瑞士轮 分析:根据题意,定义结构体,将选手的序号,初始分数,实力值联系起来,在最开始先给数据排个序,跟据题意手打排序。在此我们要注意一个问题,我们已经按照分数排成有序的,那么前面的人分数一定比后面的人高,赢的人都+1,所以每次先赢的人总会在后赢的人前面,输的相同,因此我 阅读全文
posted @ 2022-08-13 15:53 4lovls 阅读(121) 评论(0) 推荐(0)
摘要: [2009年NOIP普及组] 分数线划定 分析:根据题意,定义结构体将序号与成绩联系起来,这时sort函数排序不符合题意,需根据题意手打排序,根据题目给出的条件求人数和分数线,还需注意的一点是,如果有人的成绩等于分数线,那么也把他算进人数中,需要加个for循环过一遍入围人选,再用if语句判断即可。 阅读全文
posted @ 2022-08-13 11:22 4lovls 阅读(209) 评论(0) 推荐(0)
摘要: 1. [2006年NOIP普及组] 明明的随机数 l 分析:根据题意,设置一个标记数组和一个计数器,用for语句将数过一遍,将第一次出现的数标记为一,计数器加一,输出计数器就是不同随机数的个数,再用for语句将指定范围内的数过一遍,将其中已标记的数输出。 1 #include<cstdio> 2 # 阅读全文
posted @ 2022-08-12 21:20 4lovls 阅读(46) 评论(0) 推荐(0)
摘要: 3.[2007年NOIP普及组] 奖学金 l 分析:根据题意,定义结构体,学号与成绩联系起来,在sort函数的基础上根据题意写一个排序函数(主要是if的应用),最后输出前五名。 l #include<cstdio> #include<iostream> #include<algorithm> usi 阅读全文
posted @ 2022-08-12 21:20 4lovls 阅读(152) 评论(0) 推荐(0)
摘要: 8.[2016年NOIP普及组] 买铅笔 l 分析:根据题意,用for语句把三行过一遍,如果n取余某个数量不为零,证明要买多一套(即超过n数量的笔),为0就是刚好等于n数量。开一个min变量,来比较出花费费用最少的一种。 l #include<iostream> #include<cstdio> u 阅读全文
posted @ 2022-08-12 09:36 4lovls 阅读(61) 评论(0) 推荐(0)
摘要: 7.[2015年NOIP普及组] 扫雷游戏 l 分析:根据题意,开一个数组记录是否是雷,是雷就标记为一,如果不是雷,那么他的八个方位全加起来,有雷的方位就会+1,这样最后结果就是他周围雷的数量。 l #include<iostream> #include<cstdio> #include<cstri 阅读全文
posted @ 2022-08-12 09:35 4lovls 阅读(86) 评论(0) 推荐(0)
摘要: 6. [2015年NOIP普及组] 金币 l 分析:根据题意,设i作为每次的累加值,day是通过i统计的天数,且可发现规律为金币数量是i值的平方。而有种情况是在day还没有到指定的k值,且day加上下一个i值就超过指定k,此时金币数会因此超出,只需要用day-k算出超出了几天,乘当时的i就可,而当前 阅读全文
posted @ 2022-08-12 09:34 4lovls 阅读(78) 评论(0) 推荐(0)
摘要: 5.[2010年NOIP普及组] 数字统计 l 分析:根据题意,用for语句把所有数过一遍,每个数各个数位用整除和取余进行判断是不是2 l #include<iostream> #include<cstdio> using namespace std; int main() { int l,r,s= 阅读全文
posted @ 2022-08-12 09:33 4lovls 阅读(37) 评论(0) 推荐(0)