搜索结果
查询Tags标签： NOIP，共有 143条记录-
NOIP 2018 普及组初赛试题阅读程序解析
第 18 题 阅读程序写结果：#include<stdio.h> char st[100];int main() {scanf("%s", st);//输入一个字符串for (int i = 0; st[i]; ++i) {if (‘A’ <= st[i] && st[i] <= ‘Z’)//如果是大写字母，执行指令st[i] += 1;//往后退一位（如A变…
2022/9/17 1:17:25 人评论 次浏览 -
临行
2022.9.6 距离 NOIP 2022 还有 \(72\) 天 键盘猫真可爱嘿嘿嘿。。。 DevC++6.3真好使嘿嘿嘿。。。感谢某个乐于奉献的孩子助我上了黄金。lmc 来给我们的电脑主机编号了，看来……八九不离十…… 要跟化学的换教室了，六楼上七楼，我们去六楼。 因为他们教练嫌没考好是因为…
2022/9/8 23:55:58 人评论 次浏览 -
[2017年NOIP提高组] 奶酪
函数判断是否相邻：直径与距离 在进行深搜，标记路过的，若不是且相邻，再调用 注意：第一个和底层需独立判断 #include<bits/stdc++.h>using namespace std;long long t,n,h,r,i,j,b[1005],falg,bj;struct ww{ long long x,y,z;}ab[1005];bool pd(int a,int b){ lo…
2022/8/23 23:26:46 人评论 次浏览 -
4. [2003年NOIP普及组] 乒乓球！！！！（有疑惑）
【问题描述】华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果（截至记录末尾）。 比如现在有这么一份记录，（其中W表示华华获得一分，L表示华华对手获得一分）： WWWWWWWWWWWWWWWWWWWWWWLW 在11分制下，此…
2022/8/21 23:54:25 人评论 次浏览 -
[2001年NOIP普及组] 数的计算
我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止。 输入 输…
2022/8/15 23:31:36 人评论 次浏览 -
[2004年NOIP普及组] FBI树
[2004年NOIP普及组] FBI树 思路：运用递归。已知“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 写一个后序遍历的函数，然后递归，自己调用自己就好了。每次输出根节点，直至全部输出。 代码如下： #include…
2022/8/15 23:31:04 人评论 次浏览 -
[2013年NOIP提高组] 积木大赛
[2013年NOIP提高组] 积木大赛 思路：只需要进行n次循环，（两个数之间，如果后面的数大于前面的）用后面的数-前面的差值累加，就能得出操作次数啦~ 代码如下： #include<iostream> #include<cmath> using namespace std; int main() {int n,last=0,now,i,ans…
2022/8/15 23:25:43 人评论 次浏览 -
[2011年NOIP提高组] 铺地毯
输入每个地毯的位置大小，用二维数组存储 然后输入指定的点 枚举出此点所在地毯（四个顶点上的点也算被地毯覆盖） 输出地毯编号（若此处没有被地毯覆盖则输出-1） 代码： #include<iostream>#include<cstdio>using namespace std;int main(){ int n,a[100000…
2022/8/15 6:26:37 人评论 次浏览 -
[2009年NOIP普及组] 分数线划定
世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的…
2022/8/13 23:26:49 人评论 次浏览 -
[2007年NOIP提高组] 统计数字
某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 输入 输入包含n+1行；第一行是整数n，表示自然数的个数；第2~n+1每行一个自然数。…
2022/8/13 23:26:12 人评论 次浏览 -
[2011年NOIP普及组] 瑞士轮
试题分析：这道题目考察的是排序与模拟，题目要求明确，我们只需要模拟出来即可，我们需要对分数进行排序，而sort的时间复杂度为o（logn），所以会超时，所以我们选择归并，归并的时间复杂度为o（n），这里我用了<algorithm>中自带的merge函数。 代码如下：
2022/8/13 23:24:22 人评论 次浏览 -
[2007年NOIP普及组] 奖学金
[2007年NOIP普及组] 奖学金 思路：定义结构体，用来存每个同学的个人信息。写一个函数使sort降序排列。 分析：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。 代码如下： #include<iostream> #include<al…
2022/8/13 23:22:48 人评论 次浏览 -
[2006年NOIP普及组] 明明的随机数
1. [2006年NOIP普及组] 明明的随机数 l 分析：根据题意，设置一个标记数组和一个计数器，用for语句将数过一遍，将第一次出现的数标记为一，计数器加一，输出计数器就是不同随机数的个数，再用for语句将指定范围内的数过一遍，将其中已标记的数输出。 l #include<c…
2022/8/12 23:28:28 人评论 次浏览 -
[2007年NOIP普及组] 奖学金
3.[2007年NOIP普及组] 奖学金 l 分析：根据题意，定义结构体，学号与成绩联系起来，在sort函数的基础上根据题意写一个排序函数（主要是if的应用），最后输出前五名。 l #include<cstdio> #include<iostream> #include<algorithm> using namespace …
2022/8/12 23:28:13 人评论 次浏览 -
2010年NOIP普及组 数字统计
题目描述：题目要求统计l-r之间“2”出现的次数，其实也就是要求将l-r之间每个数字进行分离，寻找2，若出现，则累加。 代码如下：
2022/8/12 23:23:46 人评论 次浏览
