揭阳市榕城区建设局网站,wordpress 目录结构,网站开发简历模板,edge浏览器打开是2345网址导航编程能力小提升#xff01; 前言一、表达式判断二、Assii码的理解应用三、循环跳出判断四、数字在升序数组中出现的次数五、整数转换六、循环语句的应用七、函数调用八、两个数组的交集九、C语言基础十、图片整理十一、数组的引用十二、数组的引用十三、字符个数统计十四、多数… 编程能力小提升 前言一、表达式判断二、Assii码的理解应用三、循环跳出判断四、数字在升序数组中出现的次数五、整数转换六、循环语句的应用七、函数调用八、两个数组的交集九、C语言基础十、图片整理十一、数组的引用十二、数组的引用十三、字符个数统计十四、多数元素总结 前言
重要的事说三遍 学习学习学习 一、表达式判断 对于代码段下面描述正确的是 t0;
while(printf(*))
{t;if (t3)break;
}A: 其中循环控制表达式与0等价 B: 其中循环控制表达式与’0’等价 C:其中循环控制表达式是不合法的 D: 以上说法都不对 题目解析 因print(“*”)函数调用的返回值是字符串中字符的个数即为1。 所以while后面的条件恒为真所以循环控制表达式与’0’是等价的字符’0’不是0。 正确答案是B 题目答案 B 二、Assii码的理解应用 以下程序运行时若输入 1abcedf2df回车 输出结果是 #include stdio.h
int main()
{char ch;while ((ch getchar()) ! \n){if (ch % 2 ! 0 (ch a ch z))ch ch - a A;putchar(ch);}printf(\n);return 0;
}A: 1abcedf2df B: 1ABCEDF2DF C: 1AbCEdf2df D: 1aBceDF2DF 题目解析 程序首先考虑ch的ASCII码值是不是奇数再看是不是小写字母同时满足时被改为大写字母
题目答案 C 三、循环跳出判断 我们知道C语言的 break 语句只能跳出离它最近的一层循环可是有时候我们需要跳出多层循环下列跳出多层 循环的做法正确的是【多选】 A: 将程序写成函数用return结束函数便可跳出循环 B: 修改外层循环条件例如 for( int i 0 ; i MAX1 ; i )
{for( int j 0 ; j MAX2 ; j ){if( condition ){i MAX1;break;}}
}C:在外层循环设置判断条件例如 for( ; symbol ! 1 condition2 ; )
{for( ; symbol ! 1 condition3 ; ){if( condition1 )symbol 1 ;}
}D: 在外层循环后面加入break例如
for( ; condition2 ; )
{for( ; condition3 ; ){if( condition1 )symbol 1 ;} if(symbol 1 )break ;
}题目解析 此题旨在整理跳出多层循环的方法每个选项都是正确的代码为伪代码condition代表逻辑表达式
题目答案 ABCD 四、数字在升序数组中出现的次数
题目链接OJ链接
题目解析 采用遍历也能搞定不过数组为非降序采用二分查找的思想最优先二分找到最左边的数字位置再二分查找最右边的数字位置两个位置相减1就是长度了 中间比找的值大则要找的数字肯定在右边 left mid 1; 中间比找的值小则要找的数字肯定在左边 right mid - 1 中间值与找的值相同 找的最左边数字如果mid就是left则返回mid就行否则重置rightmid-1把中心不断向左偏移 找的最右边数字如果mid就是right则返回mid就行否则重置leftmid1把中心不断向右偏移 题目答案
int get_last_or_first_idx(int* data, int len, int k,int flag) {int left 0, right len - 1, mid;//左右指针下标及中间结点下标while (left right) {mid left (right - left) / 2;//找到中间结点if (data[mid] k)right mid - 1;//如果中间节点大于k则将右节点左移else if (data[mid] k)left mid 1;//如果中间节点小于k则将左节点右移else {//如果中间节点值等于k则判断flag的值来区分找的是哪边if (flag 0) { if (mid left || data[mid - 1] ! k) return mid;//如果中间结点等于k且前一个结点不等于k以及和left位置相同则找到最左边的k返回下标else right mid - 1;} else {if (mid right || data[mid 1] ! k) return mid;//如果中间结点等于k且后一个结点不等于k以及和right位置相同则找到最右边的k返回下标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; return right - left 1;//左右下标相减得到k的个数
}五、整数转换
题目链接OJ链接 提示: AB范围在[-2147483648, 2147483647]之间 题目解析 其实问需要修改多少个比特位问的就是有多少个比特位不同而已因为有多少位不同就修改多少位而已
题目答案
int convertInteger(int A, int B){int aA^B;//相同为0相异为1double count0;for(int i0;i32;i){if((ai)11){//通过与1与得到求出的数二进制序列中有多少个1从而确定个数count;}}return count;
}六、循环语句的应用 以下叙述中正确的是 A: 只能在循环体内和switch语句体内使用break语句 B:当break出现在循环体中的switch语句体内时其作用是跳出该switch语句体并中止循环体执行 C:continue语句的作用是在执行完本次循环体中剩余语句后中止循环 D:在while语句和do-while语句中无法使用continue语句 题目解析 break语句通常用在循环语句和switch语句中。当break用于switch语句中时可使程序跳出switch而执行switch以后的语句 当break语句用于do-while、for、while循环语句中时可使程序终止循环而执行循环后面的语句即满足条件时便跳出循环。 continue语句的作用是跳过循环体中剩余的语句而强行执行下一次循环。B、C和D三个选项中均有错误。因此A选项正确 题目答案 A 七、函数调用 设函数 fun 和实参数组的说明是如下形式则对函数的调用语句中正确的是 void fun(char ch,float x[]);
float a[10];A: fun(“asd” , a[]); B: fun(‘x’ , A); C: fun(‘68’ , 2.8); D: fun(32 , a); 题目解析 A选项数组传参只需要写数组名就行a[]时错误的B选项第二个参数写成了大写错了。C选项第二个参数是浮点数但是fun函数的第二参数是数组不匹配fun函数参数x需要传一个数组或者float *指针只有D选项的形式是正确的。 题目答案 D 八、两个数组的交集
题目链接OJ链接 提示 1 nums1.length, nums2.length 1000 0 nums1[i], nums2[i] 1000 题目解析 A选项数组传参只需要写数组名就行a[]时错误的B选项第二个参数写成了大写错了。C选项第二个参数是浮点数但是fun函数的第二参数是数组不匹配fun函数参数x需要传一个数组或者float *指针只有D选项的形式是正确的。 题目答案
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize) {static int arr[1000];//定义静态防止销毁*returnSize 0;//返回数组大小for (int i 0; i nums1Size; i) {//将nums1中的每个数遍历nums2找到相同的数for (int j 0; j nums2Size; j) {if (nums1[i] nums2[j]) {int k 0;for (k 0; k *returnSize; k) {//遍历arr数组看是否已经存在找到了返回下标if (arr[k] nums2[j])break;}if (k *returnSize) {//如果k等于*returnSize则说明数组中不存在该数则向数组中加入该数arr[*returnSize] nums2[j];(*returnSize);//返回数组长度1}}}}return arr;
}九、C语言基础 以下对C语言函数的有关描述中正确的有【多选】 A: 在C语言中一个函数一般由两个部分组成它们是函数首部和函数体 B:函数的实参和形参可以是相同的名字 C: 在main()中定义的变量都可以在其它被调函数中直接使用 D:在C程序中函数调用不能出现在表达式语句中 题目解析 主函数中定义的局部变量只在主函数中有效因为主函数也是一个函数它与其他函数是平行关系C错误当函数有返回值时可以出现在表达式中D错误 题目答案 AB 十、图片整理
题目链接OJ链接
题目解析 这道题考察的其实就是字符排序每个 ascii 字符在内存都有一个对应的 ascii 值通过内存中数据的存储进行排序就行。 冒泡排序相邻数据之间进行比较交换将较大或较小的数据向后推到数组末尾然后开始下一轮次大数据的冒泡 过程。 题目答案 方法一
#include stdio.h
void Qsort(char*arr,int len){for(int i0;ilen;i){//冒泡排序for(int j0;jlen-i-1;j){if(arr[j]arr[j1]){char temparr[j];arr[j]arr[j1];arr[j1]temp;}}}
}
int main() {char arr[1001] {0};while (scanf(%s, arr)! EOF) {char digit[1001] {0};//将数字入到该数组int digits 0;//数字个数char upper[1001] {0};//将大写字母入到该数组int uppers 0;//大写字母个数char lower[1001] {0};//将小写字母入到该数组int lowers 0;//小写字母个数char* ptr arr;while (*ptr) {//查找并添加if (*ptr 0 *ptr 9) {digit[digits] *ptr;digits;}if (*ptr A *ptr Z) {upper[uppers] *ptr;uppers;}if (*ptr a *ptr z) {lower[lowers] *ptr;lowers;}ptr;} //进行排序 Qsort(digit,strlen(digit));Qsort(upper,strlen(upper));Qsort(lower,strlen(lower));//进行输出for (int j 0; j digits; j) {printf(%c, digit[j]);}for (int j 0; j uppers; j) {printf(%c, upper[j]);}for (int j 0; j lowers; j) {printf(%c, lower[j]);}}
return 0;
}方法二
#include stdio.h
int main()
{char str[1024] {0};while(gets(str)) {int len strlen(str);for (int i 0; i len; i) {for (int 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\n, str);}return 0;
}十一、数组的引用 若有定义 int a[2][3]; 以下选项中对 a 数组元素正确引用的是 A: a[2][0] B: a[2][3] C:a[0][3] D: a[12][1] 题目解析 本题主要考虑数组越界访问的情况二维数组的行和列都是从0开始的对于a数组来说行下标最大是1列下标最大是2D选项中12表达式的值是0是正确的其他选项行和列都可能存在越界A是行越界B是行和列都越界C是列越界。 题目答案 D 十二、数组的引用 已知 ij 都是整型变量下列表达式中与下标引用 X[i][j] 不等效的是【多选】 A: (X[i]j) B:(Xi)[j] C: *(Xij) D: ((Xi)j) 题目解析 本题考查的是二维数组的元素访问A选项是 正确的X[i]就是第i行的数组名数组名表示首元素的地址X[i]表示第i行的第一个元素的地址j后就是第i行下标为j的元素的地址整体解引用就是X[i][j]A正确。B选项因为[]的优先级高于*所以代码相当于**((xi)j),Xij后就越界了并不代表X[i][j],所以错误。C选项也明显不对X是二维数组的数组名数组名相当于第一行的地址Xij跳过了ij行就越界了C错误。D选项是标准的指针形式访问二位数组的一个元素。 题目答案 BC 十三、字符个数统计
题目链接OJ链接
题目解析 本题思路先建立一个大小为128的数组从而保证0~127的各种字符都能在数组中找到它的assii值所对应的位置将找到的位置变为1最后将数组中的值相加所得的就是字符的种类 题目答案
#include stdio.h
int main() {char arr[501]{0};while (scanf(%s,arr) ! EOF) { char*ptrarr;int count[128]{0};while(*ptr){int temp*ptr;//通过Assii码值作为下标找到count数组中对应的位置count[temp]1;//将值变为1ptr;}int ret0;for(int i0;i129;i){//遍历相加retcount[i];}printf(%d\n,ret);}return 0;
}十四、多数元素
题目链接OJ链接 提示 n nums.length 1 n 5 * 104 -109 nums[i] 109 题目解析 一个数组中有一个数字出现次数大于 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 count1;//记录多数元素的个数与非多数元素出现个数的差int morenums[0];//将第一个作为多数元素int i1;for(i;inumsSize;i){if(morenums[i]){//下标对应的数为多数元素则countcount;}else{//下标对应的数不是多数元素则count--count--;}if(count0){//如果count等于0那就可能该数不是多数元素将下一个作为多数元素继续遍历morenums[i1];}}if(count0){//多数元素的个数与非多数元素出现个数的差大于0则说明此时记录的元素多于总数的一半为多数元素return more;}else{return 0;}
}总结
重要的事说三遍 加油加油加油
