【暑期每日一练】 day3

本文涉及的产品
全局流量管理 GTM,标准版 1个月
云解析 DNS,旗舰版 1个月
公共DNS(含HTTPDNS解析),每月1000万次HTTP解析
简介: 【暑期每日一练】 day3

选择题


(1)


1、已知函数的原型是: int fun(char b[10], int *a); ,设定义: char c[10];int d; ,正确的调用语句是( )


A: fun(c,&d); B: fun(c,d); C: fun(&c,&d); D: fun(&c,d)

答案:A

解析:


参数a是指针,要接收地址,BD错误。参数b可以接收的是char*,而&c的类型是char(*)[10],C错误


(2)


2、请问下列表达式哪些会被编译器禁止【多选】( )

1. int a = 248, b = 4;
2. int const *c = 21;
3. const int *d = &a;
4. int *const e = &b;
5. int const * const f = &a

A: *c = 32; B: *d = 43 C: e=&a D: f=0x321f

答案:ABCD

解析


const 位于 * 的左侧:则 const 就是用来修饰指针所指向的变量,即指针指向为常量;*c和*d不能变。

const 位于 * 的右侧:则 const 就是修饰指针本身,即指针本身是常量;e和f不能变。

(3)


3、以下程序的输出结果为( )

1. #include <stdio.h>
2. int i;
3. void prt()
4. {
5. for (i = 5; i < 8; i++)
6. printf("%c", '*');
7. printf("\t");
8. } in
9. t main()
10. {
11. for (i = 5; i <= 8; i++)
12. prt();
13. return 0;
14. }

A: *** B: *** *** *** *** C: *** *** D: * * *

答案:A


解析


全局变量i,在main()中修改为5,第一次在prt()中执行循环输出三次'*',i被修改为8,回到main()中第二次调用prt()时,i<8为假,循环结束没输出,执行一次print("\t"),再次回到主函数后i++变为9,i<=8为假,循环结束

(4)

4、下面代码段的输出是( )

1. int main()
2. {
3. int a=3;
4. printf("%d\n",(a+=a-=a*a));
5. return 0;
6. }

A、-6 B、12 C、0 D、-12

答案: D


解析


a+=a-=a*a等价于a=a+(a=a-a*a),即先计算a=a-a*a,所以此时a的值为3-3*3=-6,再计算-6+(-6)=-12赋值给a,所以a的值为-12,也就是整个表达式的值,所以应选择D


(5)


5、下面不能实现死循环的是()

A、while(1){}  B、for(;1;){}  C、do{}while(1); D、for(;0;){}

答案:D

解析


只有条件为真时才进行循环,ABC中1为真,D中0为假


编程题


题一


描述


首先输入要输入的整数个数n,然后输入n个整数。输出为n个整数中负数的个数,和所有正整数的平均值,结果保留一位小数。

0即不是正整数,也不是负数,不计入计算。如果没有正数,则平均值为0。

数据范围:  1≤n ≤2000  ,输入的整数都满足  ∣val∣≤1000


输入描述:


首先输入一个正整数n,


然后输入n个整数。


输出描述:


输出负数的个数,和所有正整数的平均值。


示例

解析

这道题其实通过 scanf 捕捉数据即可,统计负数个数,以及正数格式,并且在统计正数个数的过程中求取正数总和,最后计算得出平均数即可。需要注意的是所有数字中0是不统计在内的。


代码实现


1. #include <stdio.h>
2. int main()
3. {
4. int n;
5. while(~scanf("%d", &n)) {
6. int count1 = 0, count2 = 0, tmp;
7. float sum = 0;
8. for (int i = 0; i < n; i++) {
9. scanf("%d", &tmp);
10. if (tmp < 0) {
11. count1++; //统计负数个数
12. } else if (tmp > 0) {
13. sum += tmp; //正数求和
14. count2++; //统计大于0的正数个数,这样是因为题目说明0不算在内
15. }
16. }
17. printf("%d %.1lf\n", count1, sum / count2);
18. } r
19. eturn 0;
20. }


题二

描述


有一个长度为 n 的非降序数组,比如[1,2,3,4,5],将它进行旋转,即把一个数组最开始的若干个元素搬到数组的末尾,变成一个旋转数组,比如变成了[3,4,5,1,2],或者[4,5,1,2,3]这样的。请问,给定这样一个旋转数组,求数组中的最小值。


数据范围:1≤n≤10000,数组中任意元素的值: 0≤val≤10000


示例


解析


暴力破解:遍历数组找出最小值即可

更优思想:采用二分查找,这个题主要分析三种旋转情况 [1, 2, 3, 4, 5],使用中间值与右端进行比较。

1. 中间大于右边 [3, 4, 5, 1, 2],这种情况下,最小数一定在右边;则left = middle + 1

2. 中间等于右边 [1, 0, 1, 1, 1], 这个是[0, 1, 1, 1, 1] 旋转过来的,这时候需要缩小范围 right--;,注意不能是

left++,因为是非降序数组,所以要缩小右边范围,把较小值向右推,符合我们的判断规则。

3. 中间小于右边 [5, 1, 2, 3, 4], 这种情况下,最小数字则在左半边;则right = middle


代码实现


1. int minNumberInRotateArray(int* rotateArray, int rotateArrayLen ) {
2. if (rotateArrayLen == 0) return 0;
3. int left = 0, right = rotateArrayLen - 1, mid;
4. if (rotateArray[right] > rotateArray[left]) return rotateArray[0];
5. while(left < right) {
6. mid = left + (right - left) / 2;
7. if (rotateArray[mid] > rotateArray[right]) left=mid+1;
8. else if (rotateArray[mid] == rotateArray[right]) right--;
9. else right = mid;
10. } r
11. eturn rotateArray[left];
12. }

总结


关于今日练习讲解到这儿,欢迎各位留言交流以及批评指正,如果文章对您有帮助或者觉得作者写的还不错可以点一下关注,点赞,收藏支持一下。

相关文章
|
存储 人工智能 安全
【暑期每日一练】 day15
【暑期每日一练】 day15
|
存储 人工智能 C语言
【暑期每日一练】 day9
【暑期每日一练】 day9
|
C语言
【暑期每日一练】 day11
【暑期每日一练】 day11
|
C语言
【暑期每日一练】 day6
【暑期每日一练】 day6
|
Serverless C语言
【暑期每日一练】 day8
【暑期每日一练】 day8
|
编译器 C语言
【暑期每日一练】 day12
【暑期每日一练】 day12
|
存储 大数据 Serverless
【暑期每日一练】 day7
【暑期每日一练】 day7
|
存储 测试技术 C语言
【暑期每日一练】 Epilogue
【暑期每日一练】 Epilogue

热门文章

最新文章