目的
在昨天，我們進行了數組的基礎學習，大概理解了數組的原理與使用方法，熟能生巧。於是在今天，我們便運用幾個實際的例子，來加深我們對數組和C語言相關知識的理解，以及練習如何實現C語言中的多重嵌套。同時，今天也學習了基礎的幾種排序方法，以明白排序的作用。
數組示例
殺人遊戲
已知有n個人參加遊戲，這n個人用1、2、3、······n編上號並且形成一個閉環；從第一個人開始數數，數到k的人將會直接被殺死；而殺死的人的下一個人重新從1開始數數，數到k的人又直接被殺死；按照這個這個規律，遊戲一直進行，直到只有一個人存活
#include "stdafx.h"
#include "stdio.h"
#include "iostream"
#define KILLED 0
int _tmain(int argc, _TCHAR* argv[])
{
/*int a[20],i,quit_num,k,die_num;
int total;
printf("請輸入參與人數：");
scanf_s("%d",&total);
printf("請輸入死亡編號：");
scanf_s("%d",&die_num);
for(i = 0;i < total;i++){
a[i] = i+1;
}
quit_num = 0;
i = 0;
k = 0;
while(quit_num < total - 1){
if(a[i] != 0)
k++;
if(k == die_num){
a[i] = KILLED;
quit_num++;
k = 0;
}
i++;
if(i == total)
i = 0;
}
for(i = 0;i < total;i++){
if(a[i] != 0){
printf("最后保留的人为%d号\n",a[i]);
}
}*/
int total = 0;
int number[10] = {};
int KillNumber = 0;
int count = 0;
int KillPeople = 0;
printf("請輸入參與人數：");
scanf_s("%d",&total);
printf("請輸入死亡號碼：");
scanf_s("%d",&KillNumber);
//給參與的人員編號
for (int i = 0; i < total; i++)
{
number[i] = i+1;
}
//開始遊戲
for (int i = 0; i < total; i++)
{
//判斷人是否死亡，如果存活則計數
if(number[i] != KILLED){
count++;
}
//如果到了死亡數字，人死數歸零，死亡人數加一
if (count == KillNumber){
number[i] = KILLED;
count = 0;
KillPeople++;
//判斷死亡人數，如果人數已經到了，就停止整個循環
if (KillPeople == total-1){
break;
}
}
//使循環往復
if (i == total-1){
i = -1;
}
}
//輸出最後存活的人的號碼
for (int i = 0; i < total; i++)
{
if (number[i] != KILLED){
printf("存活的人的號碼的號碼為：%d號\n",number[i]);
}
}
system("pause");
return 0;
}
猜數字遊戲
有系統随机产生4个不重复的 0-9 之间的整数,从小到大排序；參與者输入猜测的4個数字，而用A表示数字正确且位置正确的个数，B表示数字正确但位置不正确；同時參與者共有十次機會
#include "stdafx.h"
#include "iostream"
#include "time.h"
#include <stdio.h>
#include <stdlib.h>
int _tmain(int argc, _TCHAR* argv[])
{
//保存原始數字
int originalArray[4] = {};
//保存猜測的數字
int guessArray[4] = {};
//記錄數字和位置都正確的個數
int countA = 0;
//記錄數字正確但位置不正確的個數
int countB = 0;
srand((unsigned int)time(NULL)*100);
for (int i = 0; i < 4; i++)
{
int temp = 0;
bool isExist = false;
while (1){
//產生一個隨機數
temp = rand() % 10;
//判斷是否已經存在
for (int j = 0; j < i; j++){
if (originalArray[j] == temp){
//重複便停止比較 繼續產生新的數
isExist = true;
//停止for循環 繼續回到while循環裡面 產生新的隨機數
break;
}
}
//1.產生了重複的數 break使其跳出循環
//2.這個循環進行完畢 沒有重複的數使其強制跳出循環 以致i==j
if (isExist == false){
//此時證明上面沒有找到重複的數字 所以isExist的狀態沒有變化 直接跳出while循環
break;
}
}
//對得到的數字進行排序
//尋找這個數字所應該對應的位置
int j = 0;
for (; j < i; j++){
//j對應的數字與產生的數字進行比較
if (temp < originalArray[j]){
//如果產生的數字小於j對應的數字 那麼j聯通j後面的數字都往後移動 騰出空間
for (int k = i; k > j; k--){
originalArray[k] = originalArray[k-1];
}
break;
}
}
//保存到數組裡面去
originalArray[j] = temp;
}
for (int i = 0; i < 4; i++){
printf("%d",originalArray[i]);
}
printf("\n");
//遊戲開始
while (1){
printf("請輸入猜測的數字：");
for (int i = 0; i < 4; i++){
scanf_s("%d",&guessArray[i]);
}
//判斷輸入的數字與產生的數字
for (int i = 0; i < 4; i++){//原始數字的調用
//用原始數字依次與輸入數字進行比較
for (int j = 0; j < 4; j++){//輸入數字的調用
if (originalArray[i] == guessArray[j]){//判斷4個隨機數和輸入數是否有相同
//判斷兩者位置是否相同
if (i == j){
//數字與位置都相同
countA++;
}else{
//數字相同 位置卻不同
countB++;
}
}
}
}
if (countA == 4){
printf("恭喜你全部答對\n");
break;
}else{
printf("%dA%dB\n",countA,countB);
//然後將兩者還原到0 繼續回到while循環中
countA = 0;
countB = 0;
}
}
system("pause");
return 0;
}
排序方法
冒泡排序法
原理
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
1.jpg
2.jpg
3.jpg
代碼
int main(int argc, const char * argv[]) {
int num[] = {3,0,1,8,7,2,5,4,6,9};
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;
}
}
}
for (int i = 0; i < 10; i++) {
printf("%d ", num[i]);
}
printf("\n");
return 0;
}
選擇排序法
原理
第1趟，在待排序记录rr[n]中选出最小的记录，将它与r交换；第2趟，在待排序记录rr[n]中选出最小的记录，将它与r交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。
4.gif
代碼
int main(int argc, const char * argv[]) {
int num[] = {3,0,1,8,7,2,5,4,6,9};
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++) {
printf("%d ", num[i]);
}
printf("\n");
return 0;
}
插入排序法
原理
所谓插入排序法，就是检查第i个数字，如果在它的左边的数字比它大，进行交换，这个动作一直继续下去，直到这个数字的左边数字比它还要小，就可以停止了。插入排序法主要的回圈有两个变数：i和j，每一次执行这个回圈，就会将第i个数字放到左边恰当的位置去。
5.gif
代碼
int main(int argc, const char * argv[]) {
int num[] = {3,0,1,8,7,2,5,4,6,9};
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;
}
心得體會
今天的程序寫起來苦難非常，第一個殺人遊戲慢慢磨，昨天晚上花了一個小時多才將它完成，而第二個猜數字遊戲更是摸不著頭腦，一開始完全不知道怎麼完成，不僅有隨機數的生成還有各種嵌套的判斷，實在有些困難，到現在還有些一知半解；說到底就是缺少練習，對於所學習的知識不熟悉；人之初，性本懶；每個人都想少付出一些，多得到一些，而我們應該做的就是克服這種惰性。
