c++ 模拟详讲

2024-02-08 00:08
文章标签 c++ 模拟 详讲

本文主要是介绍c++ 模拟详讲,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

  • 一、模拟是什么?
  • 二、解题步骤
    • 1.读题
    • 2.写题
    • 3.验题
      • 1.确定范围
      • 2.造样例
      • 3.输出调试
  • 例题
    • 例题(1)
    • 例题(2)


一、模拟是什么?

给一个题目,按照题目模拟过程,算出答案


模拟在每年的比赛中都会出现,一般在第二题。

二、解题步骤

1.读题

所有模拟题都有一个显著的特点,就是题目冗长,意思难懂(难的模拟题),
而我们要写好模拟题最关键的就是提取关键信息,使过程清晰明朗
如果题目是纸质版,那就可以圈点勾画
如果是电脑版,可以拷进编译器里,修改题目
这些都是写模拟题的技巧

2.写题

模拟题一般代码会比较长,如果你码力不够,就会更长(such as me)
老师用35行写的代码,你或许用了79行(我的真实案例)
所以这里再推荐一个写法
你可以模拟题目过程,可以代码弄长一点,但是可以把整个题目的框架给构造出来
这时候就可以开始调试了,看代码有没有什么问题
没有问题的话就可以尝试删减代码(当然若是复杂度不搞,也可以选择直接交)

3.验题

为什么模拟题每年都有
因为人容易错
模拟题最难受的就是你永远不知道他给你的点会不会使你的程序崩溃或是错误
所以模拟题就是细节决定成败

题写完了,样例过了,先不急这做下一题,还有3步

1.确定范围

把代码的复杂度略算,看否能过题目的范围

2.造样例

试着考虑极端情况,手算与机算做对比

3.输出调试

把重要的地方输出一下,确认不是碰巧撞对

例题

例题(1)

陆陆平时除了打王者荣耀之外,还喜欢去打弹珠。由于陆陆实在是太喜欢打弹珠了,因此她
在家里珍藏了n把弹珠枪,每一把弹珠枪都能装m个弹珠。
这天,由于太久没有打弹珠了,再加上之前在王者荣耀战队赛中输给了老对手乐乐,陆陆今
天非常想发泄一下情绪,去弹珠场射个痛快。在开始射击之前,陆陆又重新温习了一遍规则:
① 弹珠场上有一个弹珠夹,陆陆每次射击时需要将弹珠射入弹珠夹的底部,不过既然陆陆是
一个神枪手,那么我们认为能够百发百中,不会出现射偏的情况。弹珠夹的最大容量为s。
② 在射击台上有一个电子屏,上面显示着每一轮射击游戏的要求。当电子屏显示0时,弹珠夹
会将最上面的弹珠弹出,这时陆陆需要记录这颗射出的弹珠种类;当电子屏显示i时,陆陆需
要使用第i把枪将其中的第一个弹珠射入弹珠夹中。当电子屏显示-1时,游戏结束。
③ 弹珠的种类用大写字母表示。
此外,还需要注意以下三点:
如果电子屏显示0,但是弹珠夹中没有弹珠时,不会弹出任何弹珠,陆陆也不需要做记录
如果电子屏显示i,但第把枪中没有弹珠时,陆陆不需要射击。
如果电子票显示i,但弹珠夹已经达到最大容量,弹珠夹会弹出最上面的弹珠,乐乐同样需
要记录弹珠的种类。
请问,一轮比赛结束后,陆陆需要在纸上记录哪些内容?

输入格式:

第一行三个正整数,n, m, s,含义见题目,n, m <= 100, s <= 1000。 接下来n行,每行m个字母,表示弹珠枪开始装的弹珠。 接下来若干行,每行一个正整数,表示这轮游戏的操作要求。 

输出格式:

输出一行,表示陆陆记录的所有弹珠的种类。

限制:

空间限制:128MByte
时间限制:1秒

样例:

输入:3 2 3
A B
C D
E F
1
3
0
2
1
0
1
0
3
2
-1
输出:EBC

这就是一个标准的模拟题,冗长的题目和复杂的信息
这时候按之前说的三步:
1.读题:
显示器会显示0,1或其他数,分别有不同的含义(这里就不列出来了)
还有一个弹珠夹(stack),一堆弹珠枪(queue)
2.写题:
代码:

#include <iostream>
#include <stack>
#include <queue>
using namespace std;
stack<char>a;
queue<char>q[100000];int main(){int n,m,s;cin>>n>>m>>s;char c;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>c;q[i].push(c);	}}int i;while(cin>>i){if(i==-1){return 0;}else if(i==0){if(a.size()){cout<<a.top();a.pop();}else{continue;}}else{if(a.size()==s&&q[i].size()){cout<<a.top();a.pop();a.push(q[i].front());q[i].pop();}else if(q[i].size()){a.push(q[i].front());q[i].pop();}else if(!q[i].size()){continue;}}}
}

3.验题
这里可以自己验,就不写出来了

例题(2)

题目:
陆陆是个非常聪明的人,但是有时候她的聪明会用在一些奇怪的地方。比如,每当乐乐和山山他们来到她家做客时,想连WIFI时,都得重新输入一遍密码。这天,乐乐来到陆陆家,发现陆陆在门上贴了一张奇怪的纸条,上面写了一段奇怪的话:“我家的WIFI密码可由两个整数得出,获取密码的方式见纸条背面”。乐乐揭开纸条,发现背面写着这样几句话:
1.在整数num中,若第位上的数如果为整数k(2 ≤ k ≤ 9)的倍数,则认为整数num在第位上的k价值为1,否则为0。
2.一个整数num的k价值为该整数所有位数的k价值的总和。
3.一个整数的完全k价值序列为该整数所有k价值从小到大排列的序列。
4.k价值残差代表两个整数的k价值之差;同理,完全k价值残差序列代表两个整数所有的k价值残差按照k值从小到大的顺序排列所得到的序列。
5.WIFI密码为两个整数的完全k价值残差序列中,k价值残差值最小的数对应的k值构成的序列。

乐乐看完直接裂开了,虽然想蹭WIFI,但是咱也不缺这点流量啊!不过话说回来,解不开这个谜题岂不是显得乐乐输人一等了吗?于是静下心来,三下五除二将问题解决了,快快乐乐地蹭到了陆陆家的WIFI。
聪明的你知到乐乐是怎么得到答案的吗?

输入格式:

两行,每行一个正整数

输出格式:

按题目描述输出

限制:

空间限制:128MByte
时间限制:1

样例:

输入:123456789
998244353
输出:2 5 8

数据范围:

对于40%的数据,1<=n,m<=10^10
对于另外40%的数据,1<=n,m<=10^20
对于剩余20%的数据,1<=n,m<=10^50

提示:

123456789的完全k价值序列为[4, 3, 2, 1, 1, 1, 1, 1]998244353的完全k价值序列为[4, 4, 3, 1, 0, 0, 1, 2]二者的完全k价值残差序列为[0, 1, 1, 0, 1, 1, 0, 1]WIFI密码为[2, 5, 8]

这道题我在前面的博客讲过
所以这里就直接给个传送门去看一下吧
(https://blog.csdn.net/struct_cym/article/details/118558862)


就这样了,结束。

这篇关于c++ 模拟详讲的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/689363

相关文章

C++ 中的 if-constexpr语法和作用

《C++中的if-constexpr语法和作用》if-constexpr语法是C++17引入的新语法特性,也被称为常量if表达式或静态if(staticif),:本文主要介绍C++中的if-c... 目录1 if-constexpr 语法1.1 基本语法1.2 扩展说明1.2.1 条件表达式1.2.2 fa

C++中::SHCreateDirectoryEx函数使用方法

《C++中::SHCreateDirectoryEx函数使用方法》::SHCreateDirectoryEx用于创建多级目录,类似于mkdir-p命令,本文主要介绍了C++中::SHCreateDir... 目录1. 函数原型与依赖项2. 基本使用示例示例 1:创建单层目录示例 2:创建多级目录3. 关键注

C++从序列容器中删除元素的四种方法

《C++从序列容器中删除元素的四种方法》删除元素的方法在序列容器和关联容器之间是非常不同的,在序列容器中,vector和string是最常用的,但这里也会介绍deque和list以供全面了解,尽管在一... 目录一、简介二、移除给定位置的元素三、移除与某个值相等的元素3.1、序列容器vector、deque

C++常见容器获取头元素的方法大全

《C++常见容器获取头元素的方法大全》在C++编程中,容器是存储和管理数据集合的重要工具,不同的容器提供了不同的接口来访问和操作其中的元素,获取容器的头元素(即第一个元素)是常见的操作之一,本文将详细... 目录一、std::vector二、std::list三、std::deque四、std::forwa

C++字符串提取和分割的多种方法

《C++字符串提取和分割的多种方法》在C++编程中,字符串处理是一个常见的任务,尤其是在需要从字符串中提取特定数据时,本文将详细探讨如何使用C++标准库中的工具来提取和分割字符串,并分析不同方法的适用... 目录1. 字符串提取的基本方法1.1 使用 std::istringstream 和 >> 操作符示

C++原地删除有序数组重复项的N种方法

《C++原地删除有序数组重复项的N种方法》给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度,不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(... 目录一、问题二、问题分析三、算法实现四、问题变体:最多保留两次五、分析和代码实现5.1、问题分析5.

C++ 各种map特点对比分析

《C++各种map特点对比分析》文章比较了C++中不同类型的map(如std::map,std::unordered_map,std::multimap,std::unordered_multima... 目录特点比较C++ 示例代码 ​​​​​​代码解释特点比较1. std::map底层实现:基于红黑

C++中函数模板与类模板的简单使用及区别介绍

《C++中函数模板与类模板的简单使用及区别介绍》这篇文章介绍了C++中的模板机制,包括函数模板和类模板的概念、语法和实际应用,函数模板通过类型参数实现泛型操作,而类模板允许创建可处理多种数据类型的类,... 目录一、函数模板定义语法真实示例二、类模板三、关键区别四、注意事项 ‌在C++中,模板是实现泛型编程

利用Python和C++解析gltf文件的示例详解

《利用Python和C++解析gltf文件的示例详解》gltf,全称是GLTransmissionFormat,是一种开放的3D文件格式,Python和C++是两个非常强大的工具,下面我们就来看看如何... 目录什么是gltf文件选择语言的原因安装必要的库解析gltf文件的步骤1. 读取gltf文件2. 提

C++快速排序超详细讲解

《C++快速排序超详细讲解》快速排序是一种高效的排序算法,通过分治法将数组划分为两部分,递归排序,直到整个数组有序,通过代码解析和示例,详细解释了快速排序的工作原理和实现过程,需要的朋友可以参考下... 目录一、快速排序原理二、快速排序标准代码三、代码解析四、使用while循环的快速排序1.代码代码1.由快