第一题:在一个有序数组中查找某个数字n(二分查找)
//在一组有序数组中查找一个数n
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int k = 7;
//查找k
int sz = sizeof(arr) / sizeof(srr[0]);// 算出数组中有多少个人字母,sizeof(arr) 是40个字节,sizeof(arr[0])是4个字节。
int left = 0;
int right = sz-1;
int mid = (left + right) / 2; //int mid = left+(right-left)/2; 如果空间有限,不会越界。
{
while (left < right)
{
if (arr[mid] < k)
{
left = mid + 1;
}
else if (arr[mid] > k)
[
right = mid - 1;
]
else
{
printf("找到了,下表是%d", arr[mid]);
break;
}
}
if (left > right)
{
printf("找到了\n");
}
return 0;
}
编写代码,演示多个字符从两端移动,向中间汇聚
welcome to bit!!!!!!
####################
w##################!
we################!!
.............
welcome to bit!!!!!!
#include<stdio.h>
#include<string.h>
#include<windows.h>
#include<stdlib.h>
int main()
{
char arr1[] = "welcome to bit!!!!!!";
char arr2[] = "####################";
int left = 0;
int rigght = sizeof(arr1)/sizeof(arr[0]) - 2;//char arr[]="abc"; [a,b,c,\0]
//或者 int right=strlen(arr1)-1;
while (left < right)
{
arr2[left] = arr1[left];
arr2[right] = arr1[right];
printf("%s\n", arr2);
sleep(1000);//单位是毫秒;
system("cls");
left++;
right--;
}
return 0;
}
输入密码,模拟用户实景登录,并只能登陆三次。
int main()
{
int i = 0;
char password[20] = { 0 };
//假设正确的密码是“abcde”
for (i = 0; i < 3; i++)
{
printf("请输入密码:>");
scanf("%s", password);
if (strcmp(password, "abcdef") == 0)
{
printf("密码正确\n");
break;
}
else
{
printf("密码错误,重新输入\n");
}
}
if (i == 3)
{
printf("3次密码均错误,请重新输入\n");
}
rerurn 0;
}
猜数字游戏
1.电脑随机生成一个数字
2.玩家猜数字(猜小了,就告知猜小了;猜到了就告诉猜到了。知道猜对。游戏可以一直玩)
#include <stdlib.h>
#include <time.h>
RAND_MAX
rand 函数返回的随机数的范围是(0~32767)
猜数字游戏的实现
time_t
时间戳
C语言提供了一个函数time,返回一个时间戳
void menu()
{
printf("*******************\n");
printf("****** 1.play *****\n");
printf("****** 0.exit *****\n");
printf("*******************\n");
}
void game()
{
int guess = 0;
//1. 生成一个随机数
int ret = rand()%100+1;
//printf("%d\n", ret);
//2. 猜数字
while (1)
{
printf("猜数字:>\n");
scanf("%d", &guess);
if (guess < ret)
{
printf("猜小了\n");
}
else if (guess > ret)
{
printf("猜大了\n");
}
else
{
printf("恭喜你,猜对了\n");
break;
}
}
}
int main()
{
int input = 0;
srand((unsigned int)time(NULL));
do
{
menu();
printf("请选择:>");
scanf("%d", &input);
switch (input)
{
case 1:
game();
break;
case 0:
printf("退出游戏\n");
break;
default:
printf("选择错误,重新选择!\n");
break;
}
} while (input);
return 0;
}
int main()
{
//time_t t = time(NULL);
time_t t;
time(&t);
return 0;
}