#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
//int main()
//{
//
// int a = 0;
//
// scanf("%d", &a);
//
// int c = 1;
//
// int b = 1;
//
// int d = 0;
//
// for (; b<=a; b++)
// {
//
// c *= b;//要把一次循环的结果保留下来,可用a()=b
//
// d += c;//将每个算出的阶乘都保留下来,避免重复计算
//
// }
//
// printf("%d", d);
//
// return 0;
//
//}
//2分查找算法找一个有序数列(含n个数)中的一个值,最多找log2`n次
//int main()
//{
//
// char library[] = { 1,2,3,4,5,6,7,8,9,0 };
//
// int length = sizeof(library) / sizeof(library[0]);
//
// int left = 0;//下标起始是0
//
// int right = length - 1;
//
// for (;left<=right;)//注意是<=
// {
//
// int mid = (left + right) / 2;
//
// if (library[mid] < 7)
//
// left = mid + 1;
//
// else if (library[mid] > 7)
//
// right = mid - 1;
//
// else
// {
//
// printf("ajjsdjdj");
//
// break;
//
// }
//
// }
//
// if (left>right)
//
// printf("a");
//
// return 0;
//
//}