算法笔记-第三章题目解

背景

最近在恶补数据结构和算法相关的知识，查询到一本比较好的书籍算法笔记，然后就开始学习了，学完第二章C/C++语言基础后，做了第三章的题目，虽然书上已经有题解了，但是还是想发表这篇文章，原因是通过记录下来我的学习过程，以提醒和鼓励自己。

第三章题解

#include <stdio.h>
#include <cstring>

int main() {

}

/**
 * 说反话
 * @return
 */
int reverseWords() {
    char strOri[80] = {};
    char words[40][80] = {};
    gets(strOri);
    int rowNum = 0;
    int colNum = 0;
    for (int i = 0; i < strlen(strOri); ++i) {
        //不是空格的就放入二维数组，直到遇到空格，改成下一行
        if (strOri[i] != ' ') {
            words[rowNum][colNum] = strOri[i];
            colNum++;
        } else {
            rowNum++;
            colNum = 0;
        }
    }

    //倒叙输出二维数组的单词
    for (int i = rowNum; i >= 0; i--) {
        printf("%s ", words[i]);
    }
}

/**
 * 判断回环字符串
 * @return
 */
int loopback() {
    char str[256] = {};
    scanf("%s", str);

    int length = strlen(str);

    for (int i = 0; i < length / 2; ++i) {
        if (str[i] != str[length - i - 1]) {
            printf("%s", "NO");
            return 0;
        }
    }
    printf("%s", "YES");
    return 0;
}

/**
 * 进制转换
 * @return
 */
int baseChange() {
    //a,b<= 2^30 -1,1<n<=10
    //a+b<= 2^31 -2
    //int 范围：2^31-1,所以a+b可以用int来接收
    int a, b, d;
    scanf("%d%d%d", &a, &b, &d);
    int sum = a + b;
    int resultNumber[32] = {0};
    //除基取余
    int i = 0;
    for (;; ++i) {
        resultNumber[i] = sum % d;
        if (sum / d == 0) {
            break;
        }
        sum = sum / d;
    }

    for (int j = i; j >= 0; j--) {
        printf("%d", resultNumber[j]);
    }
    return 0;
}

/**
 * 日期计算器
 * @return
 */
int dateCal() {
    int date1, date2;
    scanf("%d%d", &date1, &date2);
    if (date1 > date2) {
        int tmp = date1;
        date1 = date2;
        date2 = tmp;
    }

    int yy1 = date1 / 10000, mm1 = date1 % 10000 / 100, dd1 = date1 % 100;
    int yy2 = date2 / 10000, mm2 = date2 % 10000 / 100, dd2 = date2 % 100;


    //第一个日期不断加N天，直到等于第二个日期
    int n = 0;
    while (true) {
        //构建新日期串
        dd1 = dd1 + 1;

        int ddlast = 0;
        bool is31 = mm1 % 2 == 1 || mm1 == 8;
        if (is31) {
            ddlast = 31;
        } else if (mm1 == 2) {
            //判断是否闰年
            bool isRun = (yy1 % 4 == 0 && yy1 % 100 != 0) || (yy1 % 400 == 0) ? true : false;
            if (isRun) {
                ddlast = 29;
            } else {
                ddlast = 28;
            }
        } else {
            ddlast = 30;
        }

        if (dd1 > ddlast) {
            dd1 = 1;
            mm1 = mm1 + 1;
        }

        if (mm1 > 12) {
            mm1 = 1;
            yy1 = yy1 + 1;
        }

        if (!(dd1 == dd2 && mm1 == mm2 && yy1 == yy2)) {
            n += 1;
        } else {
            break;
        }
    }
    printf("%d", n + 2);
    return 0;
}