算法笔记刷题日记——3.简单入门模拟 3.2 查找元素

刷题日记

3.2 查找元素

• B1041
• B1004
• B1028
• B1032
• A1011
• A1006
• A1036
  

错题记录

B1028 人口普查

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。

输入格式：

输入在第一行给出正整数 N，取值在(0,105]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日）格式给出的生日。题目保证最年长和最年轻的人没有并列。

输出格式：

在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名，其间以空格分隔。

3.2 查找 刷题总结 易错点分析

1.需要注意查找存在查找成功和查找失败的情况，往往对应的输出格式不一致，需要特别考虑，如题B1028``A1036

3.3 图形输出

• B1036
• B1027
• A1031
  

3.3 图形输出 刷题总结

1.图形输出主要存在直接输出和二维数组存储后输出的情况，后者适用于较复杂的应用

3.4 日期处理

codeup 1928 日期差值

有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。
输入
有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD
输出
每组数据输出一行，即日期差值

#include 
int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
bool is(int x){
	return x%400==0||(x%4==0&&x%100!=0);
}
int main(){
    int a,b;
    while(scanf("%d %d",&a,&b)!=EOF){
        if(a>b){
            int temp=a;
            a=b;
            b=temp;
        }
        int y1,m1,d1,y2,m2,d2;
        y1=a/10000;
        y2=b/10000;
        m1=a%10000/100;
        m2=b%10000/100;
        d1=a%100;
        d2=b%100;
        int num=1;
        while(y1month[m1]){
                d1=1;
                m1++;
            }
            if(m1==13){
                m1=1;
                y1++;
            }
        }
        printf("%d",num);
    }
    return 0;
}

思路分析：
1.闰年判断：能够被400整除或者能被4整除但不能被100整除的是闰年，闰年366天，对应的2月为29天
2.大小月，7/8月特殊月（我的出错点）：int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}
3.日期差值的计算：
*较小的日期day++，遇到day>month[m]的情况，day=1，mon++
*mon>12的情况，mon=1，year++
4.优化
*直接判断当前小的日期年份是否小于大的日期年份-1