随笔分类 - 2022暑期集训：第29课：模拟法-真题训练(8.11)
模拟算法的试题训练， 重点针对试题分析环节的练习锻炼！！ 考察阅读能力、分析能力、建模能力！ 模拟法题目是最基础的题目，她不难，她复杂，她的实现往往需要足够的细心耐心，练习这类题目能够使你掌握其他算法题目实现的基础能力！！
摘要：[2016年NOIP普及组] 买铅笔 思路：P老师决定只买同一种包装的铅笔同时也要最划算，那么可以循环进行3次计算。每次的价格都与最小值比较，如果小于最小值，就代替当前最小值。 分析：计算时，要算出买几包铅笔。商店不允许将铅笔的包装拆开——也就是当铅笔数量不能被每包铅笔的数量整除时，因此P老师可能需
阅读全文
摘要：[2015年NOIP普及组] 扫雷游戏 思路：现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。要开一个字符型的二维数组，输入，然后开计数器，找雷，记录，输出。 分析：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子，搜索时要都考虑到
阅读全文
摘要：[2015年NOIP普及组] 金币 思路：第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N
阅读全文
摘要：一本通 例2.17 分糖果 思路：5个小朋友各自将糖分3整份（多余的吃掉，也就是整除“/”）,将1份糖果给自己，剩下2份分给身边的小朋友。 分析：也就是小朋友们围成圈，给自己和自己的左右依次分糖果。可以将小朋友们的排列看做一个一维数组，再将首尾相连，组成一个圈。之后依次计算，按顺序输出结果。 程序如
阅读全文
摘要：[2005年NOIP普及组] 陶陶摘苹果 思路：比大小问题。因为陶陶只要碰到苹果就会摘到，所以将陶陶能到达的高度与苹果的高度比较。若前者大于等于后者，则摘到苹果，计数器+1。 分析：因为陶陶有小板凳，所以他找不到时可以借助30cm的板凳。也就是说陶陶原来摘得到的踩上板凳依然摘得到，而原来摘不到的踩上
阅读全文
摘要：[2003年NOIP普及组] 乒乓球 思路：将两人比赛成绩分别同时计分，满足比赛规则就记录，依次输出。 分析：在比赛中，当双方比分都大于等于10的情况下要连续赢两球，才算赢。 注意：比完了第一场，下一场还没开始，那也要输出0：0 代码如下： 1 #include<cstdio> 2 3 #inclu
阅读全文
摘要：[2010年NOIP普及组] 数字统计 思路：既然要统计某个给定范围[L, R]的所有整数中，数字2出现的次数，就可以将这个范围中的数的所有位数取出来。当有2时，计数器+1。 注意：取余后不要忘记原数/10。 代码如下： #include<iostream> #include<algorithm>
阅读全文
摘要：[2004年NOIP提高组] 津津的储蓄计划 思路：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里（存妈妈那里会有20%的利润），剩余的钱留在自己手中。 分析：当津津手中的钱加上这个月妈妈给的钱，不足以支撑这个月的原定
阅读全文
浙公网安备 33010602011771号