比特初阶-----复习C语言的总结

        因为备战2024年蓝桥杯c/c++类别的比赛，我选择先复习一下c语言各个方面的知识，我是跟着比特鹏哥的B站C语言来复习，目前学习完了初阶的知识，进行一个总结。在这段学习的过程中学到了很多的东西：之前一些了解不够透彻的知识，这次的学习得到了彻底的解决，对那些知识进行了查缺补漏；对自己写代码的习惯进行了规范；鹏哥的上课思路主要讲究一个循序渐进，逻辑思维的引导特别强，所以初阶学习完，自己的逻辑思维得到了很大的提升。同时，在学习的过程中还是存在着很多的问题，主要还是偏向刷题方面，自己刷的题确实不多，后面要加强这一方面的缺陷。

        今天，也是对初阶进行了一个测评，题目总体难度不大，没有什么难题，主要还是一个逻辑的思考方式的差别，下面主要对两道编程题(题目难度低)进行一个详解(主要看我自己的思维与鹏哥思维的差别，及对代码进行优化)

         两道编程题：

              链接：求最小公倍数__牛客网 来源：牛客网

 1.正整数 a 和正整数 b 的最小公倍数，是指能被 a 和 b 整除的最小的正整数。请你求 a 和 b 的最小公倍数。

比如输入5和7，5和7的最小公倍数是35，则需要返回35。

输入描述：

输入两个正整数。

1≤a,b≤1000001 \le a,b\le 1000001≤a,b≤100000

输出描述:

输出最小公倍数。

分析：个人思路：因为考虑到两个数的1最大公倍数，选择两个数中最大的数，比如两个数5、7，

我们选择7，看7是否能够整除5，否则7 ++，直到加到可以整除5.

#include <stdio.h>

int main(){
    int a,b;
    scanf("%d %d",&a,&b);
    int m = 0;
    m = (a > b ? a : b);
    while(1){
        if((m % a == 0) && (m % b == 0)){
            break;
        }
        m++;
    }
    printf("%d\n",m);
    return 0;
}

 这个思路，可以通过5个样例，但是最后一个样例会被卡时间，所以这个代码存在超时。

      

鹏哥的思路：最小公倍数存在着这个道理：比如两个数a、b，存在着两个数i，j，满足a * i ==  b * j == m。所以任选其中一个数，满足上面那个等式，就可以解决，同时代码的效率更高。

#include <stdio.h>

int main(){
    long long a,b;
    scanf("%lld %lld",&a,&b);
    int i = 1;
    while( (a * i) % b != 0){
        i ++;
    }
    printf("%lld\n",a * i);
    return 0;
}

 链接：倒置字符串__牛客网
来源：牛客网
 

2.将一句话的单词进行倒置，标点不倒置。比如 "I like beijing."，经过处理后变为："beijing. like I"。

字符串长度不超过100。

输入描述:

输入一个仅包含小写字母、空格、'.' 的字符串，长度不超过100。

'.' 只出现在最后一个单词的末尾。

输出描述:

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

示例1

输入

I like beijing.

输出

beijing. like I

分析：第一步：将I like beijing.逆序为.gnijieb ekil I。

           第二步：将逆序后的字符串中的每个单词再进行逆序。.gnijieb ekil I 转变为I like beijing.。

#include <stdio.h>
#include <string.h>

void reverse(char* left, char* right) {
    char cmp;
    while (left < right) {
        cmp = *left;
        *left = *right;
        *right = cmp;
        left ++;
        right --;
    }
}
//倒置字符串
int main() {
    char arr[101];
    gets(arr);
    char* left;
    char* right;
    int len = strlen(arr);
    left = arr;
    right = arr + len - 1;
    //逆序
    reverse(left, right);
    //倒置
    char* start;
    char* end;
    start = arr;
    end = start;
    while (*end != '\0') {
        while (*end != ' ' && *end != '\0') {
            end ++;
        }

        reverse(start, end - 1);

        if (*end != '\0')
            end ++;
        start = end;
    }


    printf("%s\n", arr);

    return 0;
}