dvxzvsxbsx的博客

最大公约数，辗转相除法，九章算术更相减损术。

暴力，选出的两个数互质。

动态规划计算最大现金数目

动态规划计算最大利润

递归查找

有一个 N×N（N 为奇数，且1≤N≤10）的矩阵，矩阵中的元素都是字符。这个矩阵可能会按照如下的几种变幻法则之一进行变幻（只会变幻一次）。 现在给出一个原始的矩阵，和一个变幻后的矩阵，请编写一个程序，来判定原始矩阵是按照哪一种法则变幻为目标矩阵的。

找出正整数 M 和 N 之间（N 不小于 M）的所有真素数。 真素数的定义：如果一个正整数 P 为素数，且其反序也为素数，那么 P 就为真素数 例如，11，13 均为真素数，因为 11 的反序还是为 11，13 的反序为 31 也为素数。

字符串与字符数组之间的转换

微博提供了一种便捷的交流平台。一条微博中，可以提及其它用户。例如你发出一条微博为：“期末考试顺利 @蒜头君 @花椰菜”，则你提及了蒜头君和花椰菜两位用户。 我们收集了 N(1<N<10000) 条微博，并已将其中的用户名提取出来，用小于等于100 的正整数表示。

字符子串数目统计

大整数运算，加减乘除

1.题目原文 任意给定一个正整数 N(N≤100)N(N \le 100)N(N≤100)，计算 2 的 N 次方的值。 输入格式 输入一个正整数 N。 输出格式 输出 2 的 N 次方的值。 提示 高精度计算。 输出时每行末尾的多余空格，不影响答案正确性 样例输入 5 样例输出 32 2.题目思路以及所用函数方法 2.1题目思路 循环n次每次都乘以2 2.2所用方法 BigInteger.multiply(Biginteger）实现两个大数的乘法 注意：使用BigI

字符串拼接，字符串代替，判断字符串是否含有某个字符

1.题目原文 对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。 给定两个字符串 s1 和 s2​，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串，而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。 输入格式 一行，包含两个字符串，中间由单个空格隔开。字符串只包含字母和数字，长度不超过 30。 输出格式 如果一个字符串是另一字符串通过若干次循环

1.题目原文 雇佣兵的体力最大值为 MMM，初始体力值为 000、战斗力为 NNN、拥有 XXX 个能量元素。 当雇佣兵的体力值恰好为 MMM 时，才可以参加一个为期 MMM 天的战斗期，战斗期结束体力值将为 000。在同一个战斗期内，雇佣兵每连续战斗 nnn 天，战斗力就会上升 111 点，nnn 为当前战斗期开始时的战斗力。 一个战斗期结束后，雇佣兵需要用若干个能量元素使其体力恢复到最大值 MMM，从而参加下一个战斗期。每个能量元素可以恢复若干体力，但是每个能量元素可以恢复的体力值不超过当前的战斗

第一个人（1 号）将灯全部关闭，第二个人（2 号）将编号为 2 的倍数的灯打开，第三个人（3号）将编号为 3 的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和 3 号一样，将凡是自己编号倍数的灯做相反处理。

判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等。 字符串判等

救生船每次从大本营出发，以速度 505050 米/分钟驶向下一个屋顶。达到一个屋顶后，救下其上的所有人，每人上船 111 分钟。然后船原路返回，回到大本营，每人下船 0.50.50.5 分钟。假设原点与任意一个屋顶的连线不穿过其它屋顶。