C语言--练习

 

 

目录

 

1.分支和循环练习：

  1. 1计算 n的阶乘。

  1.2  计算 1!+ 2!+ 3!+ …… + 10!   

  1.3 在一个有序数组中查找具体的某个数字n。 编写int binsearch(int x, int v[], int n); 功能：在v[0]<= v[1] <= v[2] <= …. <= v[n - 1]的数组中查找x.

  1.4.编写代码，演示多个字符从两端移动，向中间汇聚。   

  1.5.编写代码实现，模拟用户登录情景，并且只能登录三次。（只允许输入三次密码，如果密码正确则提示登录成，如果三次均输入错误，则退出程序。

---

1.分支和循环练习：

 

程序输出什么？

 #include <stdio.h>
  int main()
  {
    printf("%d\n", strlen("abcdef"));  //6
    printf("%d\n", strlen("C:\test\32test.c")); //13
    return 0;
  }

  1. 1计算 n的阶乘。

#include <stdio.h>
int main()
{
	int i, n;
	int ret = 1;
	scanf("%d", &n);//输入一个数，后面计算这个数的阶乘
	for (i = 1; i < n; i++)
		ret = ret * i;
	printf("ret = %d", ret);
	return 0;
}

  1.2  计算 1!+ 2!+ 3!+ …… + 10!   

#include <stdio.h>
int main()
{
	int n;
	int ret = 1;
	int sum = 0;
	for (n = 1; 1 <= 10; n++)
	{
		ret = ret * n; //n的阶乘
		sum = sum + ret;
	}
	printf("%d\n", sum);
	return 0;
}

  1.3 在一个有序数组中查找具体的某个数字n。 编写int binsearch(int x, int v[], int n); 功能：在v[0]
<= v[1] <= v[2] <= …. <= v[n - 1]的数组中查找x.

#include <stdio.h>
int main()
{
    int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
    int k;  //写一个代码，在arr数组（有序的）中找需要的数
    printf("请输入一个你要找的数：");
    scanf("%d", &k);
    int left = 0; //左下标
    int sz = sizeof(arr) / sizeof(arr[0]);//计算元素个数
    int right = sz - 1;//右下标 为什么要减1，因为下标从0开始，如果数组为"abcd" 双引号形式 隐藏了结束字符'\0',右下标需要减2
    //int right = strlen(arr);//用strlen()函数求数组长度，方便，如果数组为"abcd"形式，长度只需减1
    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("未找到");
    }
    return 0;
}

  1.4.编写代码，演示多个字符从两端移动，向中间汇聚。
   

#include <stdio.h>
#include <string.h>
#include <windows.h>
#include <stdlib.h>
int main()
{
	char arr1[] = "welcme to bit !!!!!!";
	char arr2[] = "###################";
	int left = 0;
	int right = strlen(arr1) - 1;//strlen（）函数 引用 <string.h>
	//int right = sizeof(arr1) / sizeof(arr2)-2; //注意为什么减2，看上一题3解释
	while (left <= right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		Sleep(1000); //间隔1秒（1000毫秒）注意S大写 Sleep()函数引用 <windows.h>
		system("cls");//system()执行系统命令的一个函数 引用 <stdlib.h>  cls- 清空屏幕
		left++;
		right--;
	}
	printf("%s\n", arr2);//最后再全部打印出来
	return 0;
}

  1.5.编写代码实现，模拟用户登录情景，并且只能登录三次。（只允许输入三次密码，如果密码正确则
提示登录成，如果三次均输入错误，则退出程序。

#include <stdio.h>
#include <string.h>
int main()
{
	int i = 0;
	char password[20] = { 0 };
	for (i = 0; i < 3; ++i)
	{
		printf("请输入密:");
		scanf("%s", &password);
		if (strcmp(password, "123456") == 0)
			//if(password == "123456")//eroor会出错  ==不能用来比较两个字符串是否相等，应该用一个库函数strcmp() 头文件为<string.h>
		{
			printf("登录成功\n");
			break;
		}
		else
		{
			printf("密码错误\n");
		}
	}
	if (i == 3)
		printf("密码输入三次错误，退出程序\n");
	return 0;
}

 

1.6 猜数字游戏       折半法查找    二分查找

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void menu()
{
    printf("**********************************\n");
    printf("*********** 1.play     **********\n");
    printf("*********** 0.exit     **********\n");
    printf("**********************************\n");
}
//TDD-测试驱动开发。
//RAND_MAX--rand函数能返回随机数的最大值。
void game()
{
    int random_num = rand() % 100 + 1;//生成1-100之间的随机数
    //拿时间戳来设置随机数生成的起始点 
    //时间戳（秒）=当前计算机的时间-计算机起始时间（1970.1.1.0:0:0）
    int input = 0;//接收到猜的数字
    while (1)
    {
        printf("请输入猜的数字>:");
        scanf("%d", &input);
        if (input > random_num)
        {
            printf("猜大了\n");
        }
        else if (input < random_num)
        {
            printf("猜小了\n");
        }
        else
        {
            printf("恭喜你，猜对了\n");
            break;
        }
    }
}
int main()
{
    int input = 0;
    srand((unsigned)time(NULL));
    do
    {
        menu();
        printf("请选择>:");
        scanf("%d", &input);
        switch (input)
        {
        case 1:
            game();
            break;
        case 0:
            break;
        default:
            printf("选择错误,请重新输入!\n");
            break;
        }
    } while (input);
    return 0;
}


折半查找算法：
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0]) - 1;
	int key = 7;
	int mid = 0;
	while (left <= right)
	{
		mid = (left + right) / 2;
		if (arr[mid] > key)
		{
			right = mid - 1;
		}
		else if (arr[mid] < key)
		{
			left = mid + 1;
		}
		else
			break;
	}
	if (left <= right)
		printf("找到了,下标是%d\n", mid);
	else
		printf("找不到\n");
}

如果实现一个二分查找函数：
int bin_search(int arr[], int left, int right, int key)
{
	int mid = 0;
	while (left <= right)
	{
		mid = (left + right) >> 1;
		if (arr[mid] > key)
		{
			right = mid - 1;
		}
		else if (arr[mid] < key)
		{
			left = mid + 1;
		}
		else
			return mid;//找到了，返回下标
	}
	return -1;//找不到
}