C语言之初阶总结篇

唐唐思

已于 2024-02-25 13:21:51 修改

阅读量601

点赞数 8

分类专栏：初阶C语言文章标签： c语言开发语言

于 2023-09-07 23:08:06 首次发布

本文链接：https://blog.csdn.net/m0_74841364/article/details/132635445

版权

初阶C语言专栏收录该内容

14 篇文章 1 订阅

订阅专栏

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

NO.1

下面程序执行后，输出的结果为？

#include <stdio.h>
int cnt=0;
int fib(int n){
　　cnt++;
　　if(n==0)//当值为0/1则函数停止调用。
　　　　return 1;
　　else if(n==1)
　　　　return 2;
　　else
　　　　return fib(n-1)+fib(n-2);
}
void main()
{
　　fib(8);
　　printf("%d",cnt);
}

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

结果是：67

NO.2

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

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

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

输出结果：陷入死循环

NO.3

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

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

考察：前后置++

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

NO.4

以下程序的k最终值？

int i = 10;
int j = 20;
int k = 3;
k *= i + j;
//赋值操作符的优先级很低很低
//i+j
//k=k*(i+j)

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

程序的k最终值：90

NO.5

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

#include <stdio.h>
#include <stdlib.h>
int a = 1;
void test(){
 int a = 2;
 a += 1;
}
int main(){
 test();
 printf("%d\n", a);
 return 0;
}

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

C程序的输出结果是：1

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

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

NO.6

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

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

考察：do while循环

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

NO.7

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

double x=2;
double y=x+3/2;
//因为x为double型,则x=2.0
//然后3/2=1.0
//y为double型，
//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 的结果（本题数值均为十进制）?

10
//00000000 00000000 00000000 00001010
11
//00000000 00000000 00000000 00001011
10|11
//00000000 00000000 00000000 00001011
11

考察：操作符| （只要有1为1，两个同时为0才为0）

结果：11

NO.11

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

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

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

结果：double

整型提升和算术运算

C语言之操作符详解篇_唐棣棣的博客-CSDN博客https://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.求最小公倍数

求最小公倍数
题目描述：
正整数 a 和正整数 b 的最小公倍数，是指能被 a 和 b 整除的最小的正整数。
请你求 a 和 b 的最小公倍数。
1<=a,b<=100000
比如输入5和7，5和7的最小公倍数是35，则需要返回35。
输入描述：输入两个正整数。
输出描述：输出最小公倍数。
输入：5 7
输出：35
输入：4 6
输出：12
输入：6 12
输出：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
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	int m = a > b ? a : b;
	while (1)
	{
		if (0 == m % b && m % a == 0)
			break;
		m++;
	}
	printf("%d", m);
	return 0;
}
//问题1：超时，算法效率低，算法复杂度，不能满足要求

//方法2
#include<stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	int i = 1;//最小公倍数
	while (i*a%b != 0)
	{
		i++;
	}
	printf("%d", i*a);
	return 0;
}
//问题2：会超出int类型所容纳量，有些数值没有覆盖

#include<stdio.h>
int main()
{
	long long  a = 0;
	long long b = 0;
	scanf("%lld %lld", &a, &b);
	long long i = 1;//最小公倍数
	while (i * a % b != 0)
	{
		i++;
	}
	printf("%lld", i * a);
	return 0;
}

NO.14.最大公因数

NO.15.输入读取字符串

//方法1
#include<stdio.h>
int main()
{
	char word[100] = { 0 };
	//scanf("%s", word);//遇到空格就停止读取了
	scanf("%[^\n]s", word);
	printf("%s", word);
	return 0;
}

//方法2
#include<stdio.h>
int main()
{
	char word[100] = { 0 };
	gets(word);//尽管不支持使用，还是可以使用
	printf("%s", word);
	return 0;
}

//方法3
#include<stdio.h>
int main()
{
	char word[100] = { 0 };
	int i = 0;
	int ch = 0;
	while ((ch = getchar()) != '\n')//=='\n'结束
	{
		word[i++] = ch;
	}
	printf("%s", word);
	return 0;
}

NO.16.倒置字符串

倒置字符串
题目描述：
将一句话的单词进行倒置，标点不倒置。比如 "I like beijing."，
经过处理后变为："beijing. like I"。字符串长度不超过100。

输入描述：输入一个仅包含小写字母、空格、'.' 的字符串，长度不超过100。
'.' 只出现在最后一个单词的末尾。

输出描述：依次输出倒置之后的字符串，以空格分割。

输入：I like beijing.
输出：beijing. like I

方法1：

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

方法2：

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

整体思路：

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

关键：

循环和分支
指针++和数值++
新的思路：用指针left和right当参数

//方法1
#include<stdio.h>
//写逆序函数
void reverse(char *left, char *right)
{
	//用指针
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
int main()
{
	char word[100] = { 0 };
	gets(word);//输入字符串
	//1.逆序字符串整体
	int len = strlen(word);
	reverse(word, word+len-1);
	//2.逆序每个单词
	char* cur = word;
	while (*cur)//循环每个单词
	{
		char* start = cur;//单词首元素地址
		while (*cur != ' ' && *cur != '\0')//单词个数两个同时为真才为真，有一个为假即为假
			//while (*cur != ' ' || *cur != '\0')//单词个数两个同时为假才为假，有一个为真即为真
			//遇到*cur == ' '第一个*cur != ' '为假，但是*cur != '\0'为真整个表达式为真
		{
			cur++;
		}
		char* end = cur - 1;//单词尾巴元素地址
		reverse(start, end);
		if (*cur == ' ')
			cur++;//遇到空格下一个单词循环
		//遇到\0结束循环
	}
	printf("%s", word);
	return 0;
}

//❌
#include<stdio.h>
//写逆序函数
void reverse(char word[], int len)
{
	//用指针
	char* left = word;
	char* right = word + len - 1;
	while (left < right)
	{
		int tmp = 0;
		tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
int main()
{
	char word[100] = { 0 };
	gets(word);//输入字符串
	//1.逆序字符串整体
	int len = strlen(word);
	reverse(word, len);
	//2.逆序每个单词
	char *cur = word;
	while (*cur)//循环每个单词
	{
		char* start = cur;//==word后面会改变
		while (*cur != ' '&& *cur != '\0')//单词个数两个同时为真才为真，有一个为假即为假
		//while (*cur != ' ' || *cur != '\0')//单词个数两个同时为假才为假，有一个为真即为真
		//遇到*cur == ' '第一个*cur != ' '为假，但是*cur != '\0'为真整个表达式为真
		{
			cur++;
		}
		reverse(start, cur);
		if(*cur == ' ')
		cur++;//遇到空格下一个单词循环
		//遇到\0结束循环
	}
	printf("%s", word);
	return 0;
}
//因为字符单词是不能封装成一个数值想字符串那样去逆序的~！！！！！！！！！！！！！！🆗🆗🆗

#include<stdio.h>
void reverse(char* left, char* right)
{
	while (left<right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		right--;
		left++;
	}
}
int main()
{
	char arr[100] = { 0 };
	gets(arr);//输入句子
	//1.逆序每一个单词
	// abc def higk
	//找到单词的开始的位置
	char* cur = arr;
	while (*cur)
	{
		char* start = cur;
		//找到单词的长度
		while (*cur != ' ' && *cur != '\0')//循环直到找到长度
		{
			cur++;//地址
		}
		//找到结尾的位置
		char* end = cur-1;//指针已经指向空格再看才不进入if语句，所以需要减去空格的长度
		//char* end = arr+cur-1;
		reverse(start, end);
		if (*cur == ' ')
		{
			cur++;
			//*cur++;
		}
	}
	//2.逆序每字符串
	char* left = arr;
	int sz = strlen(arr);//遇到\0停止
	char* right = arr + sz - 1;
	reverse(left, right);
	printf("%s", arr);
	return 0;
}

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

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

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

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