二分法查找字符串中指定字符的位置
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <windows.h>
#include <stdlib.h>
#include <time.h>
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };//创建arr数组并赋值
int k = 13;//查找元素7
int sz = sizeof(arr) / sizeof(arr[0]);//计算数组的大小即元素个数
int left = 0;
int right = sz-1;
while (left <= right)
{
//第一次:left = 0,Right = 9,mid = 4
//第二次:left = 5,right = 9, mid = 7
//第三次:left = 5,right = 6 ,mid = 5
//第四次:left = 6,right = 6 ,mid = 6
int mid = (left + right) / 2;
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("找不到");
}
return 0;
}
输入密码,判断密码是否正确的小游戏
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <windows.h>
#include <stdlib.h>
#include <time.h>
int main() {
char pass[20] = {0};
int i = 0;
for (i = 0;i < 3; i++) {
printf("请输入密码->:");
//1. 此处的scanf读取数据时,后面不能加\n,否则会换行读取。无法跳出
//2. 此处的scanf读取数据时,pass无须加&(即&pass),因为数组的数组名本身就是一个地址,无须再次取地址。
scanf("%s", pass);
//比较两个字符串是否相同,不能使用"123456"==pass直接进行比较,这样是比较地址,无意义
//strcmp返回值为int,当返回值为0时,表示两个字符串相同
if (strcmp("123456", pass) == 0) {
printf("登录成功!");
break;
}
else {
printf("密码错误!请重新输入。\n");
}
}
if (i == 3) {
printf("三次密码输入错误,退出程序!\n");
}
return 0;
}
疑问:
1.为什么之前存储原始密码的是数组,而用strcmp将数组和输入字符串进行比较(类型不同)?
注意:
- 比较两个字符串,需要使用strcmp函数,该函数引用的头文件是<string.h>。使用“”(password“123456”直接进行比较,是比较地址,无意义。
- 此处的scanf函数取变量名的地址,无须&即&pass,因为数组的数组名本身就是一个地址。
猜程序生成的随机数小游戏
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <windows.h>
#include <stdlib.h>
#include <time.h>
void menu()
{
printf("*********************************\n");
printf("********* 1.play ***************\n");
printf("********* 0.exit ***************\n");
printf("*********************************\n");
}
void game() {
//rand()函数的使用,注意查msdn
//注意对于已定义的函数或者变量,进行【选中-右键-转到定义】进行查看
int ret = rand()%100+1;
//此处ret不能取地址
//printf("%d\n", ret);
int guess = 0;
while (1){
printf("请输入猜测数字->");
//此处的guess需要取地址&guess
scanf("%d", &guess);
if (guess > ret) {
printf("猜大了\n");
}
else if (guess < ret) {
printf("猜小了\n");
}
else {
printf("恭喜你,答对了!本轮随机数是%d\n", ret);
break;
}
}
}
int main() {
//随机数起点的设置
srand((unsigned int)time(NULL));
int input = 0;
do {
menu();
printf("请输入数字->");
scanf("%d", &input);
switch (input) {
case 0:
printf("退出游戏!\n");
break;
case 1:
game();
break;
default:
printf("请重新输入!\n");
break;
}
} while (input);
return 0;
}
疑问:
- scanf在取值的过程中,具体什么时候应该使用&变量名进行取值,什么时候应该用变量名直接进行取值?
注意:
3. rand在取随机数之前,应该使用srand函数设置取随机数的起点。注意查阅msdn手册,以及对于函数中定义的变量可以使用【选中-右键-转到定义】进行查看。
4. time函数取完时间戳之后,需要进行强制类型转换,转换成srand函数的输入值类型。
5. 此游戏中随机数值的确定,需要选择合适的位置,以便游戏的可玩性。