![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
循环
hejx0412
我不懒,但什么也没有留下
展开
-
「一本通 1.1 例 3」喷水装置题解
对每组测试数据输出一个数字,表示要浇灌整块草坪所需喷头数目的最小值。如果所有喷头都打开也不能浇灌整块草坪,则输出。行,每行包含两个整数,给出一个喷头的位置和浇灌半径(上面的示意图是样例输入第一组数据所描述的情况)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。然后按左端点排序,找能覆盖已覆盖范围的右端点的喷头,选其中右端点最大的一个。再在可能选的喷头中算出每个喷头覆盖范围的左端点和右端点。请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头?每组数据的第一行是整数。原创 2023-03-11 13:36:53 · 322 阅读 · 0 评论 -
P5723 【深基4.例13】质数口袋
题目描述 小 A 有一个质数口袋,里面可以装各个质数。他从2开始,依次判断各个自然数是不是质数,如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限,不能装得下总和超过L(1≤L≤105)的质数。给出LL,请问口袋里能装下几个质数?将这些质数从小往大输出,然后输出最多能装下的质数个数,所有数字之间有一空行。 输入格式 一行一个正整数L。 输出格式 将这些质数从小往大输出,然后输出最多能装下的质数个数,所有数字之间有一空行。 输入输出样例 输入 ...原创 2022-01-09 11:58:53 · 552 阅读 · 0 评论