题解

P1307 题目 题目描述： 给定一个整数 NNN，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。 输入格式： 一个整数 NNN。 输出格式： 一个整数，表示反转后的新数。 数据范围与说明： 【数据范围】 。 noip2011 普及组第一题 输入输出样例 #1 输入： 1123 输出： 1321 输入输出样例 #2 输入： 1-380 输出： 1-83 代码 123456789101112131415161718#include<bits/stdc++.h>using namespace std;int main(){ string s; cin>>s; if(s[0]=='0') cout<<0; while(s.back()=='0'&&!s.empty()){ s.erase(s.size()-1); } reverse(s.begin(),s.end()); ...

【深基2.习6】Apples Prologue / 苹果和虫子（洛谷题面） 题目 题目描述： 小 B 喜欢吃苹果。她现在有 mmm（1≤m≤1001 \le m \le 1001≤m≤100）个苹果，吃完一个苹果需要花费 ttt（0≤t≤1000 \le t \le 1000≤t≤100）分钟，吃完一个后立刻开始吃下一个。现在时间过去了 sss（1≤s≤100001 \le s \le 100001≤s≤10000）分钟，请问她还有几个完整的苹果？ 输入格式： 输入三个非负整数表示 m,t,sm, t, sm,t,s。 输出格式： 输出一个整数表示答案。 数据范围与说明： 如果你出现了 RE，不如检查一下被零除？ 输入输出样例 #1 输入： 150 10 200 输出： 130 代码 1234567891011121314151617#include<bits/stdc++.h>using namespace std;int main(){ int m,t,s; cin>>m>>t>>s; if(t==0)...

P1567 题目 题目描述： 炎热的夏日，KC 非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。 经历千辛万苦，他收集了连续 N(1≤N≤106)N(1 \leq N \leq 10^6)N(1≤N≤106) 天的最高气温数据。 现在，他想知道最高气温一直上升的最长连续天数。 输入格式： 第 1 行：一个整数 NNN 。1≤N≤1061 \leq N \leq 10^61≤N≤106 第 2 行：NNN个空格隔开的整数，表示连续 NNN 天的最高气温。0≤0 \leq0≤ 最高气温 ≤109\leq 10^9≤109 。 输出格式： 1 行：一个整数，表示最高气温一直上升的最长连续天数。 数据范围与说明： 输入输出样例 #1 输入： 12101 2 3 2 4 5 6 8 5 9 输出： 15 代码 123456789101112131415161718192021#include<bits/stdc++.h>using namespace std;int a[1000005];int...

P1506 题目 题目描述： oibh 被突来的洪水淹没了，还好 oibh 总部有在某些重要的地方起一些围墙。用 * 号表示，而一个四面被围墙围住的区域洪水是进不去的。 oibh 总部内部也有许多重要区域，每个重要区域在图中用一个 0 表示。 现在给出 oibh 的围墙建设图，问有多少个没被洪水淹到的重要区域。 输入格式： 第一行为两个正整数 x,yx,yx,y。 接下来 xxx 行，每行 yyy 个字符，由 * 和 0 组成，表示 oibh 总部的建设图。 输出格式： 输出没被水淹没的 oibh 总部的 0 的数量。 数据范围与说明： 对于 100%100\%100% 的数据，1≤x,y≤5001 \le x,y \le 5001≤x,y≤500。 输入输出样例 #1 输入： 123454 50000000*000*0*000*00 输出： 11 输入输出样例 #2 输入： 1234565 5******0*0***0***0*0****** 输出： 15 ...

P10442（洛谷题面） 题目 题目描述： 给定字符串 s,ts,ts,t。 现在你要在 s,ts,ts,t 中删除一些字符并将它们重新排列使 s=ts=ts=t。 问操作后的 ∣s∣|s|∣s∣（即字符串 sss 的长度）最大是多少？ 输入格式： 第一行一个字符串 sss。 第二行一个字符串 ttt。 输出格式： 一行一个整数，表示操作后的 ∣s∣|s|∣s∣ 的最大值。 数据范围与说明： 在第一个样例中，将 a 删除，留下 bc。 此时 ∣s∣=2|s|=2∣s∣=2，可以证明这是最优解。 在第二个样例中，将 aaaaa 删除，留下空串。 将 bbbbb 删除，留下空串。 此时 ∣s∣=0|s|=0∣s∣=0，可以证明这是最优解。 本题采用捆绑测试。 记...

P1051（洛谷题面） 题目 题目描述： 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 院士奖学金，每人 800080008000 元，期末平均成绩高于 808080 分（>80>80>80），并且在本学期内发表 111 篇或 111 篇以上论文的学生均可获得； 五四奖学金，每人 400040004000 元，期末平均成绩高于 858585 分（>85>85>85），并且班级评议成绩高于 808080 分（>80>80>80）的学生均可获得； 成绩优秀奖，每人 200020002000 元，期末平均成绩高于 909090 分（>90>90>90）的学生均可获得； 西部奖学金，每人 100010001000 元，期末平均成绩高于 858585 分（>85>85>85）的西部省份学生均可获得； 班级贡献奖，每人 850850850 元，班级评议成绩高于 808080...

P1035 [NOIP 2002 普及组] 级数求和（洛谷题面） 题目 题目描述： 已知：Sn=1+12+13+…+1nS_n= 1+\dfrac{1}{2}+\dfrac{1}{3}+…+\dfrac{1}{n}Sn​=1+21​+31​+…+n1​。显然对于任意一个整数 kkk，当 nnn 足够大的时候，Sn>kS_n>kSn​>k。 现给出一个整数 kkk，要求计算出一个最小的 nnn，使得 Sn>kS_n>kSn​>k。 输入格式： 一个正整数 kkk。 输出格式： 一个正整数 nnn。 数据范围与说明： 【数据范围】 对于 100%100\%100% 的数据，1≤k≤151\le k \le 151≤k≤15。 【题目来源】 NOIP 2002 普及组第一题 输入输出样例 #1 输入： 11 输出： 12 题意 简述： 已知：Sn=1+12+13+…+1nS_n= 1+\dfrac{1}{2}+\dfrac{1}{3}+…+\dfrac{1}{n}Sn​=1+21​+31​+…+n1​。显然对于任意一个整数 kkk，当 nnn...

P1029（洛谷题面） 题目 题目描述： 输入两个正整数 x0,y0x_0, y_0x0​,y0​，求出满足下列条件的 P,QP, QP,Q 的个数： P,QP,QP,Q 是正整数。 要求 P,QP, QP,Q 以 x0x_0x0​ 为最大公约数，以 y0y_0y0​ 为最小公倍数。 试求：满足条件的所有可能的 P,QP, QP,Q 的个数。 输入格式： 一行两个正整数 x0,y0x_0, y_0x0​,y0​。 输出格式： 一行一个数，表示求出满足条件的 P,QP, QP,Q 的个数。 数据范围与说明： P,QP,QP,Q 有 444 种： 3,603, 603,60。 15,1215, 1215,12。 12,1512, 1512,15。 60,360, 360,3。 对于 100%100\%100% 的数据，2≤x0,y0≤1052 \le x_0, y_0 \le {10}^52≤x0​,y0​≤105。 【题目来源】 NOIP 2001 普及组第二题 输入输出样例 #1 输入： 13 60 输出： 14 题意 简述： 输入两个正整数...

P3918 题目 题目描述： 神犇航空开展了一项载客特技飞行业务。每次飞行长 nnn 个单位时间，每个单位时间可以进行一项特技动作，可选的动作有 kkk 种，每种动作有一个刺激程度 cic_ici​。如果连续进行相同的动作，乘客会感到厌倦，所以定义某次动作的价值为(距上次该动作的时间) ，若为第一次进行该动作，价值为 000。安排一种方案，使得总价值最大。 输入格式： 第一行，两个整数，nnn 和 kkk，如上所述； 第二行，kkk 个整数，表示 kkk 种动作的 cic_ici​ 值。 输出格式： 仅一行，一个整数，表示最大总价值。 数据范围与说明： 数据规模与约定 对于 10%10\%10% 的测试数据，n≤20n \le 20n≤20，k≤3k \le 3k≤3。 对于 100%100\%100% 的测试数据，1≤n≤1031 \le n \le 10^31≤n≤103，1≤k≤3001 \le k \le 3001≤k≤300，0≤ci≤1030 \le c_i \le 10^30≤ci​≤103。 输入输出样例 #1 输入： 125 22...

P1028（洛谷题面） 题目 题目描述： 给出正整数 nnn，要求按如下方式构造数列： 只有一个数 nnn 的数列是一个合法的数列。 在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。 请你求出，一共有多少个合法的数列。两个合法数列 a,ba, ba,b 不同当且仅当两数列长度不同或存在一个正整数 i≤∣a∣i \leq |a|i≤∣a∣，使得 ai≠bia_i \neq b_iai​=bi​。 输入格式： 输入只有一行一个整数，表示 nnn。 输出格式： 输出一行一个整数，表示合法的数列个数。 数据范围与说明： 样例 1 解释 满足条件的数列为： 666 6,16, 16,1 6,26, 26,2 6,36, 36,3 6,2,16, 2, 16,2,1 6,3,16, 3, 16,3,1 数据规模与约定 对于全部的测试点，保证 1≤n≤1031 \leq n \leq 10^31≤n≤103。 说明 本题数据来源是 NOIP 2001...