目录:
1.计算n的阶乘
2.二分查找
3.编写代码,演示多个字符从两端移动,向中间汇聚
4. 编写代码实现,模拟用户登录情景,并且只能登录三次。(只允许输入三次密码,如果密码正确则提示登录成功,如果三次均输入错误,则退出程序
//do while更适合:至少执行一次的循环体
//dowhile中的break指跳出整个循环,continue:跳过continue之后的语句,直接到whil判断条件是否成立
//计算n的阶乘:
//int main()
//{
// int s = 1;//乘积
// int i = 1;
// int n=0;
// scanf("%d", &n);
// for (i = 1; i <= n; i++)
// {
// s = s * i;
// }
// printf("%d\n", s);
//}
//计算1!+2!+3!+......+10!
//int main()
//{
// int i = 1;
// int n = 0;
// int ret = 1;
// int sum = 0;
// for(n=1;n<=10;n++)
// {
// ret= 1; //否则每次计算是从上一次计算过的s开始算(数偏大)
// for (i = 1; i <= n; i++)
// {
// ret = ret * i;
// }
// sum = sum + ret;
// }
//
// printf("%d\n", sum);
//}
//优化:机用前面算出过的结果
//for (n = 1; n <= 10; n++)
//{
//ret = ret * n;
//sum == sum + ret;
//}
//
//在一个有序数组中查找具体的某个数字n(二分查找)
//int main()
//{
// int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
// int k = 7;//找7
// int i = 0;
// int sz = sizeof(arr) / sizeof(arr[0]);//求数组个数:sizeof(数组名)/sizeof(数组[0])
// for (i = 0; i < sz; i++)
// {
// if (arr[i] == k)
// {
// printf("找到了,下标为:%d\n", i);
// break;//找一次
// }
//
// }
// if (i == sz)//说明上面所有循环都没找到
// printf("找不到\n");
//
// return 0;
//}
//优化:二分查找
//思路:输入查找数字——>定义左右下标——>开始查找——>若mid<k,则说明k在mid右侧,改变左下标为mid+1;
// 若mid>k,则说明k在mid左侧;
//int main()
//{
// printf("请输入要查找的数字");
// int k = 0;//k为要查找的数字
// scanf("%d", &k);
// int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
// int left = 0;
// int right = 0;
// //int mid = (right + left) / 2;
// int mid = (right - left) / 2 + left;//防止数据太大溢出(只要最大值不越界,平均值肯定比最大值小)
// int sz = sizeof(arr)/sizeof(arr[0]);
// while (left <= right)
// {
// if (arr[mid] < k)
// left = mid + 1;
// else if (arr[mid] > k)
// right = mid - 1;
// else if (arr[mid] == k)
// {
// printf("找到了,下标为:%d\n", mid);
// break;
// }
// if (left > right)
// printf("找不到\n");
// }
// return 0;
//}
//编写代码,演示多个字符从两端移动,向中间汇聚。
//举例:hello
//#####
//h###o
//he#lo
//hello
//思路:先是一段#,再取每个字母,依次放进#中(left++;right--)
//#include<string.h>
//#include<windows.h>
//int main()
//{
// char arr1[] = "Happy Birthday!!!";
// char arr2[] = "#################";//空格也占字符
// int left = 0;
// int right = strlen(arr1) - 1;//举例:c下标为3,但下标从0开始,所以减1
// //或 int right = sizeof(arr1) / sizeof(arr[0])-2; 因为会算上/0,且下标从0开始,所以在减1的基础上再减1
// //定义一组左右下标即可,因为两个数组一样长
// while (left<=right)
// {
// arr2[left] = arr1[left];
// arr2[right] = arr1[right];
// //将字母放到#位置上
// printf("%s\n", arr2);//注意是%s
// Sleep(300);//调用#include <windows.h> 3000毫秒
// system("cls");//system库函数可以执行系统命令,此项为清空屏幕
// //注意调用#include<stdlib.h>
// left++; right--;
// }
// printf("Happy Birthday!!!");
//}
//编写代码实现,模拟用户登录情景,并且只能登录三次。
//(只允许输入三次密码,如果密码正确则提示登录成,如果三次均输入错误,则退出程序)
//int main()
//{
// int i = 0;//输入次数
// char password[20] = { 0 };
// for (i = 0; i < 3; i++)
// {
// printf("请输入密码:");
// scanf("%s", password);//数组名本就是地址,可以不用&取地址
// if (strcmp(password, "abcdef") == 0)//(正确密码:abcdef)
// //判断字符串是否相等要调用库函数strcmp(字符串1,字符串2)
// // 注意调用#include<stdio.h>
// //返回值为0,表示两者相等
// {
// printf("登录成功");
// break;
// }
// else
// printf("密码错误\n");
// }
// if (i >= 3)//登录成功break跳转到这,没成功也跳转到这,所以要再次判断
// printf("三次密码均输入错误,退出程序");
//
// return 0;
//}