说到模拟,想必大家都非常熟悉,c++的模拟算法就是用已经学过的模拟一些题目要求的,比如,我们没学STL<stack>和<queue>时,可以用数组模拟(但十分麻烦,不建议使用)。
那么今天,我们就一起来看几个模拟算法的题目,感受模拟算法。
题目1:
水下探测器
时间限制:1秒 内存限制:128M
题目描述
水下探测器可以潜入湖中在任意水深进行科学探索。
湖水的最大深度为 h 米,即它在湖底时到水面的距离,0<=h<=100;
探测器最初的水下深度为 s 米,0<=s<=100;
当探测器不在水面(当前深度大于 0)时,每个 u 指令可使它上浮 1 米,而当探测器在水面时,u 指令是无效的;
当探测器不在湖底(当前深度小于 h)时,每个 d 指令可使它下沉 1 米,而当探测器在湖底时,d 指令是无效的;
在执行到无效指令时,探测器不做任何操作而继续执行下一指令。
编程实现:
根据给定的 h、s 和一个指令序列(由字符 u、d 组成的字符串,长度不超过 100),求出执行完整的指令序列后,探测器的水下深度。
输入描述
第一行:h 和 s,以空格分开。0<=s<=h<=100
第二行:长度不超过 100 的指令字符串,串中仅包含字母 u 或 d
输出描述
代表探测器在执行指令后的水下深度的数字。
样例
输入
9 1
uduudd
输出
2
题解:
分析题目,他让我们用string类型的字符串来模拟水下探测器,那可以使用“string ud;”来模拟。
代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int h,s;
string ud;
cin>>h>>s>>ud;
int len=ud.size();
for(int i=0;i<len;i++){
if(ud[i]=='u'&&s>0){
s--;
}
if(ud[i]=='d'&&s<h){
s++;
}
}
printf("%d",s);
return 0;
}
调试:
提交:
好,下一个题!
题目2:
设计找单词程序
时间限制:1秒 内存限制:128M
题目描述
给定一个单词及一段文章作为输入,请你编程输出这个单词在文章中出现的次数,和单词第一次出现时首字母位于文章中的位置(文章中第一个字符位置为 0,第二个字符位置为 1.....,字符包含空格)。
注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须是文章中独立的单词,不能是某个单词中的一部分。例如:to 和 tomato 不能匹配。
输入描述
第1 行为一个字符串,其中只含字母,表示给定单词(1≤字符串长度≤10)
第 2 行为一个字符串,其中只包含字母和空格,表示给定的文章(1≤ 文章长度≤100000)
输出描述
如果在文章中找到给定单词则输出两个整数,分别是单词在文章中出现的次数和第一次出现的位置,两个整数之间用一个空格隔开。如果单词在文章中没有出现,则直接输出一个整数-1。
样例
输入
To
to be or not to be is a question
输出
2 0
读题,他是让我们用字符串来模拟找单词程序,那我们直接上代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
string s1,s2;
getline(cin,s1);
getline(cin,s2);
int l1=s1.size();
int l2=s2.size();
for(int i=0;i<l1;i++){
if(s1[i]>='A'&&s1[i]<='Z'){
s1[i]+=32;
}
}
for(int i=0;i<l2;i++){
if(s2[i]>='A'&&s2[i]<='Z'){
s2[i]+=32;
}
}
s1=' '+s1+' ';
s2=' '+s2+' ';
int f=s2.find(s1),ans=0;
while(f==-1){
cout<<-1;
return 0;
}
while(f!=-1){
f=s2.find(s1,f+1);
ans++;
}
cout<<ans<<" "<<s2.find(s1);
}
调试:
提交:
OK,拜拜,下期再见!!!