トップページに戻る    次の競技プログラミングの問題へ    前の競技プログラミングの問題へ

ARC-002-B 割り切れる日付

■■■問題■■■

高橋君は割り切れる日付が好きです。
割り切れる日付とは、年÷月÷日の計算結果が整数になる日付のことです。

例えば今日の日付は2012年5月2日ですが、
2012÷5÷2=201.2 となり整数ではないので、今日の日付は割り切れる日付ではありません。

高橋君は割り切れる日付が好きでたまらないので、次の割り切れる日付を心待ちにして、
毎日今日が割り切れる日付かどうかをチェックしてしまいます。

彼に少しでも多くの仕事をしてもらうために、
入力として与えられた日付以降で最初に来る割り切れる日付を求めなさい。

ただし、入力として与えられた日付が割り切れる日付だった場合は、
与えられた日付が答えになります。

■■■入力■■■

Y/M/D

●グレゴリオ暦(現在、日本で一般的に使われている暦)に従って
  年を表すY、月を表すM、日を表すD が '/' で区切られて1行で与えられる。
●Yは4桁、MとDは0埋めされた2桁の整数である
  (MとDは、1桁の数の場合も1桁目に'0'をつけて2桁にする)。
●与えられる日付は1000/01/01以降、2999/12/31以前とする。

■■■出力■■■

入力として与えられた日付以降で最初に割り切れる日付を、入力と同じ形式で標準出力に1行で出力せよ。
ただし、入力として与えられた日付が割り切れる日付だった場合は、入力と同じ日付を出力すること。
なお、最後には改行を出力せよ。 


C#のソース

using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static string InputPattern = "InputX";

    static List<string> GetInputList()
    {
        var WillReturn = new List<string>();

        if (InputPattern == "Input1") {
            WillReturn.Add("2012/05/02");
            //2013/01/01
            //2012/05/02は割り切れる日付ではないので、
            //2012/05/03から2012/12/31の間の日付に割り切れる日付はないので
            //2013/01/01が答えとなります。
        }
        else if (InputPattern == "Input2") {
            WillReturn.Add("2020/05/02");
            //2020/05/02
            //入力として与えられた日付は割り切れる日付なので、
            //2020/05/02が答えとなります。
        }
        else if (InputPattern == "Input3") {
            WillReturn.Add("2088/02/28");
            //2088/02/29
            //2088年はうるう年なので、2月29日が存在します。
        }
        else {
            string wkStr;
            while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr);
        }
        return WillReturn;
    }

    static void Main()
    {
        List<string> InputList = GetInputList();
        int[] wkArr = InputList[0].Split('/').Select(X => int.Parse(X)).ToArray();

        DateTime CurrDate = new DateTime(wkArr[0], wkArr[1], wkArr[2]);

        while (true) {
            int CurrYear = CurrDate.Year;
            int CurrMonth = CurrDate.Month;
            int CurrDay = CurrDate.Day;

            if (CurrYear % CurrMonth == 0) {
                int wkSyou = CurrYear / CurrMonth;
                if (wkSyou % CurrDay == 0) {
                    break;
                }
            }
            CurrDate = CurrDate.AddDays(1);
        }
        Console.WriteLine(CurrDate.ToString(@"yyyy\/MM\/dd"));
    }
}


解説

DataTime型で日付を管理してます。