免费下载软件的网站,手机搭建wordpress,好看的wordpress主题,网店详情页模板C语言练习8 编程题 前言 奋斗是曲折的#xff0c;“为有牺牲多壮志#xff0c;敢教日月换新天”#xff0c;要奋斗就会有牺牲#xff0c;我们要始终发扬大无畏精神和无私奉献精神。奋斗者是精神最为富足的人#xff0c;也是最懂得幸福、最享受幸福的人。正如马克思所讲“为有牺牲多壮志敢教日月换新天”要奋斗就会有牺牲我们要始终发扬大无畏精神和无私奉献精神。奋斗者是精神最为富足的人也是最懂得幸福、最享受幸福的人。正如马克思所讲“历史承认那些为共同目标劳动因而自己变得高尚的人是伟大人物经验赞美那些为大多数人带来幸福的人是最幸福的人”。 编程题
一编写一个函数计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 包括 0 和 127 )换行 表示结束符不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次 例如对于字符串 abaca 而言有 a、b、c 三种不同的字符因此输出 3 。 数据范围 0 n 500 输入描述输入一行没有空格的字符串。 输出描述输出 输入字符串 中范围在(0~127包括0和127)字符的种数。 OJ链接【牛客网题号 HJ10 字符个数统计】【难度简单】 示例 输入abc 输入aaa 输出3 输出1 分析 这道题思路比较简单因为题目圈定出现的字符都是 ascii 值小于127的字符因此只需要定义一个标记数组大小为127 然后将字符作为数组下标在数组中进行标记若数组中没有标记过表示第一次出现进行计数否则表示重复字符。 示例查表法 “aca” 首先把a字符( ascii 值为 97 )作为下标将标记数组的第 97 位置 1 下次如果还有 a 字符出现到下标 ‘a’ 或者 97 的位置一看是1就表示a已经统计过了。 代码实现
//HJ10 字符个数统计
#includestdio.h
int main()
{char tmp[501] { 0 };while (~scanf(%s, tmp)){int count 0;char table[128] { 0 };char* ptr tmp;while (*ptr ! \0){if (table[*ptr] ! 1)//判断字符ascii值作为下标的位置是否被标记过是否是重复字符{count;//当前字符的位置没有被标记过表示没有出现过则计数1}table[*ptr] 1;;//将字符ascii值作为下标的位置进行标记置1}printf(%d, count);}return 0;
}运行结果 二给定一个大小为 n 的数组找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的并且给定的数组总是存在多数元素。 leetcode【 leetcode 题号169. 多数元素】【难度简单】 示例 输入[3,2,3] 输出3 输入[2,2,1,1,1,2,2] 输出2 分析 一个数组中有一个数字出现次数大于 n/2 从第 0 个字符开始假设它就是最多的那个数字遇到相同的数字则计数 1 遇到不同的则计数 -1 其实就是互相消耗等到计数为 0 的时候表示本次互拼完毕从下一个字符重新开始互拼但是归根结底出现次数大于 n/2 的这个数字数量更多因此也是最后保留的字符。 示例 “23335” 首先从字符 2 开始计数 1 遇到 3 不同则 -1 互拼消耗 重新从剩下的 “335” 开始的过程这时候保存的字符为 3 遇到 3 则计数 1 遇到5则计数 -1 在计数不为 0 时走到末尾保存的字符就是个数超过n/2 的字符 代码实现
//多数元素
int majorityElement(int* nums, int numsSize)
{int count 1;int tmp nums[0];for (int i 1; i numsSize; i){if (tmp nums[i]) {//与保存的字符相同则计数1count;}else {//与保存的字符不同则计数-1count--;//计数为0表示有可能保存的字符不是最多的字符换下一个if (count 0) tmp nums[i 1];}}return tmp;
}运行结果 三Lily上课时使用字母数字图片教小朋友们学习英语单词每次都需要把这些图片按照大小ASCII码值从小到大排列收好。请大家给Lily帮忙通过C语言解决。 输入描述Lily使用的图片包括 “A” 到 “Z” 、 “a” 到 “z” 、 “0” 到 “9” 。输入字母或数字个数不超过 1024 。 输出描述Lily的所有图片按照从小到大的顺序输出 OJ链接【牛客网题号 HJ34 图片整理】【难度中等】 示例 输入Ihave1nose2hands10fingers 输出0112Iaadeeefghhinnnorsssv 分析 这道题考察的其实就是字符排序每个 ascii 字符在内存都有一个对应的 ascii 值通过内存中数据的存储进行排序就行。 冒泡排序相邻数据之间进行比较交换将较大或较小的数据向后推到数组末尾然后开始下一轮次大数据的冒泡过程。 代码实现
//HJ34 图片整理
#includestdio.h
int main()
{char str[1024] { 0 };while (gets(str)){int len strlen(str);int i 0;int j 0;for (i 0; i len; i){for (j 1; j len - i; j){if (str[j] str[j - 1]){char ch str[j - 1];str[j - 1] str[j];str[j] ch;}}}printf(%s, str);}return 0;
}
运行结果
四给你一个整数数组 nums 请计算数组的 中心下标 。 数组中心下标是数组的一个下标其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端那么左侧数之和视为 0 因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标应该返回 最靠近左边 的那一个。如果数组不存在中心下标返回 -1 。 leetcode【 leetcode 题号724. 寻找数组的中心下标】【难度简单】 示例 输入nums [1, 7, 3, 6, 5, 6] 输出3 解释 中心下标是 3 。 左侧数之和 sum nums[0] nums[1] nums[2] 1 7 3 11 右侧数之和 sum nums[4] nums[5] 5 6 11 二者相等。 输入nums [2, 1, -1] 输出0 解释 中心下标是 0 。 左侧数之和 sum 0 下标 0 左侧不存在元素 右侧数之和 sum nums[1] nums[2] 1 -1 0 。 分析 给你一个整数数组 请计算数组的 中心下标 。nums数组中心下标是数组的一个下标其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端那么左侧数之和视为0 因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。 如果数组有多个中心下标应该返回 最靠近左边 的那一个。如果数组不存在中心下标返回 。-1 代码实现
//寻找数组的中心下标
#includestdio.h
int pivotIndex(int* nums, int numsSize)
{int i 0;int j 0;for (i 0; i numsSize; i)//从假设中心点为0开始进行统计判断{//初始化左边之和和右边之和为0int l_num 0;int r_num 0;for (j 0; j numsSize; j){if (i j)//初始化左边之和和右边之和为0{r_num nums[j];}else if (i j)//大于i坐标的都是右边的数字{l_num nums[j];}if (r_num l_num)//如果两遍相等则i就是中心坐标{return i;}}return -1;}
}五给你一个整数数组 nums 其中总是存在 唯一的 一个最大整数 。请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是则返回 最大元素的下标 否则返回 -1 。 OJ链接【 leetcode 题号747. 至少是其他数字两倍的最大数】【难度简单】 示例 输入nums [3,6,1,0] 输出1 解释6 是最大的整数对于数组中的其他整数6 大于数组中其他元素的两倍。6 的下标是 1 所以返回 1 。 输入nums [1,2,3,4] 输出-1 解释4 没有超过 3 的两倍大所以返回 -1 。 输入nums [1] 输出0 解释因为不存在其他数字所以认为现有数字 1 至少是其他数字的两倍。 分析 暴力破解双重循环遍历数组对每个元素判断是否是其他元素的两倍。或者先遍历一遍找出最大值然后遍历一遍判断是否是其他数字二倍。 更优思想一次遍历找出最大的数字和次大的数字判断最大的数字是否是次大数字2倍即可。 代码实现
int dominantIndex(int* nums, int numsSize)
{if (numsSize 1) return 0;//特殊情况只有一个元素则特殊处理int max, sec, idx;//先对最大和次大进行选择赋值注意max和sec不能随意赋初值因为有可能你赋予的初值就是最大值//因此要使用数组中的数据进行初值赋予。if (nums[0] nums[1]){max nums[0];idx 0;sec nums[1];}else{max nums[1];idx 1;sec nums[0];}for (int i 2; i numsSize; i){if (nums[i] max){ //当前元素大于max则意味着要替换sec max; //先将原先最大的保存到sec中则他就是次大的max nums[i]; //再将最大的放到max中idx i; //保存max值的下标}else if (nums[i] sec){//避免刚好nums[0]就是最大的情况因为不切换最大而导致次大无法判断情况sec nums[i];}}if (max sec * 2){return idx;}return -1;
}六给定两个数组编写一个函数来计算它们的交集。 OJ链接【 leetcode 题号349. 两个数组的交集】【难度简单】 示例 输入nums1 [1,2,2,1], nums2 [2,2] 输出[2] 输入nums1 [4,9,5], nums2 [9,4,9,8,4] 输出[9,4] 分析 暴力破解即可将 nums1 数组中的每一个数字判断是否存在于 nums2 数组中通过这种方式找出交集数据找出之后判断这个数组是否已经在返回数组中存在不存在则添加到返回数组中即可。 代码实现
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize)
{static int arr[1000];*returnSize 0;int i, j;for (i 0; i nums1Size; i){for (j 0; j nums2Size; j) {if (nums2[j] nums1[i]) break;//判断nums1[i] 是否在nums2数组中}if (j nums2Size) {// nums1中i位置的数据在nums2数组中不存在则非交集数据continue;}//只有在另一个数组中存在的数据才能走下来判断是否已经被添加到返回数组中for (j 0; j *returnSize; j) {if (nums1[i] arr[j]) break;//判断nums1[i] 是否在 arr 这个返回数组中}if (j *returnSize){//不在返回数组中则添加到返回数组中arr[*returnSize] nums1[i];*returnSize 1;}}return arr;
}七给定一个长度为 n 的非降序数组和一个非负数整数 k 要求统计 k 在数组中出现的次数 数据范围 0≤n≤1000 , 0≤k≤100 数组中每个元素的值满足 0≤val≤100 OJ链接【牛客网题号 JZ53 数字在升序数组中出现的次数】【难度简单】 示例 输入[1,2,3,3,3,3,4,5],3 返回值4 分析 采用遍历也能搞定不过数组为非降序采用二分查找的思想最优先二分找到最左边的数字位置再二分查找最右边的数字位置两个位置相减1就是长度了 中间比找的值大则要找的数字肯定在右边 left mid 1; 中间比找的值小则要找的数字肯定在左边 right mid - 1 中间值与找的值相同 找的最左边数字如果mid就是left则返回mid就行否则重置rightmid-1把中心不断向左偏移 找的最右边数字如果mid就是right则返回mid就行否则重置leftmid1把中心不断向右偏移 代码实现
#includestdio.h
int get_last_or_first_idx(int* data, int len, int k, int flag)
{//flag:0-找左边 1-找右边int left 0, right len - 1, mid;while (left right){mid left (right - left) / 2;if (data[mid] k)right mid - 1;else if (data[mid] k)left mid 1;else {if (flag 0) {//flag0时找最左边的数字if (mid left || data[mid - 1] ! k)return mid;else right mid - 1;//把中心向左推}else{//flag1时找最右边的数字if (mid right || data[mid 1] ! k)return mid;else left mid 1;//把中心向右推}}}return -1;
}
int GetNumberOfK(int* data, int dataLen, int k)
{if (dataLen 0) return 0;int left get_last_or_first_idx(data, dataLen, k, 0);int right get_last_or_first_idx(data, dataLen, k, 1);if (left -1 right -1) return 0; //表示没有找到k这个数据return right - left 1;
}八整数转换。编写一个函数确定需要改变几个位才能将整数 A 转成整数 B 。 OJ链接【 leetcode 题号面试题 05.06. 整数转换】【难度简单】 示例 输入A 29 或者0b11101, B 15或者0b01111 输入A 1B 2 输出2 输出2 分析 其实问需要修改多少个比特位问的就是有多少个比特位不同而已因为有多少位不同就修改多少位。 代码实现
int get_bin_count(int num)
{int count 0;for (int i 0; i 32; i){if ((num i) 1)count;}return count;
}
int convertInteger(int A, int B)
{return get_bin_count(A ^ B);
}后期会推出更多C语言练习题希望大家与我共同进步早日成为大佬
