✨前言✨
博客主页:to Keep博客主页
欢迎关注,点赞,留言评论
⏳首发时间:2023年5 月26日
博主码云地址:渣渣C
参考书籍:C语言程序与设计 和 数据结构(C语言版)
编程练习:牛客网+力扣网
void test()
{
int a = 2;
a += 1;
}
int main()
{
test();
printf("%d\n", a);
return 0;
}
答:由于局部变量优先,当调用完test函数之后,a作为局部变量的值就已经被销毁了,所以只剩下全局变量了。
牛客OJ
解法1:最小公倍数既可以整除a,也可以整除b,我们可以先求出a与b中最大的一个数为max,然后设置一个循环,如果满足最小公倍数的定义那么我们是可以跳出循环,否则的话max++,具体实现代码如下:
//求解a b的最小公倍数
int main()
{
int a = 0, b = 0;
scanf("%d %d", &a, &b);
int max = a > b ? a : b;
while (1)//给出一个死循环,保证找到最小公倍数跳出循环
{
if (max % a == 0 && max % b == 0)
{
break;
}
max++;
}
printf("最小公倍数为:%d",max);
return 0;
}
解法2:最小公倍数除以a是等于b,除以b是等于a,那么我们可以设置最小公倍数为a*i,如果最小公倍数除以b的模为零,那么就可以说明这个数就为最小公倍数,相比较于解法一而言,解法二的时间复杂度要低很多,具体实现代码如下:
int main()
{
int a = 0, b = 0;
scanf("%d %d", &a, &b);
int i = 1;
while ((a * i) % b != 0)
{
i++;
}
printf("最小公倍数为:%d", a * i);
}
注:如果牛客中不可以通过全部测试用例,一般情况下应该是超出整形所表示的范围了,需要使用long long型
牛客OJ
解法:可以先将整个字符串进行逆置,再分别对整个字符串中的每一个单词进行逆置即可,具体C语言实现代码如下:
//将字符串进行倒置
//逆置字符串
void reverse(char* left, char* right)
{
//比较地址的大小,来判断是否逆置到位
while (left < right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
return;
}
int main()
{
char arr[100];
//由于scanf不可以读取到空格,所以要使用gets函数
gets(arr);
int len = strlen(arr);
//先逆置整个的字符串
reverse(arr, arr + len - 1);
//在分别逆置每一个单词
char* start = arr;
char* cur = arr;
while (*cur!='\0')
{
while (*cur != ' '&&*cur!='\0')
{
cur++;
}
reverse(start, cur - 1);
start = cur + 1;
//如果遇到空格就可以跳过
if (*cur == ' ')
{
cur++;
}
}
printf("%s\n", arr);
return 0;
}