C/C++仿华容道小游戏 C/C++仿华容道小游戏
__lurenjia__ 人气:0想了解C/C++仿华容道小游戏的相关内容吗,__lurenjia__在本文为您仔细讲解C/C++仿华容道小游戏的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:C++,华容道,游戏,下面大家一起来学习吧。
本文实例介绍了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=%d\n", 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 over\n"); break; } if (i >= maxnum || i <0) { printf("sorry, i can't find %d\n", 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 randIndex, 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: %d\n", 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, start, middle-1, num); else return _numexists(numbers, middle+1, end, num); } } bool numexists(int *numbers, int length, int num) { return _numexists(numbers, 0, length-1, num); }
希望本文对大家学习C++程序设计有所帮助。
加载全部内容