编程能力小提升!
- 前言
- 一、表达式判断
- 二、Assii码的理解应用
- 三、循环跳出判断
- 四、数字在升序数组中出现的次数
- 五、整数转换
- 六、循环语句的应用
- 七、函数调用
- 八、两个数组的交集
- 九、C语言基础
- 十、图片整理
- 十一、数组的引用
- 十二、数组的引用
- 十三、字符个数统计
- 十四、多数元素
- 总结
前言
重要的事说三遍!
学习!学习!学习!
一、表达式判断
对于代码段,下面描述正确的是( )
c
t=0;
while(printf("*"))
{
t++;
if (t<3)
break;
}
A: 其中循环控制表达式与0等价
B: 其中循环控制表达式与'0'等价
C:其中循环控制表达式是不合法的
D: 以上说法都不对
题目解析:
因print("*")函数调用的返回值是字符串中字符的个数,即为1。
所以while后面的条件恒为真,所以循环控制表达式与'0'是等价的(字符'0'不是0)。
正确答案是B
题目答案:
B
二、Assii码的理解应用
以下程序运行时,若输入 1abcedf2df<回车> 输出结果是( )
c
#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: 修改外层循环条件例如
c
for( int i = 0 ; i < MAX1 ; i ++ )
{
for( int j = 0 ; j < MAX2 ; j ++ )
{
if( condition )
{
i = MAX1;
break;
}
}
}
C:在外层循环设置判断条件例如
c
for( ; symbol != 1 && condition2 ; )
{
for( ; symbol != 1 && condition3 ; )
{
if( condition1 )
symbol = 1 ;
}
}
D: 在外层循环后面加入break例如
c
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就行,否则重置right=mid-1,把中心不断向左偏移
找的最右边数字:如果mid就是right,则返回mid就行,否则重置left=mid+1,把中心不断向右偏移
题目答案:
c
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链接
提示:
A,B范围在[-2147483648, 2147483647]之间
题目解析:
其实问需要修改多少个比特位,问的就是有多少个比特位不同而已,因为有多少位不同就修改多少位而已;
题目答案:
c
int convertInteger(int A, int B){
int a=A^B;//相同为0,相异为1
double count=0;
for(int i=0;i<32;i++){
if((a>>i)&1==1){//通过与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 和实参数组的说明是如下形式,则对函数的调用语句中,正确的是( )
c
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选项的形式是正确的。
题目答案:
c
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 值,通过内存中数据的存储进行排序就行。
冒泡排序:相邻数据之间进行比较交换,将较大或较小的数据向后推到数组末尾,然后开始下一轮次大数据的冒泡
过程。
题目答案:
方法一:
c
#include <stdio.h>
void Qsort(char*arr,int len){
for(int i=0;i<len;i++){//冒泡排序
for(int j=0;j<len-i-1;j++){
if(arr[j]>arr[j+1]){
char temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=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;
}
方法二:
c
#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[1>2][1]
题目解析:
本题主要考虑数组越界访问的情况,二维数组的行和列都是从0开始的,对于a数组来说,行下标最大是1,列下标最大是2,D选项中1>2表达式的值是0,是正确的,其他选项行和列都可能存在越界,A是行越界,B是行和列都越界,C是列越界。
题目答案:
D
十二、数组的引用
已知 i,j 都是整型变量,下列表达式中,与下标引用 X[i][j] 不等效的是【多选】( )
A: (X[i]+j)
B: (X+i)[j]C: *(X+i+j)
D: ((X+i)+j)
题目解析:
本题考查的是二维数组的元素访问,A选项是 正确的,X[i]就是第i行的数组名,数组名表示首元素的地址,X[i]表示第i行的第一个元素的地址,+j后就是第i行下标为j的元素的地址,整体解引用就是X[i][j],A正确。B选项因为[]的优先级高于*,所以代码相当于**((x+i)+j),X+i+j后就越界了,并不代表X[i][j],所以错误。C选项也明显不对,X是二维数组的数组名,数组名相当于第一行的地址X+i+j,跳过了i+j行,就越界了,C错误。D选项是标准的指针形式访问二位数组的一个元素。
题目答案:
BC
十三、字符个数统计
题目链接: OJ链接
题目解析:
本题思路,先建立一个大小为128的数组,从而保证0~127的各种字符都能在数组中找到它的assii值所对应的位置,将找到的位置变为1,最后将数组中的值相加,所得的就是字符的种类
题目答案:
c
#include <stdio.h>
int main() {
char arr[501]={0};
while (scanf("%s",arr) != EOF) {
char*ptr=arr;
int count[128]={0};
while(*ptr){
int temp=*ptr;//通过Assii码值作为下标找到count数组中对应的位置
count[temp]=1;//将值变为1;
ptr++;
}
int ret=0;
for(int i=0;i<=129;i++){//遍历相加
ret+=count[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 的字符
题目答案:
c
int majorityElement(int* nums, int numsSize){
int count=1;//记录多数元素的个数与非多数元素出现个数的差
int more=nums[0];//将第一个作为多数元素
int i=1;
for(i;i<numsSize;i++){
if(more==nums[i]){//下标对应的数为多数元素,则count++
count++;
}
else{//下标对应的数不是多数元素,则count--
count--;
}
if(count==0){//如果count等于0,那就可能该数不是多数元素,将下一个作为多数元素继续遍历
more=nums[i+1];
}
}
if(count>0){//多数元素的个数与非多数元素出现个数的差大于0,则说明此时记录的元素多于总数的一半,为多数元素,
return more;
}
else{
return 0;
}
}
总结
重要的事说三遍!
加油!加油!加油!