平方数和立方数
摘要：
题目描述 已知两个正整数a和b，求在a与b之间（包含a和b）的所有整数中平方数和立方数的个数。平方数指的是可以写成某个整数的平方，如 4,16,25,81,…；立方数指的是可以写成某个整数的立方，如 27,64,125,… 输入格式 多组数据（不超过100000组），每组数据2个整数a,b。（1≤a 阅读全文
posted @ 2023-10-29 18:47 可爱楷玩算法 阅读(47) 评论(0) 推荐(0) 编辑
统计数字出现的次数
摘要：
输入一个长度不超过100000位的整数，接下来再输入n个询问，每个询问输入整数l, r, x。 对于每个询问，输出原数中从第l位数到第r位数中x出现的次数。 【数据范围】1≤l≤r≤10^5, 1≤n≤10^5, 0≤x≤9 输入格式 第一行包含一个整数n。 第二行是一个不超过100000位的整数。 阅读全文
posted @ 2023-10-28 23:39 可爱楷玩算法 阅读(46) 评论(0) 推荐(0) 编辑
后缀表达式的值
摘要：
#### 问题提出 从键盘读入一个后缀表达式（字符串），只含有0-9 ***组成*** 的运算数及`加（+）、减 （—）、乘（*）、除（/）`四种运算符。每个运算数之间用`一个空格`隔开，不需要判断给你的表达式是否合法。以`@`作为结束标志。 提示：输入字符串长度小于`250`，参与运算的整数及结果 阅读全文
posted @ 2023-08-30 16:50 可爱楷玩算法 阅读(25) 评论(0) 推荐(1) 编辑
苹果与橙子
摘要：
### 问题提出 有两种不同的水果，排成一排，苹果（1） 和橙子（0）， 问`最少`需要交换多少次，使得苹果们排在一起，橙子们排在一起。 让这一排`先是`所有的苹果`接着是`所有的橙子。 ### 解题思路 这道题如果用选择排序会很不方便,我们可以换一种思路 1. 统计有多少个0 2. 统计有多少个1 阅读全文
posted @ 2023-08-30 10:50 可爱楷玩算法 阅读(61) 评论(0) 推荐(1) 编辑
选择排序输出多轮学号
摘要：
### 题目描述 有n名学生从左往右排成一行站成队列，学号是1至n。给出这n名学生的身高，学号是i的学生的身高是`h[i]`，所有学生的身高都不相同。现在进行`n-1`轮操作，第`i`轮操作由如下三个步骤构成： 第一步：从当前学生队列排在第i个位置的学生至排在最后一个位置的学生当中，选出身高最矮的学 阅读全文
posted @ 2023-08-29 18:10 可爱楷玩算法 阅读(41) 评论(0) 推荐(1) 编辑
约瑟夫问题
摘要：
### 题目描述 `N` 个人围成一圈，从第一个人开始报数，数到`M`的人出圈; 再由下一个人开始报数，数到`M`的人出圈······输出依次出圈的人的编号。 ### 解题思路 1. 用一个数组来模拟N个人围成的圈，并赋值成`0`（0->还没出圈，1->已经出圈）。 2. 如果出圈人数 using 阅读全文
posted @ 2023-08-29 10:54 可爱楷玩算法 阅读(27) 评论(0) 推荐(1) 编辑
最长回文数
摘要：
问题描述 输入一个包含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 可爱楷玩算法 阅读(62) 评论(0) 推荐(1) 编辑
