算法笔记刷题日记——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>monthm的情况,day=1,mon++

*mon>12的情况,mon=1,year++

4.优化

*直接判断当前小的日期年份是否小于大的日期年份-1

相关推荐
罗西的思考8 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
yiangL_8 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
ashiho9 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o9 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记9 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
人生!?10 小时前
Linux 从入门到进阶 | 基础语法
linux·笔记·教程
青少儿编程课堂12 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘12 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术14 小时前
视觉底座:货拉拉OCR的进阶之路
算法