1.二分查找
简介：二分查找 （binary search），也称折半查找 （half-interval search），是用来在一个有序数组中查找某一元素的算法。
过程上讲，它每次考察数组当前部分的中间元素，如果中间元素刚好是要找的，就结束搜索过程；如果中间元素小于所查找的值，那么左侧的只会更小，不会有所查找的元素，只需到右侧查找；如果中间元素大于所查找的值同理，只需到左侧查找。
因此，关键是先定义3个变量left、right和mid来分别记录左侧、右侧和中间元素的下标，并通过不断比较mid对应值与要找的值是偏大偏小来调整left、right。
以下是一个完整的示例代码：
c
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//二分查找
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
int left = 0;
int right = sizeof(arr) / sizeof(arr[0]) - 1;
int mid = 0;
int key = 7;//要找的数
int flag = 0;//假设没找到
while (left <= right)
{
mid = left + (right - left) / 2;//相比(left+right)/2更安全，防溢出
if (arr[mid] < key)
{
left = mid + 1;
}
else if (arr[mid] > key)
{
right = mid - 1;
}
else
{
printf("找到了，下标为：%d\n", mid);
flag = 1;
break;
}
}
if (flag == 0)
{
printf("找不到\n");
}
return 0;
}当然，也可以将二分查找的部分单独写成一个函数：
c
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//二分查找
int bin_search(int arr[],int left,int right,int key)
{
int mid = 0;
while (left <= right)
{
mid = left + (right - left) / 2;//相比(left+right)/2更安全，防溢出
if (arr[mid] < key)
{
left = mid + 1;
}
else if (arr[mid] > key)
{
right = mid - 1;
}
else
{
return mid;
}
}
return -1;
}
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
int left = 0;
int right = sizeof(arr) / sizeof(arr[0]) - 1;
int key = 7;
int ret = bin_search(arr, left, right, key);
if (ret == -1)
printf("没找到\n");
else
printf("找到了，下标为%d\n", ret);
return 0;
}2.查月份天数
（阳历）大部分月份的天数是确定的，但2月比较特殊。平年的2月是28天，而闰年的2月是29天。在程序中加入闰年的判断即可。如果是闰年，2月加一天。
c
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//计算某年某月有多少天
int is_leap_year(int y)
{
if (((y%4==0) && (y%100!=0)) || (y%400==0))
return 1;
else
return 0;
}
int get_days_of_month(int y, int m)
{
int days[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };// 索引0不用，月份从1开始
int d = days[m];
if (m == 2 && is_leap_year(y))
d += 1;
return d;
}
int main()
{
int y = 0;
int m = 0;
printf("请输入年份和月份（用空格分隔，例如：2024 2）：\n");
scanf("%d %d", &y, &m);
int d = get_days_of_month(y, m);
printf("%d", d);
return 0;
}