page_url:https://atcoder.jp/contests/apg4b/tasks/APG4b_by
问题名称:时钟实现
問題文
作为结构练习,让我们实现一个表示 24 小时时钟的结构。
下面程序模板 根据的注释实现结构。
程序模板 根据
#include <bits/stdc++.h>
using namespace std;
// 以下に、24時間表記の時計構造体 Clock を定義する
// Clock構造体のメンバ変数を書く
// int hour 時間を表す (0~23の値をとる)
// int minute 分を表す (0~59の値をとる)
// int second 秒を表す (0~59の値をとる)
// メンバ関数 set の定義を書く
// 関数名: set
// 引数: int h, int m, int s (それぞれ時、分、秒を表す)
// 返り値: なし
// 関数の説明:
// 時・分・秒を表す3つの引数を受け取り、
// それぞれ、メンバ変数 hour, minute, second に代入する
// メンバ関数 to_str の定義を書く
// 関数名: to_str
// 引数: なし
// 返り値: string型
// 関数の仕様:
// メンバ変数が表す時刻の文字列を返す
// 時刻の文字列は次のフォーマット
// "HH:MM:SS"
// HH、MM、SSはそれぞれ時間、分、秒を2桁で表した文字列
// メンバ関数 shift の定義を書く
// 関数名: shift
// 引数: int diff_second
// 返り値: なし
// 関数の仕様:
// diff_second 秒だけメンバ変数が表す時刻を変更する(ただし、日付やうるう秒は考えない)
// diff_second の値が負の場合、時刻を戻す
// diff_second の値が正の場合、時刻を進める
// diff_second の値は -86400 ~ 86400 の範囲を取とりうる
// -------------------
// ここから先は変更しない
// -------------------
int main() {
// 入力を受け取る
int hour, minute, second;
cin >> hour >> minute >> second;
int diff_second;
cin >> diff_second;
// Clock構造体のオブジェクトを宣言
Clock clock;
// set関数を呼び出して時刻を設定する
clock.set(hour, minute, second);
// 時刻を出力
cout << clock.to_str() << endl;
// 時計を進める(戻す)
clock.shift(diff_second);
// 変更後の時刻を出力
cout << clock.to_str() << endl;
}
制約
- 0 \leq \mathrm{hour} \leq 23
- 0 \leq \mathrm{minute} \leq 59
- 0 \leq \mathrm{second} \leq 59
- -86400 \leq \mathrm{diff\_second} \leq 86400
入力
输入是从标准输入按以下格式给出的:
\mathrm{hour} \mathrm{minute} \mathrm{second}
\mathrm{diff\_second}
出力
HH1:MM1:SS1 HH2:MM2:SS2
HH1:MM1:SS1是表示输入中给出的时间的字符串。HH2:MM2:SS2为\mathrm{diff\_second}表示以秒为单位更改时间后的时间的字符串。
Judge 还测试以下输入示例以外的情况。注意。
入力例1
0 0 0 90
出力例1
00:00:00 00:01:30
由于是“0:00:00”之后的 90 秒(1 分 30 秒),因此更改后的时间为“0:01:30”。 请注意,即使该值是一位数,输出也必须与两位数对齐。
入力例2
0 0 0 -5
出力例2
00:00:00 23:59:55
由于距离“0:00:00”还有 5 秒,因此新时间为“23:59:55”。
入力例3
23 59 30 30
出力例3
23:59:30 00:00:00
入力例4
6 57 9 -4195
出力例4
06:57:09 05:47:14
提示
点击打开提示
- 结构体定义如下。
struct 構造体名 {
型1 メンバ変数名1
型2 メンバ変数名2
型3 メンバ変数名3
...(必要な分だけ書く)
返り値の型 メンバ関数名(型1 引数1, 型2 引数2, ...) {
// メンバ関数の内容
}
...(必要な分だけ書く)
}; // ← セミコロンが必要
- 时间处理需要考虑升高和降低,所以实现时要小心。
- 最好按照秒→分钟→小时的顺序处理。
测试输入/输出
只有当你写的程序没有变成AC并且你找不到原因时,请看这个。
单击查看测试输入/输出
测试输入 1
0 0 0 0
测试输出 1
00:00:00 00:00:00
测试输入 2
0 0 0 -86400
测试输出 2
00:00:00 00:00:00
测试输入 3
10 25 44 14240
测试输出 3
10:25:44 14:23:04
解答例
观看前请务必亲自尝试一下问题。
点击查看示例答案
#include <bits/stdc++.h>
using namespace std;
// 以下に、24時間表記の時計構造体 Clock を定義する
struct Clock {
// メンバ変数の宣言
int hour; // 時間を表す (0~23の値をとる)
int minute; // 分を表す (0~59の値をとる)
int second; // 秒を表す (0~59の値をとる)
// メンバ関数 set の定義
void set(int h, int m, int s) {
hour = h;
minute = m;
second = s;
}
// メンバ関数 to_str の定義
string to_str() {
string ret;
// 必要ではないが、書いておくと誤りがある場合に気づきやすくなる
if (!(0 <= hour && hour <= 23 &&
0 <= minute && minute <= 59 &&
0 <= second && second <= 59)) {
return "error";
}
if (hour < 10) ret += "0";
ret += to_string(hour);
ret += ":";
if (minute < 10) ret += "0";
ret += to_string(minute);
ret += ":";
if (second < 10) ret += "0";
ret += to_string(second);
return ret;
}
// メンバ関数 shift の定義
void shift(int diff_second) {
int diff_hour = diff_second / 3600;
diff_second %= 3600;
int diff_minute = diff_second / 60;
diff_second %= 60;
second += diff_second;
if (second >= 60) {
// 分へ繰り上げ
minute += 1;
second -= 60;
} else if (second < 0) {
// 分から繰り下げ
minute -= 1;
second += 60;
}
minute += diff_minute;
if (minute >= 60) {
// 時へ繰り上げ
hour += 1;
minute -= 60;
} else if (minute < 0) {
// 時から繰り下げ
hour -= 1;
minute += 60;
}
hour += diff_hour;
if (hour >= 24) {
hour -= 24;
} else if (hour < 0) {
hour += 24;
}
}
};
// -------------------
// ここから先は変更しない
// -------------------
int main() {
// 入力を受け取る
int hour, minute, second;
cin >> hour >> minute >> second;
int diff_second;
cin >> diff_second;
// Clock構造体のオブジェクトを宣言
Clock clock;
// set関数を呼び出して時刻を設定する
clock.set(hour, minute, second);
// 時刻を出力
cout << clock.to_str() << endl;
// 時計を進める(戻す)
clock.shift(diff_second);
// 変更後の時刻を出力
cout << clock.to_str() << endl;
}
shift该函数也可以写成如下。
void shift(int diff_second) {
while (diff_second > 0) {
// diff_secondが正なら1秒進める
second += 1;
diff_second -= 1;
if (second == 60) {
second = 0;
minute += 1;
}
if (minute == 60) {
minute = 0;
hour += 1;
}
if (hour == 24) {
hour = 0;
}
}
while (diff_second < 0) {
// diff_secondが負なら1秒戻す
second -= 1;
diff_second += 1;
if (second == -1) {
second = 59;
minute -= 1;
}
if (minute == -1) {
minute = 59;
hour -= 1;
}
if (hour == -1) {
hour = 23;
}
}
}
在这个问题中,约束很小,因此像这样的直接计算将足够快地得出答案。 有时,尽管我们知道有更有效的方法,但选择易于实现的算法比选择高效但实现复杂的算法更好。