分支与循环-练习题（3）

第一题:复杂度n,不推荐

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[]) {
	//在一个有序数组中查找具体的某个数字n,编写intbinsearch(int x, int v[], int n);
	//功能:在v[0]<=v[1]<=v[2]<=...<=v[n-1]的数组中查找x 
	int arr[] = {1,2,3,4,5,6,7,8,9,10};
	int k = 7;
	int i = 0;
	int sz = sizeof(arr)/sizeof(arr[0]);
	for(i=0; i<sz; i++){
		if(k == arr[i]){
			printf("找到了，下标是:%d\n",i);
			break;
		}
	}
	if(i==sz)
		printf("找不到\n");	
	return 0;
}

折半查找 log 2 的n次方

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[]) {
	//在一个有序数组中查找具体的某个数字n,编写intbinsearch(int x, int v[], int n);
	//功能:在v[0]<=v[1]<=v[2]<=...<=v[n-1]的数组中查找x 
	int arr[] = {1,2,3,4,5,6,7,8,9,10};
	int sz = sizeof(arr)/sizeof(arr[0]);//计算元素个数
	int left = 0;//左下标
	int right = sz-1;//右下标
	int k = 7;
	
	//找不到条件 
	while(left<=right)
	{
		//中间值 
		int mid = (left+right)/2;
		if(arr[mid] > k)
		{
			right = mid-1;
		}
		else if(arr[mid]<k){
			left = mid+1;
		}
		else
		{
			printf("找到了，下标是%d\n",mid);
			break;
		}
	}
	if(left>right){
		printf("找不到了\n");
	}
	
	return 0;
}

第二题

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <windows.h> 
#include <stdlib.h>
#include <string.h> 
#include <windows.h>  
#include <stdlib.h>
int main(int argc, char *argv[]) {
	//编写代码，演示多个字符从两端移动，向中间汇聚
	char arr1[] = "welcome to bit!!!!!!";
	char arr2[] = "####################";
	int left = 0;
	//注意字符串 最后一个字符'\0' 
	//int right = sizeof(arr1)/sizeof(arr[0])-2;
	
	int right = strlen(arr1)-1;
	
	while(left<=right){
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n",arr2);
		//休息一秒
		Sleep(1000); //windows.h
		system("cls");//执行系统命令的一个函数 -cls  stdlib.h
		left++;
		right--;  
	}
	printf("%s\n",arr2);
	return 0;
}

第三题

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(int argc, char *argv[]) {
	//编写代码, 模拟用户登录情景，并且只能登录三次 （只允许输入三次密码，
	//如果密码正确则提示登录成功，如果三次均输入错误，则退出程序） 
	int i = 0;
	char password[20] = {0};
	for(i=0;i<3;i++){
		printf("请输入密码:>");
		scanf("%s",password);
		if(strcmp(password,"123456")==0) //== 不能用来比较两个字符串是否相等，应该使用一个库函数-strcmp 
		{
			printf("登陆成功");
			break; 
		}
	} 
	if(i==3){
		printf("三次密码均错误，退出程序\n"); 
	}
	return 0;
}