トップページに戻る
次の競技プログラミングの問題へ
前の競技プログラミングの問題へ
No.70 睡眠の重要性!
■■■問題■■■
太郎君は健康のために、毎日、寝た時刻と起きた時刻の記録をとっています。
入力に、寝た時刻と起きた時刻のリストが与えられるので、
睡眠時間の合計を出力してください。
太郎君は、1回につき24時間以上眠り続けることは無いものとします。
太郎君の世界は1日あたり24時間、1時間は60分で表されます。
■■■入力■■■
N
H1:M1 h1:m1
H2:M2 h2:m2
・・・
Hi:Mi hi:mi
・・・
HN:MN hN:mN
1行目に、記録の個数を表す整数 N (1 <= N <= 30) が与えられます。
続くN行に、1回の睡眠あたりの寝た時刻と起きた時刻の記録が与えられます。
(0 <= Hi,hi <= 23, 0 <= Mi,mi <= 59)
各記録は "H:M h:m" のフォーマットで与えられ、時と分の間は半角コロン区切り、
そして、寝た時刻(H時M分)、起きた時刻(h時m分)が半角スペース区切りで表わされます。
■■■出力■■■
睡眠時間の合計を 分単位 で出力してください。
最後に改行してください。
C#のソース
using System;
using System.Collections.Generic;
using System.Linq;
class Program
{
static string InputPattern = "Input1";
static List<string> GetInputList()
{
var WillReturn = new List<string>();
if (InputPattern == "Input1") {
WillReturn.Add("3");
WillReturn.Add("22:24 5:9");
WillReturn.Add("22:46 5:37");
WillReturn.Add("1:11 7:11");
//1176
//それぞれ、6時間45分 / 6時間51分 / 6時間0分の睡眠なので、
//合計で19時間36分です。
//これを分単位に直すと1176分となります。
}
else if (InputPattern == "Input2") {
WillReturn.Add("5");
WillReturn.Add("22:30 4:30");
WillReturn.Add("22:46 4:46");
WillReturn.Add("1:17 7:26");
WillReturn.Add("0:38 7:0");
WillReturn.Add("23:49 7:41");
//1943
}
else {
string wkStr;
while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr);
}
return WillReturn;
}
struct PairTimeDef
{
internal int StaH;
internal int StaM;
internal int EndH;
internal int EndM;
}
static void Main()
{
List<string> InputList = GetInputList();
var PairTimeList = new List<PairTimeDef>();
foreach (string EachStr in InputList.Skip(1)) {
string[] wkArr = EachStr.Split(' ', ':');
PairTimeDef WillAdd;
WillAdd.StaH = int.Parse(wkArr[0]);
WillAdd.StaM = int.Parse(wkArr[1]);
WillAdd.EndH = int.Parse(wkArr[2]);
WillAdd.EndM = int.Parse(wkArr[3]);
PairTimeList.Add(WillAdd);
}
Console.WriteLine(DeriveSum(PairTimeList));
}
//合計睡眠時間を求める
static int DeriveSum(List<PairTimeDef> pPairTimeList)
{
int WillReturn = 0;
foreach (PairTimeDef EachPairTime in pPairTimeList) {
int StaKeikaMinute = DeriveKeikaMinute(EachPairTime.StaH, EachPairTime.StaM);
int EndKeikaMinute = DeriveKeikaMinute(EachPairTime.EndH, EachPairTime.EndM);
//Sta <= End の場合は、24時をまたいでいない
if (StaKeikaMinute <= EndKeikaMinute) {
WillReturn += EndKeikaMinute - StaKeikaMinute;
continue;
}
//Sta > End の場合は、24時をまたいだ対応
WillReturn += 24 * 60 - StaKeikaMinute;
WillReturn += EndKeikaMinute;
}
return WillReturn;
}
//0時0分からの経過分数を求める
static int DeriveKeikaMinute(int pH, int pM)
{
return pH * 60 + pM;
}
}
解説
24時をまたいだかどうかの、場合分けを行ってます。