题解目录
文章平均质量分 53
主要介绍编程中的一些编程题目的解题思路
编程小知识bit
这个作者很懒,什么都没留下…
展开
-
大象喝水~~
原文链接:这里【题目描述】上课的时候老师问了小蒜蒜和同学们一个问题:一只大象口渴了,要喝 20 升水才能解渴,但现在只有一个深 h 厘米,底面半径为 r厘米的小圆桶(h和 r 都是整数)。问大象至少要喝多少桶水才会解渴。小蒜蒜想让你来算一下。输入格式输入有一行:包行两个整数,以一个空格分开,分别表示小圆桶的深 h(1≤h≤100) 和底面半径 r (1≤r≤100),单位都是厘米。输出格式输出一行,包含一个整数,表示大象至少要喝水的桶数。提示如果一个圆桶的深为 h厘米,底面半径为 r厘米转载 2021-06-13 08:20:23 · 406 阅读 · 0 评论 -
剪刀石头布
原文链接:这里【题目描述】石头剪子布,是一种猜拳游戏。起源于中国,然后传到日本、朝鲜等地,随着亚欧贸易的不断发展它传到了欧洲,到了近现代逐渐风靡世界。简单明了的规则,使得石头剪子布没有任何规则漏洞可钻,单次玩法比拼运气,多回合玩法比拼心理博弈,使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性,深受世界人民喜爱。游戏规则:石头打剪刀,布包石头,剪刀剪布。现在,需要你写一个程序来判断石头剪子布游戏的结果。【输入描述】第一行是一个整数N,表示一共进行了N次游戏。1 ≤ N ≤ 100。接下转载 2021-06-13 08:18:28 · 1057 阅读 · 0 评论 -
整理药名~
原文链接:这里【题目描述】医生在书写药品名的时候经常不注意大小写,格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式,即药品名的第一个字符如果是字母要大写,其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。【输入描述】第一行一个数字n,表示有n个药品名要整理,n不超过100。接下来n行,每行一个单词,长度不超过20,表示医生手书的药品名。药品名由字母、数字和-组成。【输出描述】n行,每行一个单词,对应输入的药品名的规范写法。【输入样例】4Asp转载 2021-06-13 08:17:19 · 340 阅读 · 0 评论 -
简单算术表达式求值
原文链接:这里【题目描述】两位正整数的简单算术运算(只考虑整数运算),算术运算为:+,加法运算;-,减法运算;*,乘法运算;/,整除运算;%,取余运算。算术表达式的格式为(运算符前后可能有空格):运算数 运算符 运算数请输出相应的结果。【输入描述】一行算术表达式。【输出描述】整型算数运算的结果(结果值不一定为2位数,可能多于2位或少于2位)。【输入样例】32+64【输出样例】96#includeusing namespace std;int calculate(int转载 2021-06-13 08:16:00 · 519 阅读 · 0 评论 -
哥德巴赫猜想
原文链接:这里【题目描述】哥德巴赫猜想的命题之一是:大于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 · 380 阅读 · 0 评论 -
求Π的值~
原文链接:这里【题目描述】根据公式: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 · 761 阅读 · 0 评论 -
回文质数~
原文链接:这里【题目描述】如果一个数从左边读和从右边读都是同一个数,就称为回文数。例如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 · 510 阅读 · 0 评论 -
亲和数~~~
原文链接:这里【题目描述】自然数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 · 402 阅读 · 0 评论 -
绝对素数!!
原文链接:这里【题目描述】如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如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 · 681 阅读 · 0 评论 -
最大数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 · 1430 阅读 · 0 评论 -
素数个数~~~~~
原文链接:这里【题目描述】编程求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 · 635 阅读 · 0 评论 -
noiLinux中编程工具的使用
原文链接:这里0.前言NOIP考试中,最终的程序要在noilinux中运行,以noilinux为准,但是有些省份做题基本就是DEVC++,有些细微的差别如果老师没讲过非常容易在考试中爆零。1.编程工具的选择关于noillunx的安装请看说明文档。编程工具的选择,打开noilinux后,点击左上角“应用程序”,发现里面有好几个编程工具,我们最终选择的是“GUIDE”这个编程工具。点开之后大概是这个样子。点击左上角的“文件”,然后点击“新文件”,这样就打开一个新的程序文件了。我们写一个a+b的代码转载 2021-06-12 19:23:57 · 501 阅读 · 0 评论 -
NOIP2003年普及组 T1 乒乓球
原文链接:这里【题目描述】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。比如转载 2021-06-12 19:21:50 · 236 阅读 · 0 评论 -
NOIP2008年普及组 T2 排座椅
原文链接:这里【问题描述】上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。于是,聪明的小雪想到了一个办法,或许可以减少上课时学生交头接耳的问题:她打算重新摆放桌椅,改变同学们桌椅间通道的位置,因为如果一条通道隔开了两个会交头接耳的同学转载 2021-06-12 19:20:50 · 144 阅读 · 0 评论 -
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 · 129 阅读 · 0 评论 -
NOIP2009年普及组 T2 分数线划定
【题目描述】世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。【输入描述】第一行,两个整数n,m(5 ≤ n ≤ 5000,3 ≤ m ≤ n),中转载 2021-06-12 19:15:39 · 304 阅读 · 0 评论 -
NOIP2009年普及组T1 多项式输出
原文链接:这里【题目描述】一元 n 次多项式可用如下的表达式表示:其中,aixiaixi 称为ii次项,aiai称为ii次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:多项式中自变量为xx,从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为00 的项。如果多项式nn 次项系数为正,则多项式开头不出现“++”号,如果多项式nn 次项系数为负,则多项式以“−−”号开头。对于不是最高次的项,以“++”号或者“−−”号连接此项与前一项,分别转载 2021-06-12 19:15:00 · 292 阅读 · 0 评论 -
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 · 510 阅读 · 0 评论 -
NOIP2011年普及组T2 统计单词数
原文链接:这里【题目描述】一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2)。【输入描述】2 行:第 1 行为一个字符串,其中只含转载 2021-06-12 19:11:31 · 182 阅读 · 0 评论