后缀表达式的值
摘要：#### 问题提出 从键盘读入一个后缀表达式（字符串），只含有0-9 ***组成*** 的运算数及`加（+）、减 （—）、乘（*）、除（/）`四种运算符。每个运算数之间用`一个空格`隔开，不需要判断给你的表达式是否合法。以`@`作为结束标志。 提示：输入字符串长度小于`250`，参与运算的整数及结果
阅读全文
posted @ 2023-08-30 16:50
08 2023 档案
苹果与橙子
摘要：### 问题提出 有两种不同的水果，排成一排，苹果（1） 和橙子（0）， 问`最少`需要交换多少次，使得苹果们排在一起，橙子们排在一起。 让这一排`先是`所有的苹果`接着是`所有的橙子。 ### 解题思路 这道题如果用选择排序会很不方便,我们可以换一种思路 1. 统计有多少个0 2. 统计有多少个1
阅读全文
posted @ 2023-08-30 10:50
选择排序输出多轮学号
摘要：### 题目描述 有n名学生从左往右排成一行站成队列，学号是1至n。给出这n名学生的身高，学号是i的学生的身高是`h[i]`，所有学生的身高都不相同。现在进行`n-1`轮操作，第`i`轮操作由如下三个步骤构成： 第一步：从当前学生队列排在第i个位置的学生至排在最后一个位置的学生当中，选出身高最矮的学
阅读全文
posted @ 2023-08-29 18:10
约瑟夫问题
摘要：### 题目描述 `N` 个人围成一圈，从第一个人开始报数，数到`M`的人出圈; 再由下一个人开始报数，数到`M`的人出圈······输出依次出圈的人的编号。 ### 解题思路 1. 用一个数组来模拟N个人围成的圈，并赋值成`0`（0->还没出圈，1->已经出圈）。 2. 如果出圈人数 using
阅读全文
posted @ 2023-08-29 10:54
最长回文数
摘要：问题描述 输入一个包含N个正整数的数组，求出这个数组中包含的最长的回文数组是什么, 如果有相同长度的最长回文数，输出最靠前的一个。 解题思路 伪码： INPUT A[] FOR I IN 1,N{ FOR J IN I,N{ IF HUIWEN(A,I,J) && J-I+1>MAXLEN{ X,Y
阅读全文
posted @ 2023-08-28 20:27
“最大价值”数字串
摘要：## 魔法 如果字符串的每一个字符都是数字字符，那么这种字符串称为“数字串”，该串对应的整数称为“数字串”的价值。 读入一个字符串`s`, 在`s`的所有子串当中哪个子串是“数字串”且“数字串”价值最大？输出该子串的价值。 你有魔法，使用一次魔法你可以将字符串`s`的一个字符修改成你想要的`任意`一
阅读全文
posted @ 2023-08-28 16:36
Blah数集
摘要：## 问题提出 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以`a`为基的集合`Ba`定义如下： (1)`a`是集合`Ba`的基，且`a`是`Ba`的第一个元素； (2)如果`x`在集合`Ba`中，则`2x+1`和`3x+1`也都在集合`Ba`中； (3)没有其他元素在集合Ba中了
阅读全文
posted @ 2023-08-28 14:51
