加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 百科 > 正文

C/C++仿华容道小游戏

发布时间:2020-12-16 05:40:17 所属栏目:百科 来源:网络整理
导读:本文实例介绍了C++模仿华容道小游戏实现代码,供大家参考研究具体内容如下 #include stdio.h#include stdlib.h#include time.h#include stdbool.h #define maxnum 16#define colnum 4 bool numexists(int *numbers,int length,int num);int getnumbe

本文实例介绍了C++模仿华容道小游戏实现代码,分享给大家供大家参考,具体内容如下

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <stdbool.h>
 
#define maxnum 16
#define colnum 4
 
bool numexists(int *numbers,int length,int num);
int getnumber(int **numbers,int randIndex,int *length);
int* initnumbers(void);
void swap(int **a,int **b);
 
int main(int argc,char *argv[])
{
  int *tempnumbers = initnumbers();
  int *randnumbers = initnumbers();
  int **numbers;
  numbers = malloc(maxnum * sizeof(int*));
  //bool a = numexists(numbers,16,3);
  //printf("a=%dn",a);
 
  int length = maxnum;
  srand((unsigned)time(NULL));
  for (int i = 0; i < maxnum; i++)
  {
    int temp = getnumber(&tempnumbers,rand() % length,&length);
    randnumbers[i] = temp;
    numbers[temp] = &randnumbers[i];
    //printf("%d%c",temp,(i + 1) % colnum == 0?'n':'t');
  }
  if (tempnumbers != NULL)
    free(tempnumbers);
  while (true)
  {
    system("clear");
    for (int i = 0; i < maxnum; i++)
      printf("%d%c",randnumbers[i],(i + 1) % colnum == 0?'n':'t');
 
    printf("move number/ invalid num==exit: ");
    int i;
    if (!scanf("%d",&i))
    {
      printf("game overn");
      break;
    }
    if (i >= maxnum || i <0)
    {
      printf("sorry,i can't find %dn",i);
      break;
    }
    unsigned char sign = abs(numbers[i] - numbers[0]);
    switch (sign)
    {
      case 1:
      case 4: swap(&numbers[0],&numbers[i]); break; 
    }
 
  }
  if (numbers != NULL)
    free(numbers);
  if (randnumbers != NULL)
    free(randnumbers);
}
 
void swap(int **a,int **b)
{
  int *templocation = *a;
  int tempvalue = **a;
  **a = **b;
  **b = tempvalue;
  *a = *b;
  *b = templocation;
}
 
int* initnumbers(void)
{
  int *numbers = malloc(maxnum * sizeof(int));
  for (int i = 0; i < maxnum; i++)
    numbers[i] = i;
  return numbers;
}
 
int getnumber(int **numbers,int *length)
{
  int result = (*numbers)[randIndex];
  (*numbers)[randIndex] = (*numbers)[--(*length)];
  int *temp = realloc(*numbers,(*length) * sizeof(int));
  *numbers = temp;
  return result;
}
 
bool _numexists(int *numbers,int start,int end,int num)
{
  printf("start: %d,end: %d,num: %dn",start,end,num);
  if (start == end)
    return numbers[start] == num;
  else
  {
    int middle = (start+end) / 2;
    if (numbers[middle] == num)
      return true;
    else if (numbers[middle] > num)
      return _numexists(numbers,middle-1,num);
    else
      return _numexists(numbers,middle+1,num);
  }
}
bool numexists(int *numbers,int num)
{
  return _numexists(numbers,length-1,num);  
}

希望本文对大家学习C++程序设计有所帮助。

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读