算法训练一 “打鱼算法”

1.问题描述

中国有句俗语叫“三天打鱼两天晒网”。某人从2010年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。用C或C++语言/java/python实现程序解决问题。

2.问题要求

基本要求
1.程序风格良好(使用自定义注释模板)，提供友好的输入输出。
提高要求：
1.输入数据的正确性验证。
2.使用文件进行数据测试。如将日期 20100101 20111214 等数据保存在in.txt文件中，程序读入in.dat文件进行判定，并将结果输出至out.txt文件。

3.作业提示

问题分析与算法设计

1)计算从2010年1月1日开始至指定日期共有多少天；
2)由于“打鱼”和“晒网”的周期为5天，所以将计算出的天数用5去除；
3)根据余数判断他是在“打鱼”还是在“晒网”；
若 余数为1，2，3，则他是在“打鱼”
否则 是在“晒网”
在这三步中，关键是第一步。求从1990年1月1日至指定日期有多少天，要判断经历年份中是否有闰年，二月为29天，平年为28天。闰年的方法可以用伪语句描述如下：
如果 ((年能被4除尽 且 不能被100除尽)或 能被400除尽)
则 该年是闰年；
否则 不是闰年。

解决问题

package com.guoxiang.fish;

import java.io.*;
import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.Date;

/**
 *
 * in.txt:文件内容为日期,其中有错误格式的日期
 * out.txt:对应的状态,为空则说明当天的日期格式有误
 *
 */
public class FishFile {
    /**
     *
     * @param date1
     * @param date2
     * @return days
     */
    //计算日期差 因为计算出来的是毫秒,所以先除以1000再计算天数
    public static int differentDaysByMillisecond(Date date1,Date date2)
    {
        int days = (int) ((date2.getTime() - date1.getTime()) / (1000*3600*24));
        return days+1;
    }

    /**
     *
     * @param args
     * @throws IOException
     */
    public static void main(String[]args) throws IOException {
        FileReader fileReader=new FileReader("F:/in.txt");
        BufferedReader br=new BufferedReader(fileReader);

        FileWriter fileWriter=new FileWriter("F:/out.txt");
        BufferedWriter bw=new BufferedWriter(fileWriter);
        String str;
        String str1;
        while((str=br.readLine())!= null){

            System.out.println(str);
            //定义初始日期
            String initDate = "20100101";
            String endDate = str;
            //设定日期格式
            SimpleDateFormat format = new SimpleDateFormat("yyyyMMdd");
            try
            {
                //设置为正确的日期类型
                format.setLenient(false);
                //将string类型转化为时间类型
                Date date1 = format.parse(initDate);
                Date date2 = format.parse(endDate);
                System.out.println("两个日期的差距：" + differentDaysByMillisecond(date1,date2));
                int days = differentDaysByMillisecond(date1, date2);
                int result = days%5;
                if(result==0||result==4){
                    System.out.println("晒网");
                    bw.write("晒网");
                }else{
                    System.out.println("打鱼");
                    bw.write("打鱼");
                }
            } catch (ParseException e) {
                System.out.println("输入日期格式有误");
            } catch (Exception e) {
                e.printStackTrace();
            }
            bw.newLine();## 标题 ##
        }
        br.close();
        bw.close();

    }
}

测试结果

1.测试文件

2.结果

3.debug测试