C#Lesson03

//1.1 while 循环


// int i = 1;
// while (i <= 100) {
// if (i % 2 == 0) {
// Console.WriteLine (i);
// }
// i++;
// }


// int i = 1;
// int sum = 0;
// while (i <= 100) {
// sum += i;
// i++;
// }
// Console.WriteLine (sum);


// int i = 100;
// int a = 0
// while(i <=10000) {
// if(i%10+i/10%10+i/100%10+i/1000%10+i/10000 == 7){
// a++;
// }
// i++;
// }




// 1,1,2,3,5,8....n,求第20位的数字 n = (n-1) + (n - 2)
// 1,1,2,3,5,8....n,求不超过60的数字和它所在的位置 n = (n-1) + (n - 2)


// while (true) {
// int i = int.Parse (Console.ReadLine ());
// if (i < 0) {
// Console.WriteLine ("你输入了小于0的数,程序结束");
// break;
// }
// }


// while (true) {
// int a = Convert.ToInt32 (Console.ReadKey().KeyChar) - 48;
// char i = Console.ReadKey ().KeyChar;
// int b = Convert.ToInt32 (Console.ReadKey().KeyChar) - 48;
// Console.WriteLine ("{0} {1} {2} = {3}",a,i,b,a+b);
// }


//continue 结束本次循环
// int i = 0;
// while (i <100) {
// i++;
// if (i % 3 == 0) {
// continue;
// }
// Console.WriteLine (i);
// }


//1.2 do while


// int i = 0;
// int sum = 0;
// do {
// sum+=i;
// i++;
// } while (i<=100);
// Console.WriteLine (sum);


// int i = 0;
// int sum = 0;
// do {
// sum += i;
// i++;
// } while (sum<=10000);
// Console.WriteLine (sum-i-1);
// Console.WriteLine (i-1);


//1.3 for 循环
// int sum = 0;
/*
* int i = 1 循环变量的初始化
* i < 101 循环条件
* i++ 循环变量的累加
*/
// for (int i = 1; i <= 100; i++) {
// //此时的i这个变量，它的声明周期存在for循环中，出了循环就结束了
// //i是一个局部变量
// sum += i;
// }
// int i = 1; //i 就变成Main的局部变量
// for (; i <= 100; i++) {
// sum += i;
// }


// int i = 1; //i 就变成Main的局部变量
// for (; ; i++) { // for循环中的循环条件可以舍去
// sum += i;
// if (i == 10) {
// break;
// }
// }


// int i = 1; //i 就变成Main的局部变量
// for (; ; ) { // for循环中的循环条件可以舍去
// sum += i;
// if (i == 10) {
// break;
// }
// i++;
// }


// int x = 0;
// for (int i = 0; i <= 10000; i++) {
// if (i % 10 + i / 10 % 10 + i / 100 % 10 + i / 1000 % 10 + i / 10000 == 7) {
// x++;
// }
// }
// Console.WriteLine (x);


// for (int i = 2; i <= 100; i += 2) {
// Console.WriteLine (i);
// }


// int sum = 0;
// for (int i = 0; i <= 100; i++) {
// sum += i;
// }
// Console.WriteLine (sum);




// for (int i = 1; i < 101; i++) {
// if (i % 7 != 0 && i % 10 != 7 && i /10 % 10 != 7) {
// Console.WriteLine (i);
// }
// }


// for 循环嵌套


// for (int i = 0; i < 10; i++) {
// for (int j = 0; j < 10; j++) {
// Console.Write ("{0}-{1} ",i,j);
// }
// Console.WriteLine ();
// }


// for (int i = 1; i < 4; i++) { // 控制行数
// for (int j = 1; j <= i; j++) { //控制列数
// Console.Write (j);
// }
// Console.WriteLine ();
// }




// for (int i = 1; i < 10; i++) {
// for (int j = 1; j <= i; j++) {
// Console.Write ("{0}x{1}={2} ",j,i,i*j);
// if (i*j<10) {
// Console.Write (" ");
// }
// }
// Console.WriteLine ();
// }


// for (int i = 100; i < 1000; i++) {
// int a = i % 10;
// int b = i / 10 % 10;
// int c = i / 100;
// if (a * a * a + b * b * b + c * c *c  == i) {
// Console.WriteLine (i);
// }
// }


//2.一维数组
//存放的元素必须是同一种元素


//定义一个一维数组（要明确数组大小）
//new 在内存中申请10个存放int类型数据的空间
// int n = 10;
// int[] books = new int[n];//动态初始化
//通过数组的下标来访问对应的格子
//数组的下标是从0开始的 -->最后一个格子的下标 数据的长度 -1
// books[0] = 1;
// books [1] = 2;
// books [n - 1] = n;
//数组的赋值实用for循环来进行
// for (int i = 0; i < n; i++) { // i最大值是n-1
// books[i] = i;
// }
//使用for循环将数组中所有的元素取出
// for (int i = 0; i < n; i++) {
// int a = books [i];
// Console.WriteLine (a);
// }


//如何获取数组的长度
// int l = books.Length;
// Console.WriteLine (l);


//静态初始化
// int[] arr = {2,4,5,6,3,1,7,4,3};
// Console.WriteLine (arr.Length);


// int[] arr = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };


// int[] intArr = { 2, 3, 5, 7, 11, 13, 17 };
// for (int i = intArr.Length-1; i >= 0; i--) {
// Console.WriteLine (intArr[i]);
// }
// int sum = 0;
// for (int i = 0; i < intArr.Length; i++) {
// sum += intArr [i];
// }
// Console.WriteLine ("元素和是:{0}",sum);
// int max = intArr [0];
// int min = intArr [0];
// for (int i = 0; i < intArr.Length; i++) {
// if (intArr[i] > max) {
// max = intArr [i];
// }
// }
// Console.WriteLine ("最大值是:{0}",max);
// for (int i = 0; i < intArr.Length; i++) {
// if (intArr[i] < min) {
// min = intArr [i];
// }
// }
// Console.WriteLine ("最小值是:{0}",min);
// int t;
// for (int i = 0; i < intArr.Length -; i++) {
// for (int j = i; j < intArr.Length  - i ; j++) {
// if (intArr [j] < intArr [j + 1]) {
// t = intArr [j];
// intArr [j] = intArr [j + 1];
// intArr [j + 1] = t;
// }
// }
// }
// Console.WriteLine ("最大值是:{0}",intArr[0]);
// Console.WriteLine ("最小值是:{0}",intArr[intArr.Length-1]);




// int[] intArr = { 8, 2, 9, 10, 11, 13, 17 };
// 冒泡排序
// int t;
// for (int i = 0; i < intArr.Length -1 ; i++) {
// bool flag = false;
// for (int j = 0; j < intArr.Length-1 -i ; j++) {
// if (intArr [j] > intArr [j+1]) {
// t = intArr [j];
// intArr [j] = intArr [j+1];
// intArr [j+1] = t;
// flag = true;
// }
// }
// if (flag == false) {
// break;
// }
// }
// for (int i = 0; i < intArr.Length; i++) {
// Console.WriteLine (intArr[i]);
// }
// 选择排序
// int min;
// int minIndex;
// for (int i = 0; i < intArr.Length ; i++) {
// min = intArr [i];
// minIndex = i;
// for (int j = i + 1; j < intArr.Length ; j++) {
// if (min > intArr[j]) {
// min = intArr [j];
// minIndex = j;
// }
// }
// intArr [minIndex] = intArr [i];
// intArr [i] = min;
// }
// for (int i = 0; i < intArr.Length; i++) {
// Console.WriteLine (intArr[i]);
// }
//
//
//
// int[] a1 = { 2, 3, 465, 65, 7 };
// int[] a2 = new int[5]{1,2,3,4,6};
// int sum1 = 0, sum2 = 0;
// for (int i = 0; i < a1.Length; i++) {
// sum1 += a1 [i];
// sum2 += a2 [i];
// }
// Console.WriteLine (sum1);
// Console.WriteLine (sum2);
//
// int[] a3 = new int[5];
// for (int i = 0; i < a1.Length; i++) {
// a3 [i] = a1 [i] + a2 [i];
// }
// for (int i = 0; i < a3.Length; i++) {
// Console.WriteLine (a3[i]);
// }
//






//作业
/*
* 1、编程将所有“水仙花数”打印出来，并打印其总个数。
* “水仙花数”是一个 各个位立方之和等于该整数的三位数。
*/
// int n = 0;
// for (int i = 100; i < 1000; i++) {
// int a = i % 10;
// int b = i / 10 % 10;
// int c = i / 100;
// if (a * a * a + b * b * b + c * c * c == i) {
// n++;
// }
// }
// Console.WriteLine ("水仙花数总个数是{0}",n);


/*
* 2.自定义一个数组并求数组中的所有元素
* 最大值、最小值、平均值及各元素之和。
*/
// int[] a = { 11, 22, 33, 44, 55 };
// int max = a [0];
// int min = a [0];
// int sum = a [0];
// for (int i = 1; i < a.Length ; i++) {
// if (max < a[i]) {
// max = a [i];
// }
// if (min > a[i]) {
// min = a [i];
// }
// sum += a [i];
// }
// Console.WriteLine ("最大值是:{0}",max);
// Console.WriteLine ("最小值是:{0}",min);
// Console.WriteLine ("平均值是:{0}",sum/a.Length);
// Console.WriteLine ("元素和是:{0}",sum);


/*
* 3、已知abc+cba = 1333,其中a,b,c均为一位数，
* 编程求出满足条件的a,b,c所有组合。
*/
// for (int i = 1; i < 10; i++) {
// for (int j = 1; j < 10; j++) {
// for (int k = 1; k < 10; k++) {
// if (i * 100 + j * 10 + k + k * 100 + j * 10 + i == 1333) {
// Console.WriteLine ("满足条件的数为{0},{1},{2}",i,j,k);
// }
// }
// }
// }


/*
* 4、判断一个数是否是质数. 
* (只能被1和它本身整除的数是质数)
*/
// Console.Write ("请输入一个整数:");
// int a = int.Parse (Console.ReadLine ());
// bool f = true;
// for (int i = 2; i < a; i++) {
// if (a % i == 0) {
// f = false;
//         break;
// }
// }
// if (f == true) {
// Console.WriteLine ("{0} 这个数是质数", a);
// } else {
// Console.WriteLine ("{0} 这个数不是质数", a);
// }




/*
* 5、输入两个数，求最大公约数和最小公倍数。
* （用两种方法：辗转相除法和普通方法）
*/
//辗转相除法
// Console.WriteLine ("请输入两个数");
// int a = int.Parse (Console.ReadLine ());
// int b = int.Parse (Console.ReadLine ());
// int maxy = (a % b) > (b % a) ? (a % b) : (b % a);
// int miny = (a % b) < (b % a) ? (a % b) : (b % a);
// while (maxy % miny != 0) {
// int t = maxy % miny;
// maxy = miny;
// miny = t;
// }
// Console.WriteLine ("最大公约数是:{0}",miny);
// Console.WriteLine ("最小公倍数是:{0}", a * b / miny);
//普通
// Console.WriteLine ("请输入两个数");
// int a = int.Parse (Console.ReadLine ());
// int b = int.Parse (Console.ReadLine ());
// int i;
// for (i = (a < b ? a : b); i > 0; i--) {
// if (a % i == 0 && b % i == 0) {
// break;
// }
// }
// Console.WriteLine ("最大公约数是:{0}",i);
// Console.WriteLine ("最小公倍数是:{0}", a * b / i);




/*
*6. 一个球从100m高度自由落下，
* 每次落地后反跳回原来高度的一半，
* 再落下，再反弹。求它在第10次落地时，
* 共经过多少米？第10次反弹多高
*/


// float h = 100f;
// float sum = 0;
// for (int i = 1; i < 11; i++) {
// sum += h + h / 2;
// h /= 2;
// }
// Console.WriteLine ("第10次落地经过{0}米",sum - h);
// Console.WriteLine ("第10次落地后反弹{0}高",h);


/*
* 提升
* 1.百钱百鸡问题：鸡翁一值钱5；母鸡一值钱3；
*   鸡雏三值钱1，百钱买百鸡，问鸡翁鸡母鸡雏各几何？
*/
// for (int i = 1; i < 100 / 5; i++) {
// for (int j = 1; j < 100 / 3; j++) {
// for (int k = 0; k < 100; k++) {
// if (i * 5 + 3 * j + k == 100 && (i + j + 3*k == 100)) {
// Console.Write ("鸡翁为{0} ",i);
// Console.Write ("母鸡为{0} ",j);
// Console.Write ("鸡雏为{0} ",3*k);
// Console.WriteLine ();
// }
//
// }
// }
// }




/*
* 2.猴子吃桃问题。
* 猴子第一天摘下若干个桃子，
* 每天都吃了前一天剩下的一半零一个，
* 到第10天早上想再吃的时候，
* 就剩下一个桃子. 求第一天共摘多少个桃子。
*/


// int a = 1; 
// for(int i = 10;i > 0;i--){  
// a = (a + 1) * 2; 
// }
// Console.WriteLine (a);




/*
3、输入n，分别用*输出边长为n的实心菱形和空心菱形。例如：n = 3时，输出
*
   ***
  *****
   ***
*


*
   * *
  *   *
   * *
*            


*/


// int n = int.Parse (Console.ReadLine ());
//int i,j;
// for ( i=1; i<=2*n-1; i++) {
// if (i<=n) {
// for (j=0; j<n-i; j++)
// Console.Write(" ");
// for ( j=0; j<2*i-1; j++)
// Console.Write("*");
// }
//
// else {
// for (j=0; j<i%n; j++)
// Console.Write(" ");
// for ( j=0; j<2*n-1-2*(i%n); j++)
// Console.Write("*");
// }
// Console.WriteLine ();
//
// }
// Console.WriteLine ();
// Console.WriteLine ();
// Console.WriteLine ();
// for(i=1;i<=2*n-1;i++){
// if(i<=n){
// for(j=1;j<=n+i-2;j++)
// {
// if(j==n-i+1)
// Console.Write("*");
// else 
// Console.Write(" ");
//
// }
// Console.WriteLine("*");
// }
// else {
// for(j=1;j<=2*n-i%n-2;j++)
// {
// if(j==i%n+1)
// Console.Write("*");
// else 
// Console.Write(" ");
//
// }
// Console.WriteLine("*");}
//
//
// }
// for (int i = 1; i <= n; i++) {
// for (int j = 1; j <= n-i; j++) {
// Console.Write (" ");
// }
// for (int j = 1; j <= 2*i-1 ; j++) {
// Console.Write ("*");
// }
// Console.WriteLine ();
// }
// for (int i = 1; i < n; i++) {
// for (int j = 1; j <= i; j++) {
// Console.Write (" ");
// }
// for (int j = 1; j <= (n-1)*2-1-2*(i-1); j++) {
// Console.Write ("*");
// }
// Console.WriteLine ();
// }
// for (int i = 1; i <= n; i++) {
// for(int j=1;j<=n+i-2;j++)
// {
// if(j==n-i+1)
// Console.Write("*");
// else 
// Console.Write(" ");
//
// }
// Console.WriteLine("*");
// }
// for (int i = 1; i < n; i++) {
// for (int j = 1; j <= (n-1)*2 - i; j++) {
// if(j==2+i-1)
// Console.Write("*");
// else 
// Console.Write(" ");
// }
// Console.WriteLine ("*");
// }