算法笔记刷题日记——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

相关推荐
luckys.one2 小时前
第9篇:Freqtrade量化交易之config.json 基础入门与初始化
javascript·数据库·python·mysql·算法·json·区块链
~|Bernard|3 小时前
在 PyCharm 里怎么“点鼠标”完成指令同样的运行操作
算法·conda
战术摸鱼大师3 小时前
电机控制(四)-级联PID控制器与参数整定(MATLAB&Simulink)
算法·matlab·运动控制·电机控制
Christo33 小时前
TFS-2018《On the convergence of the sparse possibilistic c-means algorithm》
人工智能·算法·机器学习·数据挖掘
汇能感知4 小时前
摄像头模块在运动相机中的特殊应用
经验分享·笔记·科技
阿巴Jun4 小时前
【数学】线性代数知识点总结
笔记·线性代数·矩阵
好家伙VCC4 小时前
数学建模模型 全网最全 数学建模常见算法汇总 含代码分析讲解
大数据·嵌入式硬件·算法·数学建模
茯苓gao5 小时前
STM32G4 速度环开环,电流环闭环 IF模式建模
笔记·stm32·单片机·嵌入式硬件·学习
是誰萆微了承諾5 小时前
【golang学习笔记 gin 】1.2 redis 的使用
笔记·学习·golang
DKPT5 小时前
Java内存区域与内存溢出
java·开发语言·jvm·笔记·学习