【题目链接】ybt 2046：【例5.15】替换字母【题目考点】1. 字符数组2. string类3. 读入带空格的字符串由于NOIP官方开始使用C++14编译器，C语言中用于读取带空格字符串的gets()函数已经不可以再用了。作为替代，有以下方法。cin.getline()函数。函数格式：cin.getline(字符数组名, 最大读入字符数)作用：读入一行带空格的字符串由于最大读入字符数中包含了

如果输入的ip是服务机，那么先查找该服务机是否存在（在数组a上做顺序查找，看能否找到）。1、必须形如a.b.c.de的格式，其中a,b,c,d,e均为非负整数；如果输入的ip是客户机，那么根据ip串在数组a上查找是否存在该字符串。对于每个输入的ip串，先判断该串是否合法，如不合法，输出ERR。我们一条一条讨论，每次讨论的情况不要贪多，避免逻辑混乱。由于n最大为1000，即便每次都做顺序查找，整体复

【题目链接】ybt 2069：【例2.12 】糖果游戏【题目考点】1. 复合赋值表达式表格中两列对应写法是等价的写法1写法2a = a + ba += ba = a - ba -= ba = a * ba *= ba = a / ba /= ba = a % ba %= b【解题思路】糖果均分后，如果有多余的，就吃掉。例如8个糖果三等分，每份2个，剩下2个吃掉。每份数量为8/2，进行整除运算。【题

ybt 1357：车厢调度(train)该题中，C铁轨就是一个栈。车厢从A到B，也可以等价为车厢先到C，再到B。因此该题可以抽象为：数字1到n入栈，出栈顺序能否为指定顺序。按照题目“提示”中给出的解法来做，提示如下：解析：观察发现，整个调度过程其实是在模拟入栈出栈的过程，而这个过程中，我们可以分成三种状态：栈前、栈中、栈后。我们可以发现，当某个数字出栈了，说明比它小的数字要么已经出栈了，要么还在栈

但实际情况是幻灯片是透明的而且可能是重叠的，编号的颜色都是相同的，一眼看上去看不出一个编号是写在哪张幻灯片上的。每次循环出队一个顶点X，如果到达顶点X的边只有一条，是从顶点Y出发到顶点X的边，那么顶点X的入度为1，这意味着顶点X代表的编号只存在于顶点Y代表的幻灯片的范围内，因此顶点X代表的编号一定为顶点Y代表的幻灯片的编号。如果最后删掉的表示编号顶点的数量小于n，说明最后有一些编号不能确定到底算是

【题目链接】ybt 1227：Ride to OfficeOpenJudge NOI 4.6 2404:Ride to Office原题是英文题，虽说两题题意相同，但一本通网站没有对该问题进行直译，名字都不一样。而且描述不够完整。我在这里再翻译一下。【题目翻译】骑车上班描述许多员工住在一个叫做M小区的地方，距离他们的单位很远（4.5公里）。由于交通堵塞，许多员工选择骑车。我们可以假设除了魏威以外所

【题目链接】ybt 1401：机器翻译ybt 1859：【10NOIP提高组】机器翻译OpenJudge NOI 1.12 07:机器翻译洛谷 P1540 [NOIP2010 提高组] 机器翻译【题目考点】1. 模拟2. 循环数组一个长为n的循环数组下标范围为0~n-1，n-1的下一个位置是0。循环数组取下一个位置的方法为：i = (i + 1) % n【题解代码】解法1：用循环数组模拟内存用一个

ybt 1357：车厢调度(train)该题中，C铁轨就是一个栈。车厢从A到B，也可以等价为车厢先到C，再到B。因此该题可以抽象为：数字1到n入栈，出栈顺序能否为指定顺序。按照题目“提示”中给出的解法来做，提示如下：解析：观察发现，整个调度过程其实是在模拟入栈出栈的过程，而这个过程中，我们可以分成三种状态：栈前、栈中、栈后。我们可以发现，当某个数字出栈了，说明比它小的数字要么已经出栈了，要么还在栈

【题目链接】ybt 1164：digit函数【题目考点】1. 函数2. 递归【解题思路】递归求解：递归问题：求整数n右边数第k个数字递归关系：想要求整数n右边第k个数字，即为求出整数n/10右边第k-1个数字递归出口：如果k为1，那么直接输出n右边第1个数字，即n%10【题解代码】解法1：递归#include<bits/stdc++.h>using namespace std;int

【题目链接】ybt 1121：计算矩阵边缘元素之和OpenJudge NOI 1.8 03:计算矩阵边缘元素之和【题目考点】1. 二维数组【解题思路】一个m行n列的矩阵，其边缘元素分别为：第1行，最后一行（第m行），第1列，最后一列（第n列）。行和列之间有交点，交点在矩阵的四个角。所以在遍历第1行，第m行元素后，在遍历列元素时，从第2行遍历到第n-1行，避开矩阵四角的位置。这样就避免了重复计算。矩