口算练习题 - 题解
口算练习题（洛谷题面）
题目
题目描述：
王老师正在教简单算术运算。细心的王老师收集了 iii 道学生经常做错的口算题，并且想整理编写成一份练习。编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比如 5+8\texttt{5+8}5+8 的算式最好只要输入 5\texttt 55 和 8\texttt 88，输出的结果要尽量详细以方便后期排版...
【题解】P10900
P10900（洛谷题面）
题目
题目描述：
在诗人的眼中，数字是生活的韵律，也是诗意的表达。
小蓝，当代顶级诗人与数学家，被赋予了“数学诗人” 的美誉。他擅长将冰冷的数字与抽象的诗意相融合，并用优雅的文字将数学之美展现于纸上。
某日，小蓝静坐书桌前，目光所及，展现着 nnn 个数字，它们依次为 a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1,a2,⋯,an，熠熠生...
【题解】P5638
P5638
题目
题目描述：
小 K 打下的江山一共有 nnn 个城市，城市 iii 和城市 i+1i+1i+1 有一条双向高速公路连接，走这条路要耗费时间 aia_iai。
小 K 为了关心人民生活，决定定期进行走访。他每一次会从 111 号城市到 nnn 号城市并在经过的城市进行访问。其中终点必须为城市 nnn。
不仅如此，他还有一个传送器，传送半径为 kkk，也就是可以传送到 i−k...
【题解】P1143 进制转换
P1143 进制转换（洛谷题面）
题目
题目描述：
请你编一程序实现两种不同进制之间的数据转换。
输入格式：
共三行，第一行是一个正整数，表示需要转换的数的进制 n (2≤n≤16)n\ (2\le n\le 16)n (2≤n≤16)，第二行是一个 nnn 进制数，若 n>10n>10n>10 则用大写字母 A∼F\verb!A!\sim \verb!F!A∼F 表示数码...
【题解】P1225
P1225
题目
题目描述：
黑白棋游戏的棋盘由 4×44 \times 44×4 方格阵列构成。棋盘的每一方格中放有 111 枚棋子，共有 888 枚白棋子和 888 枚黑棋子。这 161616 枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有 111 条公共边的 222 个方格称为相邻方格。一个方格最多可有 444 个相邻方格。在玩黑白棋游戏时，每一步可将任何 222 个相邻方格中...
【题解】P1304 哥德巴赫猜想
P1304 哥德巴赫猜想（洛谷题面）
题目
题目描述：
输入一个偶数 NNN，验证 4∼N4\sim N4∼N 所有偶数是否符合哥德巴赫猜想：任一大于 222 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 101010，10=3+7=5+510=3+7=5+510=3+7=5+5，则 10=5+510=5+510=5+5 是错误答案。
输入...
【题解】P1217 [USACO1.5] 回文质数
P1217 [USACO1.5] 回文质数（洛谷题面）
题目
题目描述：
因为 151151151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151151151 是回文质数。
写一个程序来找出范围 [a,b](5≤a<b≤100,000,000)[a,b] (5 \le a < b \le 100,000,000)[a,b](5≤a<b≤100,00...
【题解】P2543
P2543
题目
题目描述：
输入格式：
输入文件中包含两个字符串X和Y。当中两字符串非0即1。序列长度均小于9999。
输出格式：
X和Y的最长公共子序列长度。
数据范围与说明：
输入输出样例 #1
输入：
101010101010 00000011111
输出：
16
输入输出样例 #2
输入：
101011 010010101111111111
输出：
15
代码
123456789...
【题解】P10898
P10898（洛谷题面）
题目
题目描述：
小蓝正在玩拼图游戏，他有 738513788872173851378887217385137888721 个 2×22 \times 22×2 的方块和 104702451047024510470245 个 1×11 \times 11×1 的方块，他需要从中挑出一些来拼出一个正方形，比如用 333 个 2×22 \times 22×2 和 444...
【题解】P10426
P10426（洛谷题面）
题目
题目描述：
在一个神秘的森林里，住着一个小精灵名叫小蓝。有一天，他偶然发现了一个隐藏在树洞里的宝藏，里面装满了闪烁着美丽光芒的宝石。这些宝石都有着不同的颜色和形状，但最引人注目的是它们各自独特的 “闪亮度” 属性。每颗宝石都有一个与生俱来的特殊能力，可以发出不同强度的闪光。小蓝共找到了 nnn 枚宝石，第 iii 枚宝石的 “闪亮度” 属性值为 HiH_iHi...