模拟算法

模拟算法

​ 很多算法都是可以建立数学模型的，有规律的。计算机程序在与人交互中经常会出现一些不能数学建模的情况，也就不能使用算法求解了

​ 这时，可以使用模拟法来解决。例如：计算机模拟抛硬币得到正反面的概率的情况。

技巧：
通过程序设计，用计算机来模拟生成日常生活中的相关数据，
以分析相应的数据，从而对实际工作进行预判。

算法思想：

​ 在程序设计语言中，可以使用随机函数来模拟自然界中发生的不可预测的情况。在C语言中使用srand()和rand()两个函数来生成随机数。

提示：函数srand（）用来初始化随机数发生器，然后使用rand()函数来生成随机数

​ 要使用这两个函数，要使用的头文件是“time.h”和“stdlib.h"。

​ 一般情况下使用过程为：

srand(time(NULL));
i=rand()%100+1;

使用上面的语句，变量i的值将会在1~100之间。

实例：

​ 用模拟算法来编写一个猜数字游戏。由计算机随机生成一个1~100的整数，然后由用户来猜这个数，根据用户猜测的次数分别给出不同的提示文字。

#include <time.h>
#include <iostream>
#include <cstdio>
#include <conio.h>
#include <stdlib.h> 
using namespace std;
int main()
{
	int n,m,i=0;
	srand(time(NULL));
	n=rand()%100+1;
	do{
		cout<<"输入猜测的数";
		cin>>m;
		i++;
		if(m>n)
		cout<<"NO!数太大了" <<endl;
		else if(m<n) 
		{
			cout<<"NO!数太小了"<<endl; 
		}
	}while (m!=n);
	cout<<"yes"<<endl;
	cout<<"一共猜了"<<i<<"次" ;
	getch();
	return 0; 
}