Android Day6
内容：
Ⅰ随机数的使用方法，并利用随机数编写猜数字游戏
Ⅱ利用C语言数组编写数字游戏
Ⅲ冒泡法、选择法、插入法排序
实践
Ⅰ随机数
1.随机数的用法
（1）rand()函数是产生随机数的一个随机函数，rand()返回值为一随机数值
（2）在调用此函数前，必须先利用srand()设好随机数种子。如果未设随机数种子，rand()在调用时会自动设随机数种子为1。
（3）srand函数是随机数发生器的初始化函数
（4）rand()产生的是伪随机数字，每次执行时是相同的;若要不同,用函数srand()初始化它。
（5）rand()和srand()要一起使用，其中srand()用来初始化随机数种子,rand()用来产生随机数。因为默认情况下随机数种子为1，而相同的随机数种子产生的随机数是一样的,失去了随机性的意义，所以为使每次得到的随机数不一样，用函数srand()初始化随机数种子。srand()的参数，用time函数值（即当前时间），因为两次调用rand()函数的时间通常是不同的，这样就可以保证随机性了。
2.随机数的具体使用：猜数字游戏
随机产生4个不相同的数字 从小到大排序
1 2 3 4
玩家开始输入
1 4 5 6
如果位置正确且数字正确用A输出
如果数字正确位置不正确用B输出
先进行数组和变量的全局定义
int orgArray[4] = {};
int guessArray[4] = {};
int countA = 0;
int countB = 0;
利用srand函数产生随机数
srand((unsigned int)time(NULL));
int randomNum = 0;
while (1) {
for (int i = 0; i < 4; i++)
{
bool isExist = false;
randomNum = rand() % 10;
for (int j = 0; j < i; j++) {
if (orgArray[i] == randomNum) {
//当新产生的数在原数组中是否出现，若出现则跳出，同时给isExist变量赋值为true
isExist = true;
break;
}
}
//没有出现时
if (isExist == false) {
break;
}
开始排序
int j = 0;
for (; j < i; j++) {
//当新产生的数小于数组中的数时
if (randomNum < orgArray[j]) {
for (int k = i; k > j; k--) {
orgArray[k] = orgArray[k - 1];
}
break;
}
}//保存到数组里面去
orgArray[j] = randomNum;
}
//开始游戏
while (1) {
printf("请输入猜测的数字:");
for (int i = 0 ; i < 4 ; i++) {
scanf_s("%d", &guessArray[i]);
}
//判断输入
for (int i = 0; i < 4; i++) {
//控制原始数字,用原始数字依次和输入的4个数字比较
for (int j = 0; j < 4; j++) {
//控制输入
if (orgArray[i] == guessArray[j]) {
//判断两个的位置是否相同
if (i == j) {
//数字相同位置也相同时
countA++;
}
else {
//数字相同位置不同s时
countB++;
}
}
}
}
if (countA == 4) {
//全部正确时
printf("Congratulation!!!");
break;
}
else {
printf("%dA%dB\n", countA, countB);
//还原数据
countA = 0;
countB = 0;
}
}
}
Ⅱ数字游戏
终端输入参与的人数：7
1 2 3 4 5 6 7
大家围成一圈
请输入死亡编号：3
凡是报道3的人都死亡 后面的人继续数数
输出最后一个活着的人的编号
int total = 0;
int number[10] = {};
int killNumber = 0;
int count = 0;
int totalKilledNumber = 0;
printf("请输入参与人数:");
scanf_s("%d", &total);
给数组赋值 编号
for (int i = 0; i < total; i++) {
number[i] = i + 1;
}
printf("请输入死亡号码:");
scanf_s("%d", &killNumber);
开始游戏
for (int i = 0; i < total; i++) {
//判断这个人有没有被杀掉
if (number[i] != KILLED) {
//报数
count = count + 1;
}
判断当前编号是不是死亡号码
if (count == killNumber) {
//杀掉人
number[i] = KILLED;
还原编号
count = 0;
死亡人数+1
totalKilledNumber++;
//是否结束
if (totalKilledNumber == total - 1) {
break;
}
}
判断这一次循环是不是完成
if (i == total - 1) {
//让i回到起始点
//防止++ 导致回到第二个
i = -1;
}
}
printf("\n");
//测试一次的结果
for (int i = 0; i < total; i++) {
printf("%d ", number[i]);
}
Ⅲ冒泡法、选择法、插入法排序
冒泡排序 通过一次排序 最大的沉底
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;
}
}
}
选择排序
一次取出一个值 默认他是最小的
如果发现比这个数小 就交换
遍历整个数组 找到一个最小的
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;
}
插入排序
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");
感想
今天应该是我写的最难的一次了，昨天思考了一下，没有头绪就没有再写，现在明白了当时应该多思考思考，哪怕写不出来，第二天听讲的时候肯定也会更加轻松，虽然听完觉得恍然大悟，但是过一会自己再写，却拿起笔又放下，无从下笔，所以还是希望自己能在推敲这里多下点功夫，不能遇到一点难题就不继续了
peace
