网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
代码举例
#include <stdio.h>
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
// 下标 0 1 2 3 4 5 6 7 8 9
int k = 7;//k是要查找的数字
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
//折半查找(二分查找),前提是数组有序
int left = 0;
int right = sz - 1;
int flag = 0;
while (left<=right)
{
int mid = (left + right) / 2;
if (arr[mid] < k)
{
left = mid + 1;
}
else if (arr[mid] > k)
{
right = mid - 1;
}
else
{
printf("找到了,下标是:%d\n", mid);
flag = 1;
break;
}
}
if (flag == 0)
printf("找不到\n");
return 0;
}
如果left是一个很大的数,right也是一个很大的数,left+right超出整形能表达的最大值,数据溢出,此时(left+right)/2所求的就不是最大值了这时要怎么办呢?
我们让多出的部分除以二在平分,如图所示
代码修改
#include <stdio.h>
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
// 0 1 2 3 4 5 6 7 8 9
int k = 7;//k是要查找的数字
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
//折半查找(二分查找),前提是数组有序
int left = 0;
int right = sz - 1;
int flag = 0;
while (left<=right)
{
int mid = left + (right - left) / 2;
if (arr[mid] < k)
{
left = mid + 1;
}
else if (arr[mid] > k)
{
right = mid - 1;
}
else
{
printf("找到了,下标是:%d\n", mid);
flag = 1;
break;
}
}
if (flag == 0)
printf("找不到\n");
return 0;
}
猜数字游戏
游戏说明
1.电脑生成一个1~100的的随机数
2.猜数字
猜大了 就告诉你:猜大了
猜小了 就告诉你:猜小了
猜对了 就告诉你:恭喜你,猜对了
猜数字游戏思想
- 首先要打印一个菜单,选择开始游戏还是退出游戏
- 其次,游戏应该可以玩完一局之后玩一局,为循环进行,利用循环语句构建框架
代码实现
打印菜单
void menu()
{
printf("\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\n");
printf("\*\*\*\*\*\*\*\*\* 1. play \*\*\*\*\*\*\*\*\n");
printf("\*\*\*\*\*\*\*\*\* 0. exit \*\*\*\*\*\*\*\*\n");
printf("\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\n");
}
打印结果
打印主函数
int main()
{
int input = 0;
do
{
menu();
printf("请选择:>");
scanf("%d", &input);
switch (input)
{
case 1:
printf("猜数字\n");
break;
case 0:
printf("退出游戏\n");
break;
default:
printf("选择错误\n");
break;
}
} while (input);
return 0;
}
此时游戏过于简单,选择1要开始游戏,所以我们定义一个游戏函数game()
打印游戏函数
游戏第一步:生成随机数
rand()函数为生成随机数函数,头文件为<stdlib.h>
rand会返回一个0~327637之间的数
使用rand()要搭配srand() 一起使用,srand()是设置随机数生成器,一般用时间戳作为时间的种子,所以使用time函数来获取时间,然后将time函数转换为(unsigned)类型在传给srand函数
void game()
{
//1. 生成随机数
int ret = rand() % 100 + 1;//0~99+1-->1~100
//2. 猜数字
int guess = 0;
while (1)
{
printf("请猜数字:>");
scanf("%d", &guess);
if (guess < ret)
{
printf("猜小了\n");
}
else if (guess > ret)
{
printf("猜大了\n");
}
else
{
printf("恭喜你,猜对了\n");
break;
}
}
}
整体代码演示
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
void menu()
{
printf("\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\n");
printf("\*\*\*\*\*\*\*\*\* 1. play \*\*\*\*\*\*\*\n");
printf("\*\*\*\*\*\*\*\*\* 0. exit \*\*\*\*\*\*\*\*\n");
printf("\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\n");
}
//
//rand函数会返回一个0~32767之间的随机数
//
//时间戳
void game()
{
//1. 生成随机数
int ret = rand() % 100 + 1;//0~99+1-->1~100
//2. 猜数字
int guess = 0;
while (1)
{
printf("请猜数字:>");
scanf("%d", &guess);
![img](https://img-blog.csdnimg.cn/img_convert/b2d3ffe5d1380009798c86da9fe8bbc2.png)
![img](https://img-blog.csdnimg.cn/img_convert/d9efde9fa3a80f407e7a02a88a8bec26.png)
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/topics/618545628)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**
.(img-auad0D9i-1715669415535)]
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/topics/618545628)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**