一个猜数字游戏的算法

王朝other·作者佚名  2006-01-09
窄屏简体版  字體: |||超大  

///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

// //

// 软件名:猜数字1.0 //

// 作 者:owl //

// 时 间:2004.10.21 //

// 说 明:由计算机生成四个不重复的0-9之间的任意数, //

// 后由玩家输入,计算机根据输入比较两组数字? //

// 给出类似xAyB的信息,A表示数字和相应的位置 //

// 都正确,B表示数字正确,但位置不正确。分别 //

// 用x,y来表示两种情况,完全正确则显示“ok” //

// 如果输入10次还没得到正确结果。算游戏失败, //

// 程序会输出底数。 //

// //

/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

#include <iostream>

#include <cstdlib>

#include <cctype>

#include <vector>

#include <algorithm>

using namespace std;

const int vec_size = 4;

const int err_max = 10;

int play(void);

int main(void)

{

bool stat = true;

srand(time(NULL));

cout << "欢迎加入猜数字游戏!" << endl;

while(stat == true)

{

cout << "按y进入游戏,按任意键退出:";

char c = cin.get();

if(c == 'y')

play();

else

stat = false;

}

system("pause");

return 0;

}

const vector<int>& rand_data(vector<int>& a)

{

for(int i = 0; i < vec_size; ++i)

{

int t = rand()%10;

if(find(a.begin(), a.end(), t) == a.end())

a.push_back(t);

else

--i;

}

return a;

}

bool counter( const vector<int>& a,

const vector<int>& v )

{

int x = 0,y = 0;

for(int i = 0; i < vec_size; ++i)

for(int j = 0; j < vec_size; ++j)

{

if(v[i] == a[j])

if(i == j)

x++;

else

y++;

}

if(x == vec_size)

return true;

cout << x << "A" << y << "B" << endl;

return false;

}

bool Isdigit(int elem)

{

char c = '0';

const int step = c - 0;

return isdigit(elem + step);

}

const vector<int>& in(vector<int>& v)

{

cout << "请输入不重复的四个数字(0-9),以空格分割!"

<< endl;

for(int i = 0; i < vec_size; ++i)

cin >> v[i];

for(int i = 0; i < vec_size; ++i)

{

if(Isdigit(v[i]) == false)

{

cerr << "必须是0-9之间的数字!请重新输入第"

<< i+1

<< "个数字:" ;

cin >> v[i];

}

for(int j = 0; j < vec_size; ++j)

if(v[i]==v[j] && i!=j)

{

cerr << "错误,请重新输入第"

<< i+1

<< "个数字!"

<< endl;

cin >> v[i];

--i;

}

}

return v;

}

void out(vector<int>& a, bool stat)

{

if(stat == false)

{

cout << "你输了。这次的底数是:";

for(size_t i = 0; i < a.size(); ++i)

cout << a[i] << " " ;

cout << endl;

cout << "请再努力~!" << endl;

}

else

cout << "OK!!! 恭喜你过关!" << endl;

}

int play(void)

{

vector<int> a;

vector<int> v(vec_size);

bool stat = false;

rand_data(a);

for(int i = 0; i < err_max; ++i)

{

in(v);

if( stat = counter(a,v) )

break;

}

out(a, stat);

return 0;

}

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航