目录
今天是一些C语言题目,最近天气炎热,多喝水。
NO.1
下面程序执行后,输出的结果为?
cs
#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
在上下文和头文件均正常情况下,以下程序的输出结果是?
cs
int x = 1;
do{
printf("%2d\n",x++);
}while(x--);
考察:do while循环和前后置++
输出结果:陷入死循环
NO.3
下面的代码段中,执行之后i和j的值是什么?
cs
int i=1;
int j;
j=i++;//i先赋值给j
//i再++变成2
考察:前后置++
执行之后的i和j的值是:i=2,j=1
NO.4
以下程序的k最终值?
cs
int i = 10;
int j = 20;
int k = 3;
k *= i + j;
//赋值操作符的优先级很低很低
//i+j
//k=k*(i+j)
考察:赋值运算符的优先级和复合赋值运算符
程序的k最终值:90
NO.5
以下C程序的输出结果是?
cs
#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
关于函数栈帧的创建和销毁
NO.6
在上下文及头文件均正常的情况下,执行如下代码,c的值是?
cs
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的值为?
cs
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循环的执行次数是?
cs
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 的结果(本题数值均为十进制)?
cs
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 值的类型为?
cs
char a; int b; float c; double d;
考察:操作符表达式求值_整型提升_算术运算
结果:double
整型提升和算术运算
NO.12.概念tips
- &&和||
- switch语句结构中不一定有default语句
- if语句结构中不一定else语句
- C语言规定,在一个源程序中,main函数的位置可以任意
- 一个C源程序可由一个或多个函数组成
- 一个C源程序必须包含一个main函数
- C程序的基本组成单位是函数
- 在C程序中,注释说明可以位于任何位置
- C程序的每行不仅仅只能写一条语句
- C语言本身没有输入输出
- C语言是给定语法,输入输出是库函数中提供的,C语言约定了一些函数,规定了函数的名字/功能/参数/返回类型,这些规定的函数是有编译器的厂商实现的,msv,gcc,clang,的厂商在实现编译器的时候提供实现的,这些函数是放在标准库中的,成为库函数
- 在对一个C程序进行编译的过程中,不能发现注释中的错误
NO.13.求最小公倍数
bash
求最小公倍数
题目描述:
正整数 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的最大公约数)_辗转相除法
cs
//方法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:超时,算法效率低,算法复杂度,不能满足要求
cs
//方法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类型所容纳量,有些数值没有覆盖
cs
#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.输入读取字符串
cs
//方法1
#include<stdio.h>
int main()
{
char word[100] = { 0 };
//scanf("%s", word);//遇到空格就停止读取了
scanf("%[^\n]s", word);
printf("%s", word);
return 0;
}
cs
//方法2
#include<stdio.h>
int main()
{
char word[100] = { 0 };
gets(word);//尽管不支持使用,还是可以使用
printf("%s", word);
return 0;
}
cs
//方法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.倒置字符串
bash
倒置字符串
题目描述:
将一句话的单词进行倒置,标点不倒置。比如 "I like beijing.",
经过处理后变为:"beijing. like I"。字符串长度不超过100。
输入描述:输入一个仅包含小写字母、空格、'.' 的字符串,长度不超过100。
'.' 只出现在最后一个单词的末尾。
输出描述:依次输出倒置之后的字符串,以空格分割。
输入:I like beijing.
输出:beijing. like I
方法1:
- 逆序整个字符串
- 逆序每个单词
方法2:
- 逆序每个单词
- 逆序整个字符串
整体思路:
设计一个逆序的函数,在找到单词和字符串的首位置和尾位置,调用函数传参数实现逆置。
关键:
- 循环和分支
- 指针++和数值++
- 新的思路:用指针left和right当参数
cs
//方法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;
}
//因为字符单词是不能封装成一个数值想字符串那样去逆序的~!!!!!!!!!!!!!!🆗🆗🆗
cs
#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】