循环题目练习

1.计算n的阶乘

int main()
{
	int n = 0;
	int i = 0;
	int sum = 1;
	scanf("%d", &n);
	for (i = 1; i <= n;i++)
	{
		sum *= i;
	}
	printf("%d\n", sum);
	return 0;
}

想要计算n的阶乘，首先应该产生1到n的数字，然后每次产生都让他与上一次相乘，就可以得到。

2.计算1！+2！+。。。。10！

解法1：

int main()
{
	int n = 0;
	int i = 0;
	int ret = 1;
	int sum = 0;
	int j = 0;
	scanf("%d", &n);
	for (j = 1; j <= n; j++)
	{
		for (i = 1; i <=j; i++)
		{
			ret *= i;
		}
		sum += ret;
		ret = 1;//让每次内循环完一次后保证它为1，避免下次求阶乘出错
	}
	printf("%d\n", sum);
	return 0;
}

此代码就是在上面n阶乘的基础上，增加一个循环，每次产生一个阶乘都它保存到sum里面，然后与下一次相加，就可以得到结果。

解法2：

int main()
{
	int n = 0;
	int i = 0;
	int ret = 1;
	int sum = 0;
	scanf("%d", &n);
	for (i = 1; i <= n; i++)
	{
		ret = ret*i;//
		sum += ret;
	}
	printf("%d\n", sum);
	return 0;
}	

此方法是利用一个小技巧，比如你想求5的阶乘， 你只需要在4的阶乘上面乘5，上面for循环就可以实现这个功能。

3.在一个有序数组中查找7,找到打印下标，找不到打印找不到

写法1：

int main()
{
	int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int i = 0;
	int k = 7;
	//求数组个数
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < sz; i++)
	{
		if (arr[i] == k)
		{
			printf("找到了下标为%d\n", i);
			break;
		}
	}
	if (i == sz)
	{
		printf("找不到\n");
	}
	return 0;
}

此方法就是对数组进行遍历，一个个比对可以实现功能，但是效率很低需要按照顺序一个个进行遍历。

写法二：

int main()
{
	int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int k = 7;//被查找的数字
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz - 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("找不到\n");
	}
	return 0;
}

方法二用的是折半查找算法，折半查找的思想就是你在一组有序数组中，比如1-10，你首先要找到他们的中间元素下标，拿它与你想要找到的数字做比较，如果发现它大于你想要找的，说明你想找到数字在这个元素的前半段，如果发现小于，说明在后半段，这次每次进行查找，都可以减少一半的数字，从而来提高查找的效率。

4.演示多个字符从两端移动，向中间汇聚。

#include <windows.h>
#include <string.h>
#include <stdlib.h>
int main()
{
	char arr1[] = "hello world!!!!!!";
	char arr2[] = "#################";
	int len = strlen(arr1);
	int left = 0;
	int right = len - 1;
	while (left <= right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		Sleep(1000);//延时1秒钟
		system("cls");//清楚屏幕
		left++;
		right--;
	}
	printf("%s\n", arr2);
	return 0;
}

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

#include <string.h>
int main()
{
	int i = 0;
	char password[20] = { 0 };
	for (i = 0; i < 3; i++)
	{
		printf("请输入密码：");
		scanf("%s", password);
		//两次字符串比较，不能用==
		//需要使用strcmp
		if (strcmp(password,"abcdef")==0)
		{
			printf("登录成功\n");
			break;
		}
		else
		{
			printf("密码错误\n");
		}
	}
	if (i == 3)
	{
		printf("三次密码输入错误,退出程序\n");
	}
	return 0;
}

上面需要注意的是在比较两个字符串时，不能用==，要用strcmp函数进行比较。

6.程序运行起来倒计时关机，一分钟之内输入我是猪，取消关机。

#include <string.h>
#include <stdlib.h>
int main()
{
	char input[20] = { 0 };
	system("shutdown -s -t 60");
again:
	printf("你的电脑将在一分钟之内关机，如果输入：我是猪，就取消关机\n");
	scanf("%s", input);
	if (strcmp(input, "我是猪") == 0)
	{
		system("shutdown -a");
	}
	else
	{
		goto again;
	}
	return 0;
}

此代码主要是为了看到goto语句的作用，它可以直接进行跳转。