目录
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语言题目,最近天气炎热,多喝水。
下面程序执行后,输出的结果为?
#include
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
在上下文和头文件均正常情况下,以下程序的输出结果是?
int x = 1;
do{
printf("%2d\n",x++);
}while(x--);
考察:do while循环和前后置++
输出结果:陷入死循环
下面的代码段中,执行之后i和j的值是什么?
int i=1;
int j;
j=i++;//i先赋值给j
//i再++变成2
考察:前后置++
执行之后的i和j的值是:i=2,j=1
以下程序的k最终值?
int i = 10;
int j = 20;
int k = 3;
k *= i + j;
//赋值操作符的优先级很低很低
//i+j
//k=k*(i+j)
考察:赋值运算符的优先级和复合赋值运算符
程序的k最终值:90
以下C程序的输出结果是?
#include
#include
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
在上下文及头文件均正常的情况下,执行如下代码,c的值是?
int a = 0, c = 0;
do{
--c;//-1
a = a-1;//-1
}while(a > 0);//-1<0结束循环
考察:do while循环
执行代码后c的值是:-1
假定 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
以下for循环的执行次数是?
for(int x = 0, y = 0; (y = 123) && (x < 4); x++);
考察:for循环和&&操作符
for循环的执行次数:4
若有定义语句:int year=1009,*p=&year;以下不能使变量 year 中的值增至 1010 的语句是?
A.*p+=1;
B. (*p)++;
C. ++(*p);
D. *p++;
考察:操作符的优先级和p++(地址++)VS (*p)++
答案是:D
选择表达式 11|10 的结果(本题数值均为十进制)?
10
//00000000 00000000 00000000 00001010
11
//00000000 00000000 00000000 00001011
10|11
//00000000 00000000 00000000 00001011
11
考察:操作符| (只要有1为1,两个同时为0才为0)
结果: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
求最小公倍数
题目描述:
正整数 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
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
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
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;
}
//方法1
#include
int main()
{
char word[100] = { 0 };
//scanf("%s", word);//遇到空格就停止读取了
scanf("%[^\n]s", word);
printf("%s", word);
return 0;
}
//方法2
#include
int main()
{
char word[100] = { 0 };
gets(word);//尽管不支持使用,还是可以使用
printf("%s", word);
return 0;
}
//方法3
#include
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;
}
倒置字符串
题目描述:
将一句话的单词进行倒置,标点不倒置。比如 "I like beijing.",
经过处理后变为:"beijing. like I"。字符串长度不超过100。
输入描述:输入一个仅包含小写字母、空格、'.' 的字符串,长度不超过100。
'.' 只出现在最后一个单词的末尾。
输出描述:依次输出倒置之后的字符串,以空格分割。
输入:I like beijing.
输出:beijing. like I
方法1:
- 逆序整个字符串
- 逆序每个单词
方法2:
- 逆序每个单词
- 逆序整个字符串
整体思路:
设计一个逆序的函数,在找到单词和字符串的首位置和尾位置,调用函数传参数实现逆置。
关键:
- 循环和分支
- 指针++和数值++
- 新的思路:用指针left和right当参数
//方法1
#include
//写逆序函数
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
//写逆序函数
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
void reverse(char* left, char* right)
{
while (left
军训终于要结束了,开启新的学期,新的篇章
✔✔✔✔最后,感谢大家的阅读,若有错误和不足,欢迎指正!!
代码----------→【gitee:唐棣棣 (TSQXG) - Gitee.com】
联系----------→【邮箱:[email protected]】