算法笔记刷题日记——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 <cstdio>
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(y1<y2||m1<m2||d1<d2){
            num++;
            d1++;
            if(is(y1)) month[2]=29;
            else month[2]=28;
            if(d1>month[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

相关推荐
Aczone2823 分钟前
嵌入式 数据结构学习 (六) 树、哈希表与内核链表
数据结构·学习·算法
定偶24 分钟前
进制转换小题
c语言·开发语言·数据结构·算法
体系结构论文研讨会1 小时前
多项式环及Rq的含义
算法
智驱力人工智能1 小时前
极端高温下的智慧出行:危险检测与救援
人工智能·算法·安全·行为识别·智能巡航·高温预警·高温监测
森焱森1 小时前
60 美元玩转 Li-Fi —— 开源 OpenVLC 平台入门(附 BeagleBone Black 驱动简单解析)
c语言·单片机·算法·架构·开源
课堂剪切板2 小时前
ch07 题解
算法·深度优先
潇-xiao3 小时前
进程状态 + 进程优先级切换调度-进程概念(5)
linux·笔记
骁的小小站3 小时前
HDLBits刷题笔记和一些拓展知识(十一)
开发语言·经验分享·笔记·其他·fpga开发
科大饭桶4 小时前
数据结构自学Day5--链表知识总结
数据结构·算法·leetcode·链表·c
njsgcs4 小时前
ParaCAD 笔记 png 图纸标注数据集
笔记