呆喵挠琴

题解

/ 注册

全部文章 / 题解（共116篇）

题解 | #求最大连续bit数#

题目的主要信息：求int类型数字对应的二进制数字中最多有多少个连续的1。方法一：用count统计连续的1的个数，maxlen表示最大连续的个数。十进制数字除2取余，然后向右移动一位。余数如果是1则count++，比较当前count和maxlen的大小，更新maxlen的值；否则需要重新开始计数...

C++

2021-11-19

0 360

题解 | #将真分数分解为埃及分数#

题目的主要信息：分子为1的分数称为埃及分数。现输入一个真分数(分子比分母小的分数，叫做真分数)，请将该分数分解为埃及分数。方法一：用斐波那契分解分数，步骤如下：设某个真分数的分子为a，分母为b；把b除以a的商部分加1后的值作为埃及分数的某一个分母c；将a乘以c再减去b，作为新的a；将...

C++

2021-11-17

4 865

题解 | #二维数组操作#

题目的主要信息：建立一个表格，对表格进行交换元素、插入行、插入列、查找值的操作，如果操作能成功执行则返回0；如果操作失败则返回-1。导致操作失败的原因有超过表格范围、超过最大规格大小即各种越界问题。方法一：对输入的数据进行判断 m和n如果小于等于9，则操作成功；否则操作失败，并将大写恢复到最...

C++

2021-11-17

0 311

题解 | #字符串字符匹配#

题目的主要信息：判断短字符串S中的所有字符是否在长字符串T中全部出现。方法一：逐行输入两个字符串S，T。用flag标志字符是否出现，遍历一遍S，逐个判断S中的每个字符是否能在T中找到，使用的函数是find函数，若没找到，find函数返回的是npos，flag置为false。最后flag的值即为...

C++

2021-11-16

0 453

题解 | #整型数组合并#

题目的主要信息：将两个整型数组按照升序合并，并且过滤掉重复数组元素。方法一：用一个集合set保存两个数组，这样可以保证元素的不重复。输出的时候用iter遍历一遍，能保证升序输出。具体做法： #include<iostream> #include<set> usin...

C++

2021-11-16

0 476

题解 | #统计大写字母个数#

题目的主要信息：计算给定字符串中大写字母的个数。方法一：遍历一遍字符串，判断每个字符是否在A-Z，如果在，则count加1，表示大写字母的个数。具体做法： #include<iostream> using namespace std; int main(){ str...

C++

2021-11-16

0 381

题解 | #数据分类处理#

题目的主要信息：输入整数序列I和规则整数序列R。对于R中的每一个元素，输出: R<i>R<i>R<i>，需要去重和排序。包含 R<i>R<i>R<i>的I中元素的个数包含 R<i>R<i>R&l...

C++

2021-11-15

0 326

题解 | #从单向链表中删除指定值的节点#

题目的主要信息：输入一个单向链表和一个节点的值，其中链表的值不重复。我们需要从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。方法一：我们用链表结构来模拟整个过程，val表示节点的值，next指向下一个节点。 1、建立链表：首先建立头节点，然后从输入中建立要插入的节点N...

C++

2021-11-15

0 406

题解 | #删除字符串中出现次数最少的字符#

题目的主要信息：删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除后的字符串，字符串中其它字符保持原来的顺序。方法一：首先遍历一遍字符串str，用一个大小为26的数组来统计字符串中各字符出现的次数；然后再遍历一遍这个数组，找到其中的最小值min即为最小的出现次数；最后再...

C++

2021-11-14

0 676

题解 | #汽水瓶#

题目的主要信息：三个空汽水瓶可以换一瓶汽水，还剩两个瓶子的时候可以向老板借一瓶。求解能换几次汽水瓶方法一：用while循环模拟换瓶子的过程，每次判断手中的瓶子个数是否大于1，如果为2瓶则可以借一瓶，其他情况则可以继续用三瓶换一瓶。count用于记录整个过程中换的次数。具体做法： #i...

C++

2021-11-14

1 356