算法笔记ch3

日期处理

题目描述：

有两个日期，求两个日期之间的天数，如果两个日期是连续的，则规定它们之间的天数为两天。

解题思路：

这种求日期之间相差天数的题目有一个很直接的思路，即令日期不断加1天，直到第一个日期等于第二个日期为止，即可统计出答案。如果想要加快速度，只需要先把第一个日期的年份不断加1，直到与第二个日期的年份相差为1为止。

#include <cstdio>

int month[13][2] = {{0, 0}, {31, 31}, {28, 29}, {31, 31}, {30, 30}, {31, 31}, {30, 30}, {31, 31}, {31, 31}, {30, 30}, {31, 31}, {30, 30}, {31, 31}};
bool isleap(int year){
    return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
}

int main(){
    int time1, y1, m1, d1;
    int time2, y2, m2, d2;
    while(scanf("%d%d", &time1, &time2) != EOF){
        if(time1 > time2){
            int temp = time1;
            time1 = time2;
            time2 = temp;
        }
        y1 = time1 / 10000; m1 = time1 % 10000 / 100; d1 = time1 % 100;
        y2 = time2 / 10000; m2 = time2 % 10000 / 100; d2 = time2 % 100;
        int ans = 1;
        // 加速计算相差年份
        while(y1 < y2 - 1){
            ans += isleap(y1) ? 366 : 365;
            y1++
        }
        // 统计相差天数
        while(y1 < y2 || m1 < m2 || d1 < d2){
            d1++;
            if(d1 == month[m1][isleap(y1)] + 1){
                m1++;
                d1 = 1;
            }
            if(m1 == 13){
                y1++;
                m1 = 1;
            }
            ans++;
        }
        printf("%d\n", ans);
    }
    return 0;
}

进制转换

问题描述：

将一个P进制数x转换为十进制数y。

求解过程一般分为以下两步：
(1) 将P进制数x转换为十进制数y。

int y = 0, product = 1;
while(x != 0){
	y = y + (x % 10) * product;
	x = x / 10;
	product = product * P;
}

(2) 将十进制数y转换为Q进制数z(除基取余法)。

int z[40], num = 0;
do{
	z[num++] = y % Q; // 除基取余
	y = y / Q;
}while(y != 0);

  这样z数组从高位z[num - 1]到低位z[0]即为Q进制z，进制转换完成。值得注意的是，代码中使用do…while语句而不是while语句的原因是：如果十进制数y恰好等于0，那么使用while语句将使循环直接跳出，导致结果出错（正确结果应当是数组z中存放了z[0] = 0）。