C语言学习——lesson 4 分支与循环（2）

1. 二分法查找：有序数组  时间复杂度：log₂n

// 二分法查找
int main()
{
  int a[] = { 1,2,3,4,5,6,7,8,9,10 };
  int n = 0;
  int sz = sizeof(a) / sizeof(a[0]);  //计算元素个数
  int l = 0;   //左下标
  int r = sz - 1;  //右下标
  int m = 0;
  printf("输入查找数（1-10）：");
  scanf("%d", &n);
  while (l <= r) 
  {
    m = (l + r) / 2;
    if (n < a[m])
    {
      r = m - 1;
    }
    else if (n > a[m])
      {
        l = m + 1;
      }
      else
      {
        printf("找到了，下标为：%d\n", a[m]);
        break;
      }
  }
  if (l > r)
  {
    printf("无\n");
  } 
  return 0;
}

2. rand()：系统生成一个随机整型数  范围 ：0-0x7fff（32767）

#include <stdlib.h> //引用头文件

{

int s = rand(); //0-32767的随机数

int n = rand()%100; //0-99的随机数

}

3. ​时间戳：（*****）秒=当前计算机时间 - 计算机起始时间

                                                              (1970年月1日 00：00：00)

srand( (unsigned int) time(NULL) );    // 设置随机数生成的起始点

利用当前系统时间生成随机数，防止每次生成随机数都一样

////猜数字游戏：1. 生成随机数   2.猜数字
//#include <stdlib.h>
//#include <time.h>
//void menu()
//{
//  printf("**********************\n");
//  printf("1.开始游戏  2.退出游戏\n");
//  printf("**********************\n");
//}
//void game()//1. 生成随机数 2.猜数字
//{
//  int m = 0;
//  int n = 0;
//  int i = 0;
//  int flag = 0;
//  m = rand()%100+1;   //获取一个1-100随机数，rand()—>计算机生成一个整型随机数 引用头文件<stdlib.h>
//  for (i = 1; i<= 10; i++)
//  {
//    printf("输入猜数(1-100)：");
//    scanf("%d", &n);
//    if (n > m)
//    {
//      printf("数字大了\n");
//    }
//    else if (n < m)
//    {
//      printf("数字小了\n");
//    }
//      else
//      {
//        printf("恭喜你，猜对了\n");
//        flag = 1;
//        break;
//      }
//    if (10 == i && 1 != flag)
//    {
//      printf("失败,再来一局？\n");
//    }
//  }
//  
//}
//int main()
//{
//  int input = 0;
//  srand((unsigned int)time(NULL)); // 时间戳来设置随机数生成的起始点
//  do 
//  {
//    menu();
//    printf("选择：");
//    scanf("%d", &input);
//    switch (input)
//    {
//      case 1:
//        game();
//        break;
//      case 2:
//        break;
//      default:
//        printf("输入错误，请重新选择\n");
//        break;
//    }
//  } while (input);
//  return 0;
//}

4. goto语句：常用于终止程序在某些深度嵌套结构的处理过程（如：跳出两层或多层循环）

goto 符号标志； //(标志在哪，程序跳到哪执行)

{

goto flag;

  …………；//跳过，不执行

flag:

  …………；

}

// //goto语句
//int main()
//{
//  printf("hello world!\n");
//  goto again;
//  printf("你好\n");
//again:
//  printf("hello\n");
//  return 0;
//}

5. ​ shutdown -s -t n; //n秒后系统关机

shutdowm -a; //取消关机

system();  //执行系统命令——>头文件：#lnclude<stdlib.h>

////关机程序
#include <stdlib.h>
#include <string.h>
int main()
{
  char a[10] = { 0 };
  system("shutdown -s -t 60");
again:
  printf("请注意：你的电脑将在1分钟内关机，如果输入”我是猪“，就取消关机\n");
  printf("说吧：");
  scanf("%s", a);
  if (strcmp(a, "我是猪") == 0)
  {
    system("shutdown -a");
  }
  else
  {
    printf("给你一次重新组织语言的机会\n");
    goto again;
  }
  return 0;
}