一个猜数字游戏的算法

原创 2004年10月29日 15:55:00

///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//                                                                                                                   // 
//      软件名:猜数字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;
}

中软面试(一):java写一个随机生成四位数的程序 每位数字不重复

import java.util.Random; public class Test {         public static void main(String[] args) {    ...
  • xiaoyu714543065
  • xiaoyu714543065
  • 2012年10月23日 14:20
  • 2635

猜数字问题的最少步数算法.

转载:http://bbs.nettf.net/forums/index.php?showtopic=20419&hl=编程挑战相信大家都玩过一种游戏,大概最早在文曲星那些电子词典上的,名字叫猜数字:...
  • jyk
  • jyk
  • 2006年03月04日 09:45
  • 5919

算法题目-猜数字游戏

算法题目: 设计一个猜数字游戏的java程序,数字为50到150之间的一个整数,由程序随机生成,程序使用者从键盘输入。 如果大了,提示“猜大了” 如果小了,提示“猜小了” 如果一直则结束程序,保存文件...
  • lynn_Kun
  • lynn_Kun
  • 2017年06月06日 10:56
  • 729

算法实战(一)--猜数字

首先给大家推荐个网站叫LeetCode Online,这是一个刷算法的网站; 今天lz做了一道题,这是原题的链接,猜数字; 题目很简单哈,举个例子 人家先选定个数字,比如说6,然后让你从1-10...
  • I_can_do_1098
  • I_can_do_1098
  • 2016年07月14日 12:16
  • 1179

“猜数字”游戏 算法破解

  • 2006年02月23日 09:05
  • 11KB
  • 下载

NB程序员成长历程(一)——猜数字游戏源代码

正在学习core java中 ,首先声明以后所有的文章和代码均为本人原创,若有雷同,实在奇怪~~第一次:首先传个代码——猜数字游戏描述:由系统随机生成n个数字,共由9次机会猜测,游戏开始时可以选择难度...
  • lwlzl2004
  • lwlzl2004
  • 2009年03月31日 21:21
  • 246

Windows Mobile上的“猜数字”游戏及源码

先上界面图片吧:   游戏规则: 1、游戏开始,电脑随机产生一个数字不重复的四位数。 2、将您猜的数填在框内按回车或者确定按钮提交。 3、电脑会将您提交的数与它自动产生的数进行比较...
  • Luckeryin
  • Luckeryin
  • 2009年08月20日 15:39
  • 919

6 猜数字游戏 (15分)——数学分析能力

think: 1思考之前自己做的思想,当时可能因为退出方式错误,题目输入格式提示中提到直到出现负数为止,而自己但是只是在满足题意的前提下直接用return 0结束程序输入,因此可能因为这个错误,或者...
  • BlessingXRY
  • BlessingXRY
  • 2017年03月07日 21:11
  • 1970

制作一个简单的猜数字游戏

最近我一直在学习Android开发,今天特意做了一个猜数字游戏,游戏虽然简单,但也用到了几个最基本的Android开发技术 首先介绍一下游戏流程 1、启动游戏后首先会弹出一个登陆界面 2、正确的用户名...
  • u010105970
  • u010105970
  • 2016年04月05日 17:41
  • 1909

解猜数字问题

 解猜数字问题 /************************************************************************文件名:    解猜数字问题文件描述:...
  • xiaodan007
  • xiaodan007
  • 2010年04月02日 11:18
  • 692
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一个猜数字游戏的算法
举报原因:
原因补充:

(最多只允许输入30个字)