8、15work

1、自己独立写出冒泡排序及选择排序

一、冒泡排序

二、选择排序

2. 找出数组元素中，差值（绝对值）最小的两个元素。

int[] intArr ={20,90,13,88,1,15,40};

//差值最小的两个数的下标

int miny = 0;

int minx = 0;

//最小差值、

int minDf = Math.Abs (intArr [0] - intArr [1]);

for (int i = 0; i < intArr.Length - 1; i++) {

for (int j = i + 1; j < intArr.Length; j++) {//前面两个比较过了 ，从第二个开始，为了后面两个也取到 只-1

//计算两个数的差值

int dif = Math.Abs (intArr [i] - intArr [j]);

if (minDf > dif) {

minDf = dif;

minx = i;

miny = j;

}

}

}

Console.WriteLine ("{0},{1}", minx, miny);

3.  使用数组描述正整数的二进制表示，如5，则数组为{1，0，1} 。

int n  =int.Parse(Console.ReadLine ());

string binatyStr = "";

while (n > 0) {

int i = n %2;

binatyStr += i;//字符串拼接起来

n /= 2 ;

}

// Console.WriteLine (binatyStr);

//字符串长度即是数组长度

int[] binary = new int[binatyStr.Length];

//得到字符串的字符数组

char[] chars  = binatyStr.ToCharArray ();

int j =0;

for (int i = binatyStr.Length - 1; i >= 0; --i) {

binary [i] = chars [j] - 48;//把char 最后一个放到  int第一个去

++j;

}

for (int i = 0; i < binatyStr.Length; ++i) {

Console.Write (binary[i]);

}

C：

4、思考和实现简单插入排序

插入排序

选择第一个有序数a {0 }

int[] intArr ={20,90,13,88,1,15,40};

int temp;

//记录需要比较的数的下标

int p;

for(int i = 1;i < intArr .Length;i++){// 往前比 i 不用等于 0

temp = intArr[i];// temp = 第 i 个

p = i -1;

while (p >= 0 && temp < intArr [p]) {

//后移操作

i是不变的  [p+1]是因为第一位的时候p = -1;

intArr [p + 1] = intArr [p];

--p;

}

intArr [p + 1] = temp;

}

for (int i = 0; i < intArr.Length; ++i) {

Console.Write (intArr[i]+" ");

8、16work

1、输入一个5行5列的二维数组,编程实现：

（1）求出其中的最大值和最小值及其对应的行列位置.

const int m = 5;

const int n = 5;

int[,] arr = new int[5,5];

for(int i = 0;i<5;i++){

for (int j = 0; j < 5; j++) {

arr [i, j] = int.Parse (Console.ReadLine ());

}

}

//

int max = arr [0, 0], max_x = 0, max_y = 0;

int min = arr [0, 0], min_x = 0,min_y = 0;

for (int i = 0; i < 5; ++i) {

for (int j = 0; j < 5; ++j) {

if (max < arr [i, j]) {

max = arr [i, j];

max_x = i;

max_y = j;

}

if (min > arr [i, j]) {

min = arr [i, j];

min_x = i;

min_y = j;

}

}

}

Console.WriteLine ("最小值{0} 对应位置为{1} {2}", max, max_x, max_y);

Console.WriteLine ("最小值{0} 对应位置为{1} {2}", min, min_x, min_y);

（2）求出对角线上各元素之和.

int[,] arr = new int[5,5]{{11,21,31,41,15},{12,34,11,13,14},{32,21,22,43,41},{6,3,1,5,2},{10,12,91,12,34}};

int sum = 0;

for (int i = 0; i < 5; ++i) {

for (int j = 0; j < 5; ++j) {

if (i == j) {

sum += arr [i, j];

}

}

}

Console.WriteLine ("sum = "+ sum);

2. 求{"a","ba","bc","bad","abcde"}这个字符串数组中，字母a出现的次数

string[] arr = {"aaaa","aaba","bc","bad","abcde"};

int time = 0;

for (int j = 0; j < arr.Length; j++) {

string a = arr [j];

char[] chars = a.ToCharArray ();

for (int i = 0; i < chars.Length; i++) {

if (chars [i] == 'a') {

time++;

}

}

}

Console.WriteLine (time );

foreach (string str in arr) {

foreach (char ch  in str) {//在string 中可以取出char 类型

if (ch == 'a') {

++time;

}

}

}

Console.WriteLine ("time ="+ time );

B:

3. 有一行英文语句，统计其中的单词个数（规定：单词之间以空格分隔），并将每一个单词的第一个字母改为大写

string  a ="hello boy how are you be be";

char[] chars = a.ToCharArray ();

int number = 0;

for (int i = 0; i < chars.Length; i++) {

if (chars [0] <= 122 && chars [0] >= 97) {

char z = (char)(chars [0] - 32);

chars [0] = z;

}

if (chars [i] == ' ') {

number++;

char x = (char)(chars [i + 1] - 32);

chars [i + 1] = x;

}

}

for (int i = 0; i < chars.Length; i++) {

Console.Write (chars [i]);

}

Console.WriteLine (number+1);

string  a ="  hello boy how are you be be  ";

// string []str =  a.Split (' ');//根据空格分割字符串数组  string方法  数组长度即是单词数量

string new_a = a.Trim();//去掉前后空格

int number = 0;

char[] charArr = new_a.ToCharArray();//转成一个新的字符数组

for (int i = 0; i < new_a.Length; ++i) {

char ch = charArr  [i];

if (i == 0) {

if (ch >= 97 && ch <= 122) {

charArr [i] = (char)(ch - 32);

}

}

if (ch == ' ') {

number++;

char next_ch = new_a.ToCharArray () [i + 1];//把下一个转成字符

                                                                 //检查是否为小写字母

if (next_ch >= 97 && next_ch <= 122) {

charArr [i + 1] = (char)(next_ch - 32);

}

}

}

// string new_str = new string (charArr);//

string  new_str = "";

foreach(char  ch in charArr){

new_str += ch.ToString();

}

Console.WriteLine (new_str);

C:

4. 求二维数组{{1，2，3}，{4，5，6}，{7，8，9}}的鞍点。（鞍点：在行中最大，在列中最小的元素的位置，二维数组也可能没有鞍点）

11  21 31

10 50 70

//5 21 31

int [,] arr = {{4,21,31},{6,11,31},{7,21,31}};

int max_i = 0, max_j = 0;

//找出行最大的数  再在列中比较

for (int i = 0; i < 3; i++) {

int max = 0;

for (int j = 0; j < 3; ++j) {//判断是否是行中最大

if (max < arr [i, j]) {

max = arr [i, j];

max_i = i;

max_j = j;

}

}

bool isSaddlePoint = true;

for (int k = 0; k < 3; k++) {//判断是否是列中最小的

if (max > arr [k, max_j]) {

isSaddlePoint = false;

}

}

if (isSaddlePoint == true) {

Console.WriteLine ("有鞍点  {0}  {1}",max_i,max_j);

}

}

8、17

题型比较简单，枚举题型 参考C#（10）

// 1、定义一个枚举类型PrimitiveType用来表示常用的游戏物体，

// 该枚举包含枚举数：正方行Cube，胶囊体Capsule，圆柱体Cylinder，平面Plane，四边形Quad。

// 定义该枚举类型的变量并赋值，输出其默认的整型值

2、建立一个描述日期（Data）的枚举，描述星期一到星期天。

// 然后实现如下代码：

// 周一去钓鱼，

// 周二去爬山，

// 周三去上课，

// 周日在家休息。

// 完成设定后输出即可。

8yue18

1、分别根据X,  X和Y，XYZ    初始化三维向量 ，同时YZ ，Z为初始值

2、//创建学生结构体 包含姓名，年龄，学号，分数，有5个学生保存在结构体数组中，编程找出分数最高者

      //对学生数组按照年龄排序并让学生按照年龄升序进行自我介绍

周末思考题

1、模拟电影票选座系统，将100个座位号当做10*10二维数组，然后用0表示该座位未售出，1表示已售出，            任意顾客来买票时，若为1张，则随即抽取一个编号，若为2张，优先选择并排连续的座位，若无连座，则随即选取2个座位号。（使用随机数模拟）

2、现需要开发一款卡牌类手游，

每个玩家可以选择一名英雄并开始游戏，游戏中会可以不断提升等级和不断获得新装备。直至通关。

 请创建结构体存放英雄的信息，和装备的信息（自行补充信息）【腾讯面试题】

3、.  有100000个qq号，从000000到999999不等，在只读取1遍的前提下将其中重复的qq号挑出。（使用随机数模拟，数组长度不限）【谷歌面试题】

4、思考1000的阶乘尾部有多少个0。