约瑟夫c语言编程顺序列表,【C语言学习】约瑟夫环游戏|猜数字游戏|三种排序方式...

心得感悟

今天第一次感受到了调试程序的艰辛和困难，没想到写一个程序的时间也可能会和调试的时间一样长，这次也新学到了断点调试，感觉很实用。这两个游戏的编写对我来说还是有点吃力，写的过程中我的思路好像风中的柳絮，好像看得见，伸手抓又抓不着，后面看着参考代码依然需要慢慢消化。不过虽然编写困难，还是觉得比较有趣的，毕竟大家都喜欢玩游戏。三种排序方式各有优点，都值得一看。

一、目的

熟悉数组的使用

三种排序方法的使用

锻炼程序逻辑思维

二、技术

编写约瑟夫环游戏程序

编写猜数字游戏程序

冒泡排序

选择排序

插入排序

三、技术的使用

(一)编写约瑟夫环游戏程序

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

#include

#include

#include

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. 实现效果

非公式版约瑟夫环游戏.gif

公式版约瑟夫环游戏.gif

猜数字游戏.gif