android 数组6,Android Day6

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