心得感悟
今天第一次感受到了调试程序的艰辛和困难，没想到写一个程序的时间也可能会和调试的时间一样长，这次也新学到了断点调试，感觉很实用。这两个游戏的编写对我来说还是有点吃力，写的过程中我的思路好像风中的柳絮，好像看得见，伸手抓又抓不着，后面看着参考代码依然需要慢慢消化。不过虽然编写困难，还是觉得比较有趣的，毕竟大家都喜欢玩游戏。三种排序方式各有优点，都值得一看。
一、目的
- 熟悉数组的使用
- 三种排序方法的使用
- 锻炼程序逻辑思维
二、技术
- 编写约瑟夫环游戏程序
- 编写猜数字游戏程序
- 冒泡排序
- 选择排序
- 插入排序
三、技术的使用
（一）编写约瑟夫环游戏程序
1. 理清程序逻辑
如：参数人数：7
对每一个人从1编号
死亡号码：3
从编号1的人开始报数 只要报道3的同学都死亡 后面的继续从1开始报数
2. 开始编程
法一：不用数学公式
变量的定义不是一次性完成的，而是用到时才加上去，而且尽量使用局部变量。首先，先把基本的头文件和用到的变量编写好，并完成每个人的编号。下图为总定义。
#define killed -1; //宏定义
int main()
{
int total; //参与人数
int killnumber; //死亡编号
int i; //循环控制变量
int count = 0; //报数变量
int number[20]; //储存编号数组
int totalkilled = 0; //总死亡人数
printf("请输入游戏人数：");//输入控制变量
scanf_s("%d", &total);
printf("请输入死亡编号：");
scanf_s("%d", &killnumber);
for (i=0; i < total; i++)//给数组赋值
{
number[i] = i + 1;
}
每个人都要报数，这里采用给被杀的人赋值的办法，即宏定义killed = -1。后面根据判断是否为-1来判断死亡与否。这里的条件语句和循环语句众多，需要注意各个大括号。
//游戏开始
for (i = 0; i < total; i++) //判断这个人有没有被杀掉
{
if (number[i] != -1)
{
count += 1;//报数
}
if (count == killnumber) //判断当前编号是不是死亡编号
{
number[i] = killed; //宏定义使程序可读性更强
count = 0;
totalkilled++;
if (totalkilled == total - 1) //是不是该结束了
{
break;
}
}
if (i == total - 1)//判断循环是否到末尾
{
i = -1; //防止i++回到第二个
}
}
printf("\n");
for (int i = 0; i < total; i++) {
if (number[i] != -1) {
printf("最后存活的人编号为%d\n ", number[i]);
}
}
system("pause");
return 0;
}
法二：用数学公式实现
根据数学推理运算，可以得出死亡编号为i = (i + 规定的报数 - 1) % 总人数，也可得出是第几个死亡和死亡人的编号。数学推理过于复杂，在此不做过多说明。
int main()
{
int dienum;
int n ;
printf("请输入参与人数：");
scanf_s("%d", &n);
printf("请输入报的数：");
scanf_s("%d", &dienum);
printf("\n");
int a[100];
int i;
int j;
int k = 0;
for (i = 0; i < n; i++)//给数组里每个人编号
{
a[i] = i + 1;
}
while (1) //判定出局人编号
{
if (k == 6)
{
break;
}
i = (i + dienum - 1) % n; //死亡人编号公式
k++; //游戏次数
printf("第%d个出圈的是%d\n", k, a[i]);
for (j = i + 1; j < n; j++)
{
a[j-1] = a[j];
}
n--;
if (i == n)
{
i = 0;
}
}
printf("最后剩下的是%d\n", a[i]);
system("pause");
return 0;
}
（二）编写猜数字游戏程序
1. 理清程序逻辑
首先，程序随机产生4个不重复的 0-9 之间的整数，并按从小到大的顺序排序。用户可输入猜测的数字 1 2 3 4
A表示数字正确 位置正确的个数 2A
B表示数字正确 位置不正确 2B
如：1A1B表示有一个数字数位正确，一个数字是数字正确，位置不正确
1.如何产生随机数？
//放种子
srand((unsigned int)time(NULL));
//产生随机数 num % 10 0 ... 9
rand() % 10（表示生产0-9的随机数）;
2. 开始编写
先完成基本的头文件、变量定义和随机数
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <stdbool.h>
int main(int argc, const char * argv[]) {
//保存原始数字
int originalArray[4] = {};
//保存猜测的数字
int guessArray[4] = {};
//记录数字和位置都相同的个数
int countA = 0;
//记录数字相同但位置不相同的个数
int countB = 0;
srand((unsigned int)time(NULL));
for (int i = 0; i < 4; i++) {
bool isExist = false;
int temp = 0;
while(1){
//产生一个随机数
temp = rand() % 10;
在这个程序里，我们规定随机数里4个数字不能重复
//判断该数字是否已经存在
for (int j = 0; j < i; j++) {
if (originalArray[j] == temp) {
//重复了 停止比较 继续产生新的
isExist = true;
break;
}
}
//1.重复了 break
//2.比完了 j==i 结束了 没有重复
if (isExist == false) {
//找到不重复的数字了
break;
}
}
对得到的4个随机数进行排序
//插入排序
//寻找这个数字对应的位置
int j = 0;
for (; j < i; j++){
//j对应的数字和产生的数字进行比较
if(temp < originalArray[j]){
//j后面的内容往后移动 腾出空间
for(int k = i; k > j; k--){
originalArray[k] = originalArray[k-1];
}
break;
}
}
//保存到数组里面去
originalArray[j] = temp;
}
开始游戏
//开始游戏
while (1) {
printf("请输入猜测的数字:");
for (int i = 0; i < 4; i++){
scanf("%d", &guessArray[i]);
}
//判断用户的输入
for (int i = 0; i < 4; i++) {//控制原始数字
//用原始数字依次和输入的4个数字比较
for (int j = 0; j < 4; j++) {//控制输入
if (originalArray[i] == guessArray[j]) {
//判断两个的位置是否相同
if (i == j) {
//数字相同 位置也相同
countA++;
} else{
//数字相同 位置不同
countB++;
}
}
}
}
if (countA == 4) {
//全对
printf("Congratulation!!!");
break;
}else{
printf("%dA%dB\n", countA, countB);
//还原数据
countA = 0;
countB = 0;
}
}
return 0;
}
- 冒泡排序
冒泡排序 通过一次排序 最大的沉底
for (int i = 0; i < 10; i++){ //比较的次数
for (int j = 0; j < 10-i-1; j++){
if (num[j] > num[j+1]) {
//交换j和j+1的值
int temp = num[j+1];
num[j+1] = num[j];
num[j] = temp;
}
}
}
- 选择排序
一次取出一个值,默认他是最小的，如果发现比这个数小就交换，遍历整个数组，找到一个最小的
//3,0,1,2,5,4,6
for (int i = 0; i < 10-1; i++){
//默认这是最小的
//int min = num[i];//3
for (int j = i+1; j < 10; j++){
//控制用min和后面的每一个进行比较
if (num[i] > num[j]){
//j对应的数字比min还小 交换
int temp = num[i];
num[i] = num[j];
num[j] = temp;
}
}
//一次遍历之后找到最小的值min
//num[i] = min;
}
- 插入排序
要求插入一个数后，这串数字仍然按照原来的方式排序
for (int i = 0; i < 10; i++) {
//让i和i+1比较大小
if (num[i] > num[i+1]) {
//交换值
int temp = num[i];
num[i] = num[i+1];
num[i+1] = temp;
//让num[i]和前面的所有进行比较
for (int j = i; j > 0; j--){
if (num[j] < num[j-1]) {
temp = num[j];
num[j] = num[j-1];
num[j-1] = temp;
}
}
}
}
for (int i = 0; i < 10; i++) {
printf("%d ", num[i]);
}
printf("\n");
return 0;
}
4. 实现效果
