#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
//TDD --test drive develop 测试驱动开发思维
//int Fib(int n)//这是改进后的求斐波那契数的算法
//{
// int a = 1;
// int b = 1;
// int c = 0;
// while (n > 2)
// {
// c = a + b;
// a = b;
// b = c;
// n--;
// }
// return c;
//}
//
//int main()
//{
// int n = 0;
// int result = 0;
// printf("请输入你想求得数的序号：\n");
// scanf("%d", &n);
// result=Fib(n);
// printf("您求的数序号是 ：%d\n", result);
//
// return 0;
//}
//int Fib(int n)//求斐波那契数列，最多到四十几，后面数据太大会算得很慢。算法不好。
//{
// if (n <= 2)
// return 1;
// else
// return Fib(n - 2) + Fib(n - 1);
//}
//
//int main()
//{
// int n = 0;
// printf("请输入你想求得数的序号：");
// scanf("%d", &n);
// long long result = 0;
// result=Fib(n);
// printf("%d", result);
// return 0;
//}
//int Facl2(int n)//用循环和递归两种方法分别完成求阶乘的思路，用函数的形式。
//{
// if (n <= 1)
// return 1;
// else
// return n*Facl2(n - 1);
//}
//
//
//int Facl1(int n)//循环
//{
// int ret=1;
// int i = 1;
// for (i = 1; i <=n; i++)
// {
// ret *= i;;
// }
// return ret;
//}
//
//
//int main()
//{
// int ret = 0;
// int n = 0;
// printf("请输入您想求得数：");
// scanf("%d", &n);
// ret = Facl2(n);
// printf("阶乘是：%d", ret);
// return 0;
//}
//int binary_search(int arr[], int k,int sz)
//{
// int left = 0;
// int right = sz - 1;
// while (left <= right)
// {
// int mid = (right + left) / 2;
// if (k < arr[mid])
// {
// right = mid - 1;
// }
// else if (k > arr[mid])
// {
// left = mid + 1;
// }
// else
// {
// return mid;
// //break;
// }
// }
// if (left > right)
// return -1;
//}
//
//int main()
//{
// int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
// int k = 7;
// int sz = sizeof(arr) / sizeof(arr[0]);
// int ret=binary_search(arr, k,sz);
// //if (ret > 0)
// if (ret == -1)
// printf("找不到");
// else
// printf("找到了，下标是：%d", ret);
// return 0;
//}
//s_find(int m)
//{
// int left = 0;
// int right = 0;
//
//}
//
//int main()
//{
// int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
// int k = 7;
//
//}
//int main()
//{
// int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
// int left = 0;
// int k = 7;
// int right = (sizeof(arr)/sizeof(arr[0]))-1;
// while (left <= right)
// {
// int mid = (left + right) / 2;
// if (k < arr[mid])
// {
// right = mid - 1;
// }
// else if (k > arr[mid])
// {
// left = mid + 1;
// }
// else
// {
// printf("找到了，下标是：%d", mid);
// break;
// }
// }
// //if (left > right)
// //printf("找不到");
// return 0;
//}
//void s_runnian(int n)
//{
// if (n % 400 == 0 || (n % 4 == 0 && n % 100 != 0))
// printf("%d", n);
//}
//
//int main()
//{
// int i = 0;
// printf("请输入你想查验的年份：");
// scanf("%d", &i);
// s_runnian(i);
// return 0;
// //if (i % 400 == 0 || (i % 4 == 0 && i % 100 != 0))
// //printf("%d", i);
//}
//int is_leapyear(int n)
//{
// if((n%400==0)||(n%100!=0&&n%4==0))
// return 1;
// else
// return 0;
//}
//
//int main()
//{
// int year = 0;
// for (year = 1000; year <= 2000; year++)
// {
// if (1 == is_leapyear(year))
// printf("%d ", year);
// }
// return 0;
//}
//int is_prime(int n)
//{
// int j = 0;
// for (j = 2; j < sqrt(n); j++)
// {
// if (n % j == 0)
// return 0;
// }
// return 1;
//}
//
//int main()
//{
// int i = 0;
// /*printf("请输入你想查验的数字：");
// scanf("%d", &i);*/
// for (i = 101; i <= 200; i += 2)
// {
// if (is_prime(i) == 1)
// printf("%d ", i);
// }
// return 0;
//}
//int main()
//{
// int i = 0;
// int count = 0;
// for (i = 101; i <= 200; i += 2)
// {
// int j = 2;
// for (j = 2; j <= sqrt(i); j++)
// {
// if (i % j == 0)
// {
// break;
// }
// }
// if (j > sqrt(i))
// {
// printf(" %d\n ", i);
// count++;
// }
// }
// printf("count= %d\n", count);
// return 0;
//}
//int MAX(int *pa, int *pb)
//{
// if (*pa > *pb)
// return *pb;
// else
// return *pa;
// /*else
// return "无法比较";*/
//}
//
//int main()
//{
// int a = 0;
// int b = 0;
// printf("请输入你想比较的两个数：\n");
// scanf("%d,%d", &a, &b);
// int max = MAX(&a, &b);
// MAX(&a, &b);
// printf("max=%d\n", max);
// return 0;
//}
//void swap(int x,int y)
//{
// int tmp;
// tmp = x;
// x = y;
// y = tmp;
//}
//void swap1(int* pa, int* pb)
//{
// int tmp=0;
// tmp = * pa;
// * pa= * pb;
// * pb = tmp;
//}
//
//int main()
//{
// int a = 10;
// int b = 20;
// printf("a=%d,b=%d\n", a, b);
// swap1(&a, &b);
// printf("a=%d,b=%d", a, b);
// return 0;
//}
