qq_39053800的博客

http://ybt.ssoier.cn:8088/problem_show.php?pid=19161916：【01NOIP普及组】求先序排列【题目描述】给出一棵二叉树的中序与后序排序。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。【输入】一行,一棵二叉树的中序与后序排序,中间用一个空格隔开。【输出】它的先序排列【输入样例】BADC BDCA【输出样例】ABCD这是一道已知中序和后序，求先序的程序。我将用递归的方法来讲解这一道题。刷到现在，发现做题是一件

【题目描述】给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。【输入】输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“++”和乘法运算符“∗∗”，且没有括号，所有参与运算的数字均为 0 到 231−1 之间的整数。输入数据保证这一行只有0∼9、+、∗这 12 种字符。【输出】输出只有一行，包含一个整数，表示这个表达式的值。注意：当答案长度多于 44 位时，...

题目描述已知n个整数x1,x2,……xn,以及一个整数K(K＜n)。从n个整数中任选K个整数相加,可分别 得到一系列的和。例如当n=4, k =3, 4个整数分别为3,7,12,19时,可得全部的组合与它们的和为:3+7+12=22　　 3+7+19=29　　 7+12+19=38　 3+12+19=34现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素数:(3+7+19=2...

【题目描述】小明的班上共有 n 元班费，同学们准备使用班费集体购买 3 种物品：圆规，每个 7 元。笔，每支 4 元。笔记本，每本 3 元。小明负责订购文具，设圆规，笔，笔记本的订购数量分别为 a,b,c，他订购的原则依次如下：n 元钱必须正好用光，即 7a+4b+3c=n。在满足以上条件情况下，成套的数量尽可能大，即 a,b,c 中的最小值尽可能大。在满足以上条件情况下，物品的...

【题目描述】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。华华通过以下方式进行分析，首先将比赛每...

http://ybt.ssoier.cn:8088/problem_show.php?pid=1910【题目描述】NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例：4+3x=86a-5+...

http://ybt.ssoier.cn:8088/problem_show.php?pid=1915【题目描述】二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求满足下列条件的P,Q的个数。条件：1.P,Q是正整数；2.要求P,Q以x0为最大公约数，以y0为最小公倍数。试求：满足条件的所有可能的两个正整数的个数。【输入】输入x0和y0【输出】满足条件...

http://ybt.ssoier.cn:8088/problem_show.php?pid=1934【题目描述】明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完...

http://ybt.ssoier.cn:8088/problem_show.php?pid=1939【题目描述】元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少...

http://ybt.ssoier.cn:8088/problem_show.php?pid=1938【题目描述】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前55名学生发奖学金。期末，每个学生都有33门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学...

http://ybt.ssoier.cn:8088/problem_show.php?pid=1942【题目描述】每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书...

http://ybt.ssoier.cn:8088/problem_show.php?pid=1946【题目描述】世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面...

http://ybt.ssoier.cn:8088/problem_show.php?pid=1950【题目描述】学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号，i 号同学的接水量为wi。接水开始时，1 到m 号同学各占一个水龙头，并同时打开水龙头接水。当...

http://ybt.ssoier.cn:8088/problem_show.php?pid=1954【题目描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给...

http://ybt.ssoier.cn:8088/problem_show.php?pid=1958【题目描述】传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有 N+1 层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有 N 层，每层 M 个房间，这 ...

http://ybt.ssoier.cn:8088/problem_show.php?pid=1953【题目描述】给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。【输入】输入共 1 行，一个整数N。【输出】输出共 1 行，一个整数，表示反转后的新数。【输入样例】123【输...

http://ybt.ssoier.cn:8088/problem_show.php?pid=1957【题目描述】已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入只有一行，包含一个正整数 n。【输出】输出只有一行，包含一个正整数 p，即较大的那个质数。【输入样例】21【输出样例】7【提示】【数据范围】对于 60%的数据，6 ≤ n ≤ 1000。...

http://ybt.ssoier.cn:8088/problem_show.php?pid=1961【题目描述】试计算在区间 11 到 nn 的所有整数中，数字 x（0≤x≤9）x（0≤x≤9）共出现了多少次？例如，在11到1111中，即在 1、2、3、4、5、6、7、8、9、10、111、2、3、4、5、6、7、8、9、10、11 中，数字 11 出现了 44 次。【输入】输入共 11...

http://ybt.ssoier.cn:8088/problem_show.php?pid=1966【题目描述】在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有 1498 人，反对的有 902 人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼...

【题目描述】珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。【输入】输...

http://ybt.ssoier.cn:8088/problem_show.php?pid=1970【题目描述】扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出nn行...

【题目描述】国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。【输入】只...

sds

【题目描述】P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。【输入】输入的第...

【题目描述】轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有nn个兵营（自左至右编号1∼n1∼n），相邻编号的兵营之间相隔 11 厘米，即棋盘为长度为n−1n−1厘米的线段。ii号兵营里有cici位工兵。下面图1为n=6n=6的示例：图 1. n=6的示例轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以mm号兵营作为分界，靠左的工兵属于龙势力，靠右的工兵属于虎...

【题目描述】凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。【输入】输入只有一行，一个字符串 sss。【输出】输出只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。【输入样例】234【输出样例】3【提示】【样例1说明】标题中共有 333 个字符...

【题目描述】一元 nn 次多项式可用如下的表达式表示：f(x)=anxn+an−1xn−1+…+a1x+a0，an≠=0f(x)=anxn+an−1xn−1+…+a1x+a0，an≠=0其中，aixiaixi 称为ii次项，aiai称为ii次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为xx，从左到右按照次数递减顺序给出多项式。...

【题目描述】请统计某个给定范围[L, R]的所有整数中，数字2 出现的次数。比如给定范围[2, 22]，数字2 在数2 中出现了1 次，在数12 中出现1 次，在数20 中出现1 次，在数21 中出现1 次，在数22 中出现2 次，所以数字2 在该范围内一共出现了6次。【输入】共1 行，为两个正整数L 和R，之间用一个空格隔开。【输出】共1 行，表示数字2 出现的次数。【输入样例】...

【题目描述】小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏，小 P 同学想要知道字符串中究竟有多少个 1。注意：01 字符串为每一个字符是 0 或者 1 的字符串，如“101”（不含双引号）为一个长度为 3 的 01 字符串。【输入】只有一行，一个长度为 8 的 01 字符串 s。【输出】只有一行，包含一个整数，即 01 字符串中字符 1 的个数。【输入...