求解a的值
void test() { int a = 2; a += 1; } int main() { test(); printf("%d\n", a); return 0; }
答:由于局部变量优先,当调用完test函数之后,a作为局部变量的值就已经被销毁了,所以只剩下全局变量了。
求解a和b最小公倍数
解法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型
倒置字符串
解法:可以先将整个字符串进行逆置,再分别对整个字符串中的每一个单词进行逆置即可,具体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; }