本专栏为c语言练习专栏,适合刚刚学完c语言的初学者。本专栏每天会不定时更新,通过每天练习,进一步对c语言的重难点知识进行更深入的学习。
今日练习题关键字:错误的集合 密码检查
💓博主csdn个人主页:小小unicorn
⏩专栏分类:C语言天天练
🚚代码仓库:小小unicorn的代码仓库🚚
🌹🌹🌹关注我带你学习编程知识
题目一:
题目描述:
题目来源:错误的集合
集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。
给定一个数组 nums 代表了集合 S 发生错误后的结果。
请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。
解题思路:
将数组排序之后,比较每对相邻的元素,即可找到错误的集合。
寻找重复的数字较为简单,如果相邻的两个元素相等,则该元素为重复的数字。
寻找丢失的数字相对复杂,可能有以下两种情况:
1.如果丢失的数字大于 111 且小于 nnn,则一定存在相邻的两个元素的差等于 222,这两个元素之间的值即为丢失的数字;
2.如果丢失的数字是 111 或 nnn,则需要另外判断。
为了寻找丢失的数字,需要在遍历已排序数组的同时记录上一个元素,然后计算当前元素与上一个元素的差。考虑到丢失的数字可能是 111,因此需要将上一个元素初始化为 000。
1.当丢失的数字小于 nnn 时,通过计算当前元素与上一个元素的差,即可得到丢失的数字;
2.如果 nums[n−1]≠n则丢失的数字是 nnn。
代码实现:
int cmp(int* a, int* b)
{
return *a - *b;
}
int* findErrorNums(int* nums, int numsSize, int* returnSize)
{
int* errorNums = malloc(sizeof(int) * 2);
*returnSize = 2;
qsort(nums, numsSize, sizeof(int), cmp);
int prev = 0;
for (int i = 0; i < numsSize; i++)
{
int curr = nums[i];
if (curr == prev)
{
errorNums[0] = prev;
} else if (curr - prev > 1)
{
errorNums[1] = prev + 1;
}
prev = curr;
}
if (nums[numsSize - 1] != numsSize)
{
errorNums[1] = numsSize;
}
return errorNums;
}
结果情况:
符合题目要求,问题得到解决。
题目二:
题目描述:
题目来源:密码检查
小明同学最近开发了一个网站,在用户注册账户的时候,需要设置账户的密码,为了加强账户的安全性,小明对密码强度有一定要求:
- 密码只能由大写字母,小写字母,数字构成;
- 密码不能以数字开头;
- 密码中至少出现大写字母,小写字母和数字这三种字符类型中的两种;
- 密码长度至少为8
现在小明受到了n个密码,他想请你写程序判断这些密码中哪些是合适的,哪些是不合法的。
输入描述:
输入一个数n,接下来有n(n≤100)行,每行一个字符串,表示一个密码,输入保证字符串中只出现大写字母,小写字母和数字,字符串长度不超过100。
输出描述:
输入n行,如果密码合法,输出YES,不合法输出NO
解题思路:
这道题的关键就是判断字符串长度和首元素即可。
代码实现:
#include<stdio.h>
#include<string.h>
int main()
{
char arr[101] = { 0 };
int n = 0;
scanf("%d", &n);
int i = 0;
int j = 0;
//控制总输入次数
for (i = 0; i < n; i++)
{
int flag = 0;
int flag1 = 0;
int flag2 = 0;
scanf("%s", arr);
int sz = strlen(arr);
//判断字符串长度和首元素
if(arr[0] >= '0' && arr[0] <= '9' || sz < 8)
{
printf("NO\n");
continue;
}
//判断条件1,3
for (j = 0; j < sz; j++)
{
if (arr[j] >= 'a' && arr[j] <= 'z')
flag = 1;
else if (arr[j] >= 'A' && arr[j] <= 'Z')
flag1 = 1;
else if (arr[j] >= '0' && arr[j] <= '9')
flag2 = 1;
else
{
printf("NO\n");
continue;
}
}
if (flag + flag1 + flag2 >= 2)
printf("YES\n");
}
return 0;
}
结果情况:
符合题目要求,问题得到解决。文章来源:https://www.toymoban.com/news/detail-680338.html
总结:
文章到这里就要告一段落了,有更好的想法或问题,欢迎评论区留言。
希望今天的练习能对您有所收获,咱们下期见!文章来源地址https://www.toymoban.com/news/detail-680338.html
到了这里,关于C语言每日一练------Day(5)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!