1. 计算 n 的阶乘
阶乘
- 某个数从 1 开始一直乘到这个数本身为止;
- 例如:3 的阶乘就是 1 * 2 * 3 = 6;
- n 的阶乘就是 1 * 2 * 3 … * n。
解题思路
- 如果想要阶乘到 n 的话,就要产生 1-n 的数字,此时就需要用到循环。
- 通过循环产生 1-n 的数字,然后把这些数字累积乘到一个数上。
代码实现文章来源:https://www.toymoban.com/news/detail-515846.html
#include <stdio.h>
int main()
{
int n, i;
int ret = 1;//产生的1-n的数字要累乘到ret上存起来,所以ret必须初始化为1
scanf("%d", &n);
for (i = 1; i <= n; i++)//产生 1-n 的数字
{
ret *= i;//将不断产生的 1-n 的数字累乘到 ret 上
}
printf("%d\n", ret);
return 0;
}
2. 计算 1!+2!+3!+……+10!
解题思路
- 和上一题一样分别计算从 1-10 的每个数的阶乘,并把这些数全部累加到一个变量上去。
代码实现
#include <stdio.h>
int main()
{
int sum = 0,ret = 1;
int i, n;
scanf("%d", &n);
for (i = 1; i <= n; i++)
{
ret *= i;//产生从 1-n 的阶乘并且存到 ret 中
sum += ret;//将每次产生的阶乘的结果累加到 sum 中去
}
printf("%d\n", sum);
return 0;
}
3. 使用二分查找法查找某数
题目内容
- 在一个有序数组中查找具体的某个数字 n。
二分查找算法介绍
二分查找
- 每次将待查记录所在区间缩小一半;
- 只对已经排序的数据有效。
查找过程
- 当前数组内的数据元素是按照升序排序的。
- 设置一个查找区间初始值,low 指向第一个元素,high 指向最后一个元素。
- 当 low <= high 时,循环执行以下操作:
- 设一个 mid 为 low 和 high 的中间值:mid = (low + high) / 2,当前这个数组的 mid 是下标 6 的元素 56。
- 直接将要找的这个关键字的值 21 和 和中间位置的这个值比较一下,发现 21 < 56,说明要找的值一定在 mid 的左半边区域。要将查找范围更新到 mid 左边。
- 则将新的 high 更新为:key < mid 则:high = mid - 1,因为中间位置56比较过了,不是这家伙。
- 继续拿 mid 的值和 21 比较,发现 19 < 21,说明待查找的值在 mid 的右边,将 low 更新,key > mid 则: low = mid +1。
- 然后再取找中间位置,low是 4 high 是 5,mid 的值就是4。
- 拿 key 的值 21 和 mid 的值比较,发现 mid == key 则:return mid。
如果要找的值不在数组中
- 查找到最后 low 会大于 high 上下限交换了,此时说明数组中没有俺们要找的数。
-
折半查找结束条件:high < low。
- 因为这样就说明 high 和 low 之间已经没有元素可以被查找了。
二分查找特点
- 在数据越多的时候效率越高,假设要 40 亿的数据中查找,第一次就能去掉20亿的数据。
- 待查找的数据必须是有序的。
代码实现
#include <stdio.h>
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int sz = sizeof(arr) / sizeof(arr[0]);//计算数组中有多少个元素
int low = 0,high = sz - 1;//high指向的是最后一个元素的下标,所以要 sz -1
int n;
printf("请输入要查找的数:");
scanf("%d", &n);
while (low <= high)//这个循环条件说明两者之间还有元素未被查找
{
int mid = (low + high) / 2;//这一步必须要写进循环里,不然 mid 无法更新
if (arr[mid] > n)//如果中间值大于要查找的值,则去 mid 的左半区域去找
{
high = mid-1;
}
else if (arr[mid] < n)//如果中间值小于要查找的值,则去 mid 的右半区域寻找
{
low = mid + 1;
}
else
{
printf("找到了,下标是%d\n", mid);
break;//已经找到了,再继续找就没意义了
}
}
if (low > high)//中间已经没有元素可以被查找了
{
printf("找不到了\n");
}
return 0;
}
4. 演示字符移动
题目内容
- 编写代码,演示多个字符从两端移动,向中间汇聚。
题目分析
- 假设最终要打印出 hello word!,要演示出的效果就是下面这样;
***********
h*********!
he*******d!
hel*****rd!
hell***ord!
hello*word!
hello word!
解题思路
- 创建两个数组,arr1 用来存 hello word!,arr2 用来存放 ***********。
- 找出两个字符串数组最右端及最左端字符的数组下标。
- 控制左右两端的下标,将 arr1 左右两端的字符从外向里,依次赋值到 arr2 对应的位置上去。
代码实现
#include <stdio.h>
#include <string.h>
int main()
{
char arr1[] = "hello word!";
char arr2[] = "***********";
int left = 0;
int right = strlen(arr1) - 1;//要拿到的是字符串数组的最后一个元素的下标
printf("%s\n", arr2);
while(left<=right)//让 arr1 数组中的左右两端的元素向中间移动,然后依次赋给arr2
{
arr2[left] = arr1[left];
arr2[right] = arr1[right];
left++; right--;
printf("%s\n", arr2);
}
return 0;
}
5. 模拟用户登录场景
题目内容
-
编写代码实现,模拟用户登录情景,并且只能登录三次。(只允许输入三次密码,如果密码正确则
提示登录成功,如果三次均输入错误,则退出程序。
代码实现
#include <stdio.h>
#include <string.h>
int main()
{
int i;
char arr1[] = "5201314";
char password[20];
for (i = 0; i < 3; i++)
{
printf("请输入密码:");
scanf("%s", password);//数组名已经是地址了,此处不需要 &password 了
//使用 strcmp 来比较两个字符串是否相等,引用头文件 string.h
//如果两个字符串相等,则 strcmp 的返回值为 0(假)
if (!strcmp(password, arr1))//如果相等则返回的是 0 (假),用 ! 把假变成真
{
printf("登录成功\n");
break;
}
else
{
printf("密码错误,请重试\n");
}
}
if (3 == i)
{
printf("你已输错3次,已退出程序!\n");
}
return 0;
}
文章来源地址https://www.toymoban.com/news/detail-515846.html
到了这里,关于【C语言初阶(5)】循环练习题的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!