- 博客(35)
- 收藏
- 关注
RSS订阅转载 大象喝水~~
原文链接：这里【题目描述】上课的时候老师问了小蒜蒜和同学们一个问题：一只大象口渴了，要喝 20 升水才能解渴，但现在只有一个深 h 厘米，底面半径为 r厘米的小圆桶（h和 r 都是整数）。问大象至少要喝多少桶水才会解渴。小蒜蒜想让你来算一下。输入格式输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深 h(1≤h≤100) 和底面半径 r (1≤r≤100)，单位都是厘米。输出格式输出一行，包含一个整数，表示大象至少要喝水的桶数。提示如果一个圆桶的深为 h厘米，底面半径为 r厘米
2021-06-13 08:20:23
392
转载 剪刀石头布
原文链接:这里【题目描述】石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。简单明了的规则，使得石头剪子布没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性，深受世界人民喜爱。游戏规则：石头打剪刀，布包石头，剪刀剪布。现在，需要你写一个程序来判断石头剪子布游戏的结果。【输入描述】第一行是一个整数N，表示一共进行了N次游戏。1 ≤ N ≤ 100。接下
2021-06-13 08:18:28
1054
转载 整理药名~
原文链接：这里【题目描述】医生在书写药品名的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。【输入描述】第一行一个数字n，表示有n个药品名要整理，n不超过100。接下来n行，每行一个单词，长度不超过20，表示医生手书的药品名。药品名由字母、数字和-组成。【输出描述】n行，每行一个单词，对应输入的药品名的规范写法。【输入样例】4Asp
2021-06-13 08:17:19
340
转载 简单算术表达式求值
原文链接：这里【题目描述】两位正整数的简单算术运算（只考虑整数运算），算术运算为：+，加法运算；-，减法运算；*，乘法运算；/，整除运算；%，取余运算。算术表达式的格式为（运算符前后可能有空格）：运算数 运算符 运算数请输出相应的结果。【输入描述】一行算术表达式。【输出描述】整型算数运算的结果（结果值不一定为2位数，可能多于2位或少于2位）。【输入样例】32+64【输出样例】96#includeusing namespace std;int calculate(int
2021-06-13 08:16:00
518
转载 哥德巴赫猜想
原文链接：这里【题目描述】哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6～100所有偶数表示成两个素数之和。【输入描述】无【输出描述】分行输出例如:6=3+38=3+5…（每个数只拆开一次，请保证第一个加数最小）【输入样例】无【输出样例】无#include#includeusing namespace std;bool judge(int x);int main(){int x;int i;for(x=6; x<=100; x+=2)
2021-06-13 08:15:01
377
转载 求Π的值~
原文链接:这里【题目描述】根据公式：arctanx(x)=x−x3/3+x5/5−x7/7+…和π=6arctanx(1/√3).定义函数arctanx(x)，求当最后一项小于10(−6)时π的值。【输入描述】无【输出描述】π的值。保留到小数点后10位。【输入样例】无【输出样例】无#include#include#includeusing namespace std;double calculate(double x);int main(){double a,pi;a=
2021-06-13 08:13:58
758
转载 回文质数~
原文链接:这里【题目描述】如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。【输入描述】无【输出描述】所有的既是回文数又是素数的三位数。一个数一行。【输入样例】无【输出样例】无#include#includeusing namespace std;bool judge(int x);int main(){int i;for(i=100; i<=999; i++) //从枚举所有三位数if( j
2021-06-13 08:12:30
506
转载 亲和数~~~
原文链接:这里【题目描述】自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,6。若自然数a的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数” 。求最小的一对亲和数(a<>b)。【输入描述】无【输出描述】1行，分别为a和b(a<b)。【输入样例】无【输出样例】无#includeusing namespace std;int judge(int n);int main(){long int i;for(i
2021-06-13 08:11:20
397
转载 绝对素数！！
原文链接：这里【题目描述】如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。【输入描述】无【输出描述】所有二位绝对素数（由小到大，一个数一行）。【输入样例】无【输出样例】无#include#includeusing namespace std;bool judge(int x);int main(){int i;for(i=10; i<=99; i++) //从10枚举到99if( judge(i) &
2021-06-13 08:08:11
675
转载 最大数max
原文链接：这里【题目描述】已知：m=max(a,b,c)max(a+b,b,c)×max(a,b,b+c)m=max(a,b,c)max(a+b,b,c)×max(a,b,b+c)输入a,b,c，求m。把求三个数的最大数max(x,y,z)分别定义成函数和过程来做。【输入描述】输入a,b,c。【输出描述】求m，保留到小数点后三位。【输入样例】1 2 3【输出样例】0.200#include#includeusing namespace std;int max(int a,int
2021-06-13 08:06:43
1424
转载 素数个数~~~~~
原文链接:这里【题目描述】编程求2~n(n为大于2的正整数)中有多少个素数。【输入描述】输入n （2<= n <=50000）【输出描述】素数个数【输入样例】10【输出样例】4#include#includeusing namespace std;bool judge(int x);int main(){int n;int i;int sum=0;cin>>n;for(i=2; i<=n; i++) if(judge(i))//
2021-06-12 19:26:41
634
转载 求正整数2和n之间的完全数
原文链接：这里【题目描述】求正整数2和n之间的完全数(一行一个数)。完全数：因子之和等于它本身的自然数，如6=1+2+3【输入描述】输入n【输出描述】一行一个数，按由小到大的顺序。【输入样例】7【输出样例】6#includeusing namespace std;int judge(int x);int main(){int n;int i;cin>>n;for(i=2; i<=n; i++)if(judge(i)i) //judge(i)为i的因
2021-06-12 19:25:43
3074
转载 noiLinux中编程工具的使用
原文链接：这里0.前言NOIP考试中，最终的程序要在noilinux中运行，以noilinux为准，但是有些省份做题基本就是DEVC++，有些细微的差别如果老师没讲过非常容易在考试中爆零。1.编程工具的选择关于noillunx的安装请看说明文档。编程工具的选择，打开noilinux后，点击左上角“应用程序”，发现里面有好几个编程工具，我们最终选择的是“GUIDE”这个编程工具。点开之后大概是这个样子。点击左上角的“文件”，然后点击“新文件”，这样就打开一个新的程序文件了。我们写一个a+b的代码
2021-06-12 19:23:57
498
转载 NOIP2003年普及组 T1 乒乓球
原文链接：这里【题目描述】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果（截至记录末尾）。比如
2021-06-12 19:21:50
231
转载 NOIP2008年普及组 T2 排座椅
原文链接：这里【问题描述】上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j）,为了方便同学们进出，在教室中设置了K条横向的通道,L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问题：她打算重新摆放桌椅，改变同学们桌椅间通道的位置，因为如果一条通道隔开了两个会交头接耳的同学
2021-06-12 19:20:50
142
转载 NOIP2008年普及组T1 ISBN号
原文链接：这里【题目描述】每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语音，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符之后的五位数字代表该书在该出版社的编号；最后一位为识别码。识别码的计算方法如下：首位
2021-06-12 19:17:13
128
转载 NOIP2009年普及组 T2 分数线划定
【题目描述】世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。【输入描述】第一行，两个整数n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中
2021-06-12 19:15:39
301
转载 NOIP2009年普及组T1 多项式输出
原文链接：这里【题目描述】一元 n 次多项式可用如下的表达式表示：其中，aixiaixi 称为ii次项，aiai称为ii次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为xx，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为00 的项。如果多项式nn 次项系数为正，则多项式开头不出现“++”号，如果多项式nn 次项系数为负，则多项式以“−−”号开头。对于不是最高次的项，以“++”号或者“−−”号连接此项与前一项，分别
2021-06-12 19:15:00
287
转载 NOIP2010年普及组T2 接水问题
原文链接：这里【题目描述】学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号，i号同学的接水量为wi。接水开始时，1到m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j 同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即j 同学第x 秒结束时完成接水，则k同学第x+1 秒立刻开
2021-06-12 19:12:34
502
转载 NOIP2011年普及组T2 统计单词数
原文链接：这里【题目描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2）。【输入描述】2 行：第 1 行为一个字符串，其中只含
2021-06-12 19:11:31
181
原创 NOIP2012年普及组 T2 寻宝
【题目描述】传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有 N+1 层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有 N 层，每层 M 个房间，这 M 个房间围成一圈并按逆时针方向依次编号为 0，…，M-1。其中一些房间有通往上一层的楼梯，每层楼的楼梯设计可能不同。每个房间里有一个指示牌，指示牌上有一个数字 x，表示从这个房间开始按逆时针方向选择第 x 个有楼梯
2021-03-29 22:04:18
224
转载 NOIP2013年普及组T2 表达式求值
【题目描述】给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。【输入描述】输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“∗”，且没有括号，所有参与运算的数字均为 0到 之间的整数。输入数据保证这一行只有 0∼9、+、∗这 12 种字符。【输出描述】输出只有一行，包含一个整数，表示这个表达式的值。注意：当答案长度多于 4 位时，请只输出最后 4 位，前导 0 不输出。【输入样例1】1+1*3+4【输出样例1】8【输入样例2】1+123
2021-03-29 22:01:36
766
转载 NOIP2014年普及组 T2 比例简化
【题目描述】在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有 1498 人，反对的有 902 人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为 5:3，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结果，同时也显得比较直观。现给出支持人数 A，反对人数 B，以及一个上限 L，请你将 A 比 B 化
2021-03-29 21:58:47
472
转载 NOIP2014年普及组T1 珠心算测验
【题目描述】珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案【输入】输入共两行，第一行包含一个整数 n，表示测试题中给出的正整数个数。第二行有 n 个正整数，每两个正整数之间用一个空
2021-03-29 21:57:43
533
原创 NOIP2015年普及组 T2 扫雷游戏
【题目描述】扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。【输入描述】第一行是用一个空格隔开的两个整数n和m，分
2021-03-29 21:54:54
293
原创 NOIP2016年普及组 T2 回文日期
【题目描述】日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然:一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道:在他指定的两个日期之间(包含这两个日期本身)，有多少个真实存在的日期是回文的。【提示】一个8位数字是回文的，当且仅当对于所有的i(1<i<8)从左向右数的第ii个数字
2021-03-29 21:53:47
202
原创 NOIP2018(信息学奥林匹克竞赛) T2 龙虎斗
【题目描述】轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n个兵营（自左至右编号1∼n），相邻编号的兵营之间相隔 1 厘米，即棋盘为长度为n−1厘米的线段。i号兵营里有ci位工兵。下面图1为n=6的示例：轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以mm号兵营作为分界，靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第mm号兵营中的工兵很纠结，他们不属于任何一方。一个兵营的气势为：该兵营中的工兵数××该兵营到mm号兵营的距离；参与游戏一方的势力定义为：属于这一方所有兵营
2021-03-29 21:50:30
412
原创 CSPJ2019普及组T1 数字游戏
【题目描述】小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏，小 P 同学想要知道字符串中究竟有多少个 1。注意：01 字符串为每一个字符是 0 或者 1 的字符串，如“101”（不含双引号）为一个长度为 3 的 01 字符串。【输入】只有一行，一个长度为 8 的 01 字符串 s。【输出】只有一行，包含一个整数，即 01 字符串中字符 1 的个数。【输入样例】00010100【输出样例】2【提示】【输入输出样例 1 说明】该 01 字符串中有 2 个字
2021-03-29 21:48:27
396
原创 【入门篇】＞＞＞ DEVC++下载、安装、简单使用
什么是DEVC++ DEVC++是一款编程工具，是一个Windows环境下的一个适合于初学者使用的轻量级C/C++ 集成开发环境（IDE），它是一款自由软件，遵守GPL许可协议分发源代码。如何下载①官网下载(不建议) [②腾讯软件中心](https://pc.qq.com/detail/16/detail_163136.html) [③蓝奏云](https://box356.lanzous.com/icwc0ri) 3.如何安装当你用上面任何一个链接下载后，会有一
2021-03-29 21:46:43
1220
原创 信息学奥赛知识点(十三)----树和二叉树(上)
树是一种非线性结构，栈和队列都是线性结构(线性一般是指每一个元素都通常只有一个前驱和一个后继)一、树的定义一棵树是由n(n>0)个元素组成的有限集合，其中：(1)每个元素称为结点(node)(2)有一个特定的结点，称为根结点或树根(root)(3)除根结点外，其余结点能分成m(m>=0)个互不相交的有限集合T0,T1,T2…… Tm-1。其中的每个子集又都是一棵树，这些集合称为这颗树的子树。更多文章内容请点击这里。...
2021-03-23 22:12:02
416
原创 信息学奥赛知识点(十二)----栈和队列
一、栈栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品，先堆进行的压在底下，随后一件一件往上堆。取走时，只能从上面一件一件取。堆和取都在顶部进行。底部一般是不动的。栈就是一种类似桶堆积物品的数据结构，进行删除和插入的一端称栈顶，另一堆称栈底。插入操作一般称为PUSH。删除一般称为POP。栈也称先进后出表或后进先出表。例如：1.假如有以下数据依次进栈，1， 6， 8，9 。那么出栈顺序是 9，8 ，6 ，12.假如有以下数据 进栈顺序是 1 ，6 ，8 ， 9 。那么可能的出栈顺序有？这个只
2021-03-23 22:11:20
361
原创 信息学奥赛知识点(十一)----逻辑运算
一、介绍逻辑运算又称布尔运算。布尔用数学方法研究逻辑问题，成功地建立了逻辑演算。他用等式表示判断，把推理看作等式的变换。这种变换的有效性不依赖人们对符号的解释，只依赖于符号的组合规律 。文章更多内容请点击这里...
2021-03-23 22:10:37
319
原创 信息学奥赛知识点(十)----计算机安全知识
计算机安全是中最重要的是存储数据安全，其面临的主要威胁包括：计算机病毒、非法访问、计算机电磁辐射、硬件损坏等。计算机病毒是附在计算机软件中的隐蔽的小程序，它和计算机其他程序一样，但会破坏正常的程序和数据文件。恶性病毒可使整个计算机软件系统崩溃，数据全毁。要防止病毒侵袭主要是加强管理，不访问不安全的数据，使用杀毒软件并及时升级更新。由于计算机硬件本身就是向空间辐射的强大的脉冲源，和一个小电台差不多，频率在十几千周到上百兆，盗窃者可以接收计算机辐射出来的电磁波，进行复原，获取计算机中数据。为此，计算机制造厂
2021-03-23 22:09:24
191
原创 信息学奥赛知识点(九)----因特网概述
英特网(Internet),它所采用的网络协议是TCP/IP协议。它是因特网的核心技术。TCP/IP协议，具体地说就是传输控制协议和网际协议。其中，TCP协议用于负责网上信息的正确传输，而IP协议则是负责将信息从一处到零一处。TCP/IP协议本质上是一种采用分组交换技术的协议。其基本思想是把信息分割成一个个不超过一定大小的信息包来传送。目的是：一方面可以避免单个用户长时间地占用网络线路；另一方面，可以在传输出错时不必重新传送全部信息，只须重传出错的信息包就行了。TCP/IP 协议组织信息传输的方式是一种
2021-03-23 22:08:34
390
原创 信息学奥赛知识点(八)----计算机网络
一、网络的定义所谓计算机网络，就是利用通信线路和设备，把分布在不同地理位置上的多台计算机连接起来。计算机网络是现代通信技术与计算机技术相结合的产物。网络中的计算机与计算机之间的通信依靠协议进行。协议是计算机收、发数据的规则。TCP/IP：用于网络的一组通信协议。包括IP（Internet Protocol）和TCP（Transmission Control Protocol）二、网络的发展计算机网络的发展过程大致分为三个阶段：远程终端联机阶段：主机-终端计算机网络阶段：1. 计算机-计算机
2021-03-23 22:06:54
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人