Xylon的博客

我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径：1. 三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello2. 两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二对的一个字母就好啦：比如 helloo -> hello3. 上面的规则优先“从左到右”匹配，即如果是AABBCC，虽然AABB和BBC

昨天表哥考我一道算法题，说是在面试中遇到的：如何不使用除法操作符来计算两个正整数的除法操作太长时间没刷题脑回路跟不上，回来想了想其实很简单，利用二进制的原理，不断求除数的2的幂次方，从而快速逼近最大商代码很简单，一看就明白了#include<iostream>using namespace std;void divide(int n,int m){ int s=...

题目描述Amy asks Mr. B problem D. Please help Mr. B to solve the following problem.Amy wants to crack Merkle–Hellman knapsack cryptosystem. Please help it.Given an array {ai} with length n, and the...

题目描述Gromah and LZR have entered the second level. There is a sequencea_1, a_2, \cdots, a_na1​,a2​,⋯,an​on the wall.There is also a note board saying "the beauty value of a sequence is the numbe...

原题地址：https://www.luogu.org/problem/P1004题目描述设有N \times NN×N的方格图(N \le 9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字00。如下图所示（见样例）:A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 ...

题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加56（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87：STEP1：87+78 = 165 STEP2：165+561 = 726STEP3：726+627 = 1353 ...

题目地址：https://hpuoj.com/contest/16/A. Asia区域赛输出187即可B.Asia区域制二进制转化十六进制，每四位二进制数可以直接转化为一位十六进制数，前几位不足四位的数字额外处理代码：#include<bits/stdc++.h>using namespace std;#define ll long long#defin...

7-6最大子列和问题（20分)给定K个整数组成的序列{N​1​​,N​2​​, ...,N​K​​}，“连续子列”被定义为{N​i​​,N​i+1​​, ...,N​j​​}，其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现...

7-2螺旋方阵（20分)所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式：输入在一行中给出一个正整数N（&lt;10）。输出格式：输出N×N的螺旋方阵。每行N个数字，每个数字占3位。输入样例：5输出样例： 1 2 3 4 5 16 ...

7-17 括号匹配 （30 分）给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。输入格式:输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。输出格式:如果括号配对，输出yes，否则输出no。输入样例1:sin(10+20)输出样例1:...

                  7-14 根据后序和中序遍历输出先序遍历 （25 分）本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder:以及...

                             7-10 哈利·波特的考试 （25 分）哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以...

                        7-3 二分法求多项式单根 （20 分）二分法求函数根的原理为：如果连续函数f(x)在区间[a,b]的两个端点取值异号，即f(a)f(b)&lt;0，则它在这个区间内至少存在1个根r，即f(r)=0。二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则 如果f(a)f(b)&lt;0，则计算中点的值f...

L1-028 判断素数 （10 分）本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2​31​​的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。输入样例：211111输出样例：YesNo代码： #in...

                                   7-9 剥洋葱 （15 分）布告，布告！ 应老师要求，我们要做一道打印图形的题目，这是程序员最基本的能力。 那废话不多说，我们来说要求的图形 AAAAA ABBBA ABCBA ABBBA AAAAA 就是外到内，从A到Z。每一层都是一种字母，最里面的一层为一个，即最中心的一个。输入格式:一行，一个整数，即图形的层数...

                    7-3 抓老鼠啊~亏了还是赚了？ （20 分）某地老鼠成灾，现悬赏抓老鼠，每抓到一只奖励10元，于是开始跟老鼠斗智斗勇：每天在墙角可选择以下三个操作：放置一个带有一块奶酪的捕鼠夹(T)，或者放置一块奶酪(C)，或者什么也不放(X)。捕鼠夹可重复利用，不计成本，奶酪每块3元。聪明的老鼠呢？它们每天可能会派出一只老鼠到墙角，看看墙角有啥：若什么也没有(...