• C语言之初阶总结篇


    目录

    NO.1

    NO.2

    NO.3

    NO.4

    NO.5

    NO.6

    NO.7

    NO.8

    NO.9

    NO.10

    NO.11

    NO.12.概念tips

    NO.13.求最小公倍数

    NO.14.最大公因数 

    NO.15.输入读取字符串

    NO.16.倒置字符串


    今天是一些C语言题目,最近天气炎热,多喝水。

    NO.1

    下面程序执行后,输出的结果为?

    1. #include
    2. int cnt=0;
    3. int fib(int n){
    4.   cnt++;
    5.   if(n==0)//当值为0/1则函数停止调用。
    6.     return 1;
    7.   else if(n==1)
    8.     return 2;
    9.   else
    10.     return fib(n-1)+fib(n-2);
    11. }
    12. void main()
    13. {
    14.   fib(8);
    15.   printf("%d",cnt);
    16. }

    考察:读代码的能力_函数递归

    结果是:67

    NO.2

    在上下文和头文件均正常情况下,以下程序的输出结果是?

    1. int x = 1;
    2. do{
    3. printf("%2d\n",x++);
    4. }while(x--);

    考察:do while循环和前后置++ 

    输出结果:陷入死循环

    NO.3

    下面的代码段中,执行之后i和j的值是什么?

    1. int i=1;
    2. int j;
    3. j=i++;//i先赋值给j
    4. //i再++变成2

    考察:前后置++

    执行之后的i和j的值是:i=2,j=1 

    NO.4

    以下程序的k最终值?

    1. int i = 10;
    2. int j = 20;
    3. int k = 3;
    4. k *= i + j;
    5. //赋值操作符的优先级很低很低
    6. //i+j
    7. //k=k*(i+j)

    考察:赋值运算符的优先级和复合赋值运算符

    程序的k最终值:90 

    NO.5

    以下C程序的输出结果是?

    1. #include
    2. #include
    3. int a = 1;
    4. void test(){
    5. int a = 2;
    6. a += 1;
    7. }
    8. int main(){
    9. test();
    10. printf("%d\n", a);
    11. return 0;
    12. }

    考察:全局变量和局部变量

    C程序的输出结果是:1 

     关于函数栈帧的创建和销毁 

    函数栈帧的创建与销毁_唐棣棣的博客-CSDN博客icon-default.png?t=N7T8https://blog.csdn.net/m0_74841364/article/details/132018109?spm=1001.2014.3001.5502

    NO.6

    在上下文及头文件均正常的情况下,执行如下代码,c的值是?

    1. int a = 0, c = 0;
    2. do{
    3. --c;//-1
    4. a = a-1;//-1
    5. }while(a > 0);//-1<0结束循环

    考察:do while循环

    执行代码后c的值是:-1 

    NO.7

    假定 x 和 y 为 double 型,则执行 x=2; y=x+3/2; 后y的值为?

    1. double x=2;
    2. double y=x+3/2;
    3. //因为x为double型,则x=2.0
    4. //然后3/2=1.0
    5. //y为double型,
    6. //y=2.0+1.0=3.0

    考察:变量类型和除号/

    执行代码后y的值是:3.000000

    NO.8

    以下for循环的执行次数是?

    for(int x = 0, y = 0; (y = 123) && (x < 4); x++);
    

    考察:for循环和&&操作符

    for循环的执行次数:4 

    NO.9

    若有定义语句:int year=1009,*p=&year;以下不能使变量 year 中的值增至 1010 的语句是?

    A.*p+=1;
    B. (*p)++;
    C. ++(*p);
    D. *p++;

    考察:操作符的优先级和p++(地址++)VS  (*p)++

    答案是:D

    NO.10

    选择表达式 11|10 的结果(本题数值均为十进制)?

    1. 10
    2. //00000000 00000000 00000000 00001010
    3. 11
    4. //00000000 00000000 00000000 00001011
    5. 10|11
    6. //00000000 00000000 00000000 00001011
    7. 11

    考察:操作符| (只要有1为1,两个同时为0才为0)

    结果:11

    NO.11

    则表达式 a*b+d-c 值的类型为?

    char a; int b; float c; double d;

    考察:操作符表达式求值_整型提升_算术运算

    结果:double 

    整型提升和算术运算

     C语言之操作符详解篇_唐棣棣的博客-CSDN博客icon-default.png?t=N7T8https://blog.csdn.net/m0_74841364/article/details/132075085?spm=1001.2014.3001.5502

    NO.12.概念tips

    •  &&和||
    • switch语句结构中不一定有default语句
    • if语句结构中不一定else语句
    • C语言规定,在一个源程序中,main函数的位置可以任意
    • 一个C源程序可由一个或多个函数组成
    • 一个C源程序必须包含一个main函数
    • C程序的基本组成单位是函数
    • 在C程序中,注释说明可以位于任何位置
    • C程序的每行不仅仅只能写一条语句
    • C语言本身没有输入输出
    • C语言是给定语法,输入输出是库函数中提供的,C语言约定了一些函数,规定了函数的名字/功能/参数/返回类型,这些规定的函数是有编译器的厂商实现的,msv,gcc,clang,的厂商在实现编译器的时候提供实现的,这些函数是放在标准库中的,成为库函数
    • 在对一个C程序进行编译的过程中,不能发现注释中的错误

    NO.13.求最小公倍数

    1. 求最小公倍数
    2. 题目描述:
    3. 正整数 a 和正整数 b 的最小公倍数,是指能被 a 和 b 整除的最小的正整数。
    4. 请你求 a 和 b 的最小公倍数。
    5. 1<=a,b<=100000
    6. 比如输入5和7,5和7的最小公倍数是35,则需要返回35。
    7. 输入描述:输入两个正整数。
    8. 输出描述:输出最小公倍数。
    9. 输入:5 7
    10. 输出:35
    11. 输入:4 6
    12. 输出:12
    13. 输入:6 12
    14. 输出:12

    方法1:

    取两个正整数中最大的数字,看能否整除另外一个数字。若能则为最小公倍数。若不能则+1,看能否整除另外一个数,直到能够整除另外一个数,就是最小公倍数。

    方法2:

    m/a=i (i=1,2,3...)

    当a*i/b == 0时 a*i就是最小公倍数

    3*i/5(i=1,2,3...)

    m=3*i说明m可以将3整除,/5就是1,2,3一个个实现哪个可以把5整除,m是最小公倍数。

    方法3:

    a和b的最小公倍数 =a*b/(a和b的最大公约数)_辗转相除法

    1. //方法1
    2. #define _CRT_SECURE_NO_WARNINGS 1
    3. #include
    4. int main()
    5. {
    6. int a = 0;
    7. int b = 0;
    8. scanf("%d %d", &a, &b);
    9. int m = a > b ? a : b;
    10. while (1)
    11. {
    12. if (0 == m % b && m % a == 0)
    13. break;
    14. m++;
    15. }
    16. printf("%d", m);
    17. return 0;
    18. }
    19. //问题1:超时,算法效率低,算法复杂度,不能满足要求
    1. //方法2
    2. #include
    3. int main()
    4. {
    5. int a = 0;
    6. int b = 0;
    7. scanf("%d %d", &a, &b);
    8. int i = 1;//最小公倍数
    9. while (i*a%b != 0)
    10. {
    11. i++;
    12. }
    13. printf("%d", i*a);
    14. return 0;
    15. }
    16. //问题2:会超出int类型所容纳量,有些数值没有覆盖
    1. #include
    2. int main()
    3. {
    4. long long a = 0;
    5. long long b = 0;
    6. scanf("%lld %lld", &a, &b);
    7. long long i = 1;//最小公倍数
    8. while (i * a % b != 0)
    9. {
    10. i++;
    11. }
    12. printf("%lld", i * a);
    13. return 0;
    14. }

    NO.14.最大公因数 

    NO.15.输入读取字符串

    1. //方法1
    2. #include
    3. int main()
    4. {
    5. char word[100] = { 0 };
    6. //scanf("%s", word);//遇到空格就停止读取了
    7. scanf("%[^\n]s", word);
    8. printf("%s", word);
    9. return 0;
    10. }
    1. //方法2
    2. #include
    3. int main()
    4. {
    5. char word[100] = { 0 };
    6. gets(word);//尽管不支持使用,还是可以使用
    7. printf("%s", word);
    8. return 0;
    9. }
    1. //方法3
    2. #include
    3. int main()
    4. {
    5. char word[100] = { 0 };
    6. int i = 0;
    7. int ch = 0;
    8. while ((ch = getchar()) != '\n')//=='\n'结束
    9. {
    10. word[i++] = ch;
    11. }
    12. printf("%s", word);
    13. return 0;
    14. }

    NO.16.倒置字符串

    1. 倒置字符串
    2. 题目描述:
    3. 将一句话的单词进行倒置,标点不倒置。比如 "I like beijing."
    4. 经过处理后变为:"beijing. like I"。字符串长度不超过100。
    5. 输入描述:输入一个仅包含小写字母、空格、'.' 的字符串,长度不超过100。
    6. '.' 只出现在最后一个单词的末尾。
    7. 输出描述:依次输出倒置之后的字符串,以空格分割。
    8. 输入:I like beijing.
    9. 输出:beijing. like I

    方法1:

    •  逆序整个字符串
    • 逆序每个单词

    方法2:

    • 逆序每个单词
    • 逆序整个字符串

    整体思路:

    设计一个逆序的函数,在找到单词和字符串的首位置和尾位置,调用函数传参数实现逆置

    关键:

    1. 循环和分支
    2. 指针++和数值++
    3. 新的思路:用指针left和right当参数
    1. //方法1
    2. #include
    3. //写逆序函数
    4. void reverse(char *left, char *right)
    5. {
    6. //用指针
    7. while (left < right)
    8. {
    9. char tmp = *left;
    10. *left = *right;
    11. *right = tmp;
    12. left++;
    13. right--;
    14. }
    15. }
    16. int main()
    17. {
    18. char word[100] = { 0 };
    19. gets(word);//输入字符串
    20. //1.逆序字符串整体
    21. int len = strlen(word);
    22. reverse(word, word+len-1);
    23. //2.逆序每个单词
    24. char* cur = word;
    25. while (*cur)//循环每个单词
    26. {
    27. char* start = cur;//单词首元素地址
    28. while (*cur != ' ' && *cur != '\0')//单词个数两个同时为真才为真,有一个为假即为假
    29. //while (*cur != ' ' || *cur != '\0')//单词个数两个同时为假才为假,有一个为真即为真
    30. //遇到*cur == ' '第一个*cur != ' '为假,但是*cur != '\0'为真整个表达式为真
    31. {
    32. cur++;
    33. }
    34. char* end = cur - 1;//单词尾巴元素地址
    35. reverse(start, end);
    36. if (*cur == ' ')
    37. cur++;//遇到空格下一个单词循环
    38. //遇到\0结束循环
    39. }
    40. printf("%s", word);
    41. return 0;
    42. }
    43. //❌
    44. #include
    45. //写逆序函数
    46. void reverse(char word[], int len)
    47. {
    48. //用指针
    49. char* left = word;
    50. char* right = word + len - 1;
    51. while (left < right)
    52. {
    53. int tmp = 0;
    54. tmp = *left;
    55. *left = *right;
    56. *right = tmp;
    57. left++;
    58. right--;
    59. }
    60. }
    61. int main()
    62. {
    63. char word[100] = { 0 };
    64. gets(word);//输入字符串
    65. //1.逆序字符串整体
    66. int len = strlen(word);
    67. reverse(word, len);
    68. //2.逆序每个单词
    69. char *cur = word;
    70. while (*cur)//循环每个单词
    71. {
    72. char* start = cur;//==word后面会改变
    73. while (*cur != ' '&& *cur != '\0')//单词个数两个同时为真才为真,有一个为假即为假
    74. //while (*cur != ' ' || *cur != '\0')//单词个数两个同时为假才为假,有一个为真即为真
    75. //遇到*cur == ' '第一个*cur != ' '为假,但是*cur != '\0'为真整个表达式为真
    76. {
    77. cur++;
    78. }
    79. reverse(start, cur);
    80. if(*cur == ' ')
    81. cur++;//遇到空格下一个单词循环
    82. //遇到\0结束循环
    83. }
    84. printf("%s", word);
    85. return 0;
    86. }
    87. //因为字符单词是不能封装成一个数值想字符串那样去逆序的~!!!!!!!!!!!!!!🆗🆗🆗
    1. #include
    2. void reverse(char* left, char* right)
    3. {
    4. while (left
    5. {
    6. char tmp = *left;
    7. *left = *right;
    8. *right = tmp;
    9. right--;
    10. left++;
    11. }
    12. }
    13. int main()
    14. {
    15. char arr[100] = { 0 };
    16. gets(arr);//输入句子
    17. //1.逆序每一个单词
    18. // abc def higk
    19. //找到单词的开始的位置
    20. char* cur = arr;
    21. while (*cur)
    22. {
    23. char* start = cur;
    24. //找到单词的长度
    25. while (*cur != ' ' && *cur != '\0')//循环直到找到长度
    26. {
    27. cur++;//地址
    28. }
    29. //找到结尾的位置
    30. char* end = cur-1;//指针已经指向空格再看才不进入if语句,所以需要减去空格的长度
    31. //char* end = arr+cur-1;
    32. reverse(start, end);
    33. if (*cur == ' ')
    34. {
    35. cur++;
    36. //*cur++;
    37. }
    38. }
    39. //2.逆序每字符串
    40. char* left = arr;
    41. int sz = strlen(arr);//遇到\0停止
    42. char* right = arr + sz - 1;
    43. reverse(left, right);
    44. printf("%s", arr);
    45. return 0;
    46. }

    军训终于要结束了,开启新的学期,新的篇章🆗🆗🆗🆗🆗

    ✔✔✔✔最后,感谢大家的阅读,若有错误和不足,欢迎指正!!

    代码----------→【gitee:唐棣棣 (TSQXG) - Gitee.com

    联系----------→【邮箱:2784139418@qq.com】

  • 相关阅读:
    理解在Unity中使用多个相机
    02-uboot启动内核前到底做了哪些必要工作
    Spring MVC单元测试笔记整理
    CSS_精灵图
    leetcode算法每天一题027:移除元素
    python:pyqt5案例(简易浏览器)
    【k8s】(五)kubernetes1.29.4离线部署之-初始化第一个控制平面
    基于Vue+SpringBoot的大学计算机课程管理平台 开源项目
    Redisson的基本使用
    python爬虫开源项目代码大学校园短视频社交软件系统-微信小程序
  • 原文地址:https://blog.csdn.net/m0_74841364/article/details/132635445