C++算法——模拟

说到模拟，想必大家都非常熟悉，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，拜拜，下期再见！！！