未来0116

题解

c++(4) 算法(5) 编译器(1)

/ 注册

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

题解 | #用两个栈实现队列#

一.题意整理用两个栈来实现一个队列，分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。二.思路整理 c++STL中的stack可以直接拿过来用，下面介绍一下STL中stack的用法: push...

C++ 栈模拟队列

2022-01-28

0 730

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

一.题目描述首先这个题目意思理解起来真的很离谱！！感觉表达的很是不清楚(也可能是我理解能力差吧)，仔细看题目，我们可以知道题目会给出一个单链表和一个值，删除其中节点值等于该值的节点。其输入格式是先输入节点的个数n，然后输入头节点的值head，然后输入n-1个2个数a和b，其中a表示要插入的数，b表...

C++ 模拟指针

2022-01-09

0 382

题解 | #参数解析#

HJ74参数解析一.题目描述输出一个个字符串表示一个命令行，在这个命令行中有不同的参数，求参数的个数并且解析出参数。解析规则： 1.参数分隔符为空格 2.对于用" "包含起来的参数，如果中间有空格，不能解析为多个参数。 3.参数不定长 4.输入由用例保证，不会出现不符合要求的输入基于解析规则...

C++ 模拟

2021-12-09

1 385

题解 | #计算日期到天数转换#

HJ73计算日期到天数转换一.题目描述根据输入的日期，计算是这一年的第几天。二.算法一(模拟) 题目的意思很简单，我们要求出日期在当前年份的第几天，首先我们要知道月份有大小月之分，年份也有平年和闰年的区分，我们需要根据输入的数据去判断然后求和，下面是完整代码： #include<bit...

C++ 模拟

2021-12-09

4 464

题解 | #句子逆序#

HJ13句子逆序一.题目描述给出一句英语语句以单词为单位，所以单词之间用空格隔开，除了英文单词以外不含有其他的字符，将单词逆序排放后输出。二.算法(循环输入流) 首先我们要认识到反转的不是字母，是单词的反转。我们可以利用循环输入流每次读入一个单个单词，造成可以读入一个单个的单词的原因就是c...

C++ 模拟

2021-11-10

7 536

题解 | #求int型正整数在内存中存储时1的个数#

HJ15 求int型正整数在内存中存储时1的个数一.题目描述给出一个正整数，求该正整数在二进制下的1的个数二.算法(模拟) 可以手动模拟将数准换为二进制表示，记录其二进制下1的个数，下面是完整代码： #include<bits/stdc++.h> using namespace ...

C++ 模拟

2021-11-06

3 360

题解 | #字符串反转#

HJ12 字符串反转一.题目描述给一串只含有小写字母的字符串将其反转后输出二.算法(reverse实现) 对于字符串的反转我们可以使用c++内置的reverse函数来实现，首先读入一个string字符串，然后用reverse函数反转后，输出。下面是完整代码： #include<bits...

C++ 模拟

2021-11-06

1 442

题解 | #数字颠倒#

HJ11数字颠倒一.题目描述给出一个整数将整个数逆序后以字符串的形式输出二.算法(使用reverse函数) 首先题目说是输入一个整数但是我们可以利用string读入，那么问题就转变为了将这个函数逆序后输出，可以使用reverse函数将其颠倒后输出。题目很简单，下面直接给出完整代码： #inc...

C++ 模拟

2021-11-06

0 672

题解 | #扩散#

一.题目描述 NC545扩散给出n个结点，n-1条双向边使得结点之间双向连接，有每次操作，每次操作会使会使对应的点和其之间连接的点的点权加一，求m次操作过后每一个点的的点权是多少？二.算法一(模拟) 首先我们可以利用二维vector进行存边，对于每一次的m操作，我们可以先将指定结点点权加一，然...

C++ 模拟

2021-10-13

1 428

题解 | #简单的变换#

一.题目描述 NC638简单的变换给一个正整数n，如果n是奇数，将其减去3；如果n是偶数，将其变为n/2。如果可以进行若干次操作后使得n等于0，返回需要操作的次数，如果无法将n变为变为0，返回-1。二.算法一(数学) 我们可以从0开始反过来推导，首先要使n的最后值是0那么必然是n−3=0n-3...

C++ 暴力模拟

2021-10-06

1 459