- 博客(34)
- 收藏
- 关注
RSS订阅原创 [NOIP2005-B-1] 陶陶摘苹果
第一行包含10个100到200之间(包括100和200)的整数(以厘米为单位)分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个100到120之间(包含100和120)的整数(以厘米为单位)，表示陶陶把手伸直的时候能够达到的最大高度。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。
2024-07-11 16:00:57
214
原创 对称二叉树
如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称.，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes”,反之输出“No”。如果二叉树是对称的，输出“Yes”,反之输出“No”。例：如下图中的二叉树T1是对称的，T2是不对称的。二叉树用顺序结构给出，若读到#则为空。
2024-06-16 08:03:22
251
原创 0-1 背包问题（动态规划 查询背包元素）
给定n种物品和一个背包，物品i的重量是Wi，其价值为Vi，问如何选择装入背包的物品，使得装入背包的物品的总价值最大？在选择装入背包的物品时，对每种物品i只能有两种选择，装入或者不装入，不能装入多次，也不能部分装入。第一行输出装入背包的物品。（用0和1表示，中间无空格）本题是典型的背包问题，唯一的难点就是如何查询背包元素。第二行输入物品的重量序列w。第三行输入物品的价值序列v。第一行输入物品的个数n。第四行输入背包容量c。第二行输出最大价值。
2024-06-15 20:36:22
271
原创 NOIP2006-B-2 开心的金明
更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第j件物品的价格为v[j]，重要度为w[j]，共选中了k件物品，编号依次为j1，j2，……输出只有一个正整数，为不超过总钱数的物品的价格与重要度乘积的总和的最大值（
2024-06-12 21:15:03
195
原创 日期排序问题
多组输入，输入为空时终止，每行为一个日期数据，格式为“MM/DD/YYYY”有一些日期，日期格式为“MM/DD/YYYY”。编程将其按日期大小排列。输出排序好的日期，每行一个日期。
2024-06-09 15:26:45
156
原创 计数问题(普及)
例如，在1到11中，即在1、2、3、4、5、6、7、8、9、10、11中，数字1出现了4次。试计算在区间[1,n]的所有整数中，数字x（0<=x<=9）共出现了多少次？共1行，包含2个正整数n、x，之间用一个空格隔开。共一行，包含一个整数，表示x出现的次数。
2024-06-05 18:34:57
524
1
原创 判断能否被3，5，7整除
2、只能被其中两个数整除（输出两个数，小的在前，大的在后。例如：3 5或者 3 7或者5 7，中间用空格分隔）；1、能同时被3，5，7整除（直接输出3 5 7，每个数中间一个空格）；4、不能被任何数整除，输出小写字符‘n’，不包括单引号。输出一行，按照描述要求给出整数被3，5，7整除的情况。3、只能被其中一个数整除（输出这个除数）；输入一行，包括一个整数。
2024-06-02 13:53:50
508
原创 约瑟夫问题
有M个人，其编号分别为1－M。这M个人按顺序排成一个圈。现在给定一个数N，从第一个人开始依次报数，数到N的人出列，然后又从下一个人开始又从1开始依次报数，数到N的人又出列．．．如此循环，直到最后一个人出列为止。输入只有一行，包括2个整数M（8
2024-06-01 17:54:18
352
原创 孪生素数问题
两个相差为2的素数称为孪生素数，如5和7，17和19等，请找出所有两个数均不大于n的孪生素数。输出所有小于等于n的孪生素数。每对素数输出一行，中间用单个空格隔开。若没有找到任何素数对，请输出empty。
2024-05-30 18:28:04
210
原创 排队打饭问题
一天中午,有 N 个学生来到食堂买饭,他们需要排成了一个一字队伍并按顺序打饭,现在已经知道了每个人买饭的时间, 现在食堂的管理员希望知道他们按照怎样的顺序买饭能够使得所有人等待时间的总和最小。(每个人等待的时间 = 排在他前面的人的打饭时间和 + 自己打饭的时间)第一行一个整数 N 表示人数,第二行 N 个整数表示每个人买饭所需要的时间,所有整数均不超过 100。输出一行,包括一个整数,表示所有人等待时间总和的最小值。
2024-05-30 07:34:06
433
原创 打扫操场（普及）
比如有两个男生，第一个男生负责第1、2 两行、第二个男生负责第4 行，如图(2)的蓝色。打扫的区域可能重复，比如，又有两个女生，第一个女生负责打扫第3、4 两列，第二个女生负责打扫第4、5 两列，如图(3)的红色。表示相应某个女生负责打扫从第x 列到第y 列（共y-x+1 列），保证1≤x≤y≤M。表示相应某个男生负责打扫从第x 行到第y行（共y-x+1 行），保证1≤x≤y≤N。第一行4 个正整数：N,M,B,G，N 表示方阵行数，M 表示方阵列数，B 表示男生数，G 表示女生数。
2024-05-23 19:41:49
512
原创 将中缀表达式转换为后缀表达式(c++)
在日常应用中，算术表达式中运算符总是出现在两个操作数之间，例如5(7-23)+8/2，这种形式称为中缀表达式。乘除是高优先级，加减是低优先级，优先级相同时他们都是左结合的，也就是从左计算到右。输入为一行字符串，包含一个中缀表达，运算符合操作数之间无空格。输出为一行字符串，为输入的后缀表达式，操作数和运算符之间用空格分隔。对应后缀表达式为：1 2 3 - 4 * + 4 2 / +现在请你编写一个程序，将输入的中缀表达式转换为后缀表达式。中缀表达式为：1+(2-3)*4+4/2。
2024-05-23 19:37:31
425
原创 找树根和孩子
给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。以下m行：每行两个结点x和y，表示y是x的孩子。第一行：n（结点个数≤100），m。
2024-05-19 20:07:28
229
原创 求后缀表达式的值
从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（-）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，保证输入的表达式是合法的，以＠作为结束标志。输入一个字符串，即后缀表达式，操作数之间以及运算符之间用空格分隔。输出为一个整数，即表达式计算后的值。
2024-05-19 20:01:24
423
原创 姓名排序（简单）
第一行输入一个整数N，第二行到第N +1行，每行输入1个姓名。输入N个人的姓名，请把他们按姓名的字典序排序输出。输出排序后的N个姓名，每个姓名占一行。
2024-05-16 07:22:51
267
原创 计算三角形面积
每行输出对应三角形的面积，如果三边长度无法构成三角形，输出No Answer。注意：对于不合理的边长输入要输出数据错误的提示信息。编写程序，输入三角型的三条边长，求其面积。第一行为整数n，n
2024-05-15 12:41:17
274
原创 计算三角形面积
每行输出对应三角形的面积，如果三边长度无法构成三角形，输出No Answer。注意：对于不合理的边长输入要输出数据错误的提示信息。编写程序，输入三角型的三条边长，求其面积。第一行为整数n，n<100，代表数据组数。其后n行，每行3个整数，以空格分隔。
2024-05-13 21:35:52
535
原创 独木舟上的旅行
一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。第一行包括两个整数w，n，80
2024-05-11 19:09:52
258
原创 NOIP2002 级数求和
已知：Sn=1+21+31+…显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K(1≤K≤15)，要求计算出一个最小的n，使得Sn>K。一个整数n，使得Sn>K。一个整数K，1≤K≤15。
2024-05-11 19:01:45
244
原创 大整数加法(高精度)
一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。有两行，每行是一个不超过200位的非负整数，求两个不超过200位的非负整数的和。
2024-05-11 12:50:11
243
原创 计数问题(普及)
例如，在1到11中，即在1、2、3、4、5、6、7、8、9、10、11中，数字1出现了4次。试计算在区间[1,n]的所有整数中，数字x（0
2024-05-08 20:57:38
289
原创 锤子＜hammer＞
问：给出 X,Y,Z ，则高桥君要达成目的所需的最短移动距离是多少？如果不能到达，输出 −1。保证：−1000≤X,Y,Z≤1000 ，且 XYZ！X,Y,Z 互不相同且均为整数。如果高桥君可以到达目的地，则输出移动距离的最小值。坐标为 Z 处有一把锤子，可以用它打碎墙以通过。高桥君在一条数轴的原点，想去坐标为 X 处。但坐标为 Y 处有墙，无法通过。一行，分别为X,Y,Z。//有一些没有用的判断。
2024-05-08 07:24:45
338
原创 披萨＜Pizza＞
例如，使用 A=(90,180,45,195) 进行操作，结果如下图所示。此时，请计算最大比萨的中心角度为多少度。这个输入与问题描述中的例子相匹配。最大的比萨扇形的中心角度为 120 度。从圆心往现在的12点方向连一条线，并沿这条线切开。一、从圆心往12点方向连一条线，并沿这条线切开。请输出切完后角度最大的一块皮。不会有多次切割在同一位置。将披萨旋转 ai 度。
2024-05-07 19:15:04
341
原创 N进制转换B
输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。输出包含一行，该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示，即（0，1，…n+=s2.find(a[a.size()-i-1])*pow(x,i);不同进制的表示符号为（0，1，…，f）或者（0，1，…求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。提示：用字符串存储和表示不同进制的数。
2024-05-05 08:20:00
509
原创 旗鼓相当的对手
现有N名同学参加了期末考试，并且获得了每名同学的信息：语文、数学、英语成绩（均为不超过150的自然数）。如果某对学生的每一科成绩的分差都不大于5，且总分分差不大于10，那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中，有几对“旗鼓相当的对手”？同样一个人可能会和其他好几名同学结对。接下来N行，每行三个整数，其中第ii行表示第i名同学的语文、数学、英语成绩。最先读入的同学编号为1。输出一个整数，表示“旗鼓相当的对手”的对数。第一行一个正整数N。
2024-05-01 14:30:55
292
原创 金币(简单)
国王将金币作为工资，发放给忠诚的骑士。第1天，骑士收到一枚金币；之后两天(第2天和第3天)里，每天收到两枚金币；之后三天(第4、5、6天)里，每天收到三枚金币；之后四天(第7、8、9、10天)里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续n天每天收到n枚金币后，骑士会在之后的连续n+1天里，每天收到n+1枚金币(n为任意正整数)输入文件只有 1 行，包含一个正整数 K，表示发放金币的天数。输出文件只有 1 行，包含一个正整数，即骑士收到的金币数。
2024-05-01 14:19:18
348
原创 ISBN号码
题目描述每一本正式出版的图书都有一个 ISBN 号码与之对应，ISBN 码包括 9 位数字、1 位识别码和 3 位分隔符，其规定格式如 x-xxx-xxxxx-x，其中符号 - 就是分隔符（键盘上的减号），最后一位是识别码，例如 0-670-82162-4就是一个标准的 ISBN 码。ISBN 码的首位数字表示书籍的出版语言，例如 0 代表英语；第一个分隔符 - 之后的三位数字代表出版社，例如 670 代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。识别码的计算方
2024-05-01 14:02:09
379
原创 企业奖金发放
企业发放的奖金根据利润提成。利润低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元 时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万元到60万元 之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%；高于100万元时，超过100万元的部分按1%提 成。从键盘输入当月利润，求应发放奖金总数？（保留两位小数）利润的大小在double以内
2024-05-01 10:25:24
317
空空如也
质数的统计（区域范围内的个数）
2024-05-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人