每一天一道算法题,从简开始,一起坚持!
题目描述
小蓝要和朋友合作开发一个时间显示的网站。
在服务器上,朋友已经获取了当前的时间,用一个整数表示,值为从 1970 年 1 月 1 日 00:00:00:00:00 到当前时刻经过的毫秒数
现在,小蓝要在客户端显示出这个时间。小蓝不用显示出年月日,只需要显示出时分秒即可,毫秒也不用显示,直接舍去即可。
给定一个用整数表示的时间,请将这个时间对应的时分秒输出。
输入描述
输入一行包含一个整数,表示时间。
输出描述
输出时分秒表示的当前时间,格式形如 HH:MM:SS
,其中 HH
表示时,值为 00 到 23,MM
表示分,值为 00 到 59,SS
表示秒,值为 00 到 59。时、分、秒 不足两位时补前导 00。
输入输出样例
示例 1
输入
46800999
输出
13:00:00
示例 2
输入
1618708103123
输出
01:08:23
评测用例规模与约定
对于所有评测用例,给定的时间为不超过 10^18 的正整数。
解析
思路
根据题目提取到信息,我们需要把毫秒转换为秒根据秒在获得小时-》分钟-》秒,这是具体思路。
陷阱
对于所有评测用例,给定的时间为不超过 10^18 的正整数。
int 类型占4个字节,每个字节占8位,所以一共有32位,除去一位符号位,也就31位,能表示整数大小是2^31 次方 210约等于103 所以 231约等于109,题目却给到了10^18,所以我们需要用到long long 类型。
代码如下
#include<iostream>
using namespace std;
int main() {
// 10^18
long long n;
cin>>n;
n /= 1000; // 去除毫秒
// 从小时-》秒计算
int h = n / 3600; // 获取小时
n -= h * 3600;
// 获取分钟
int m = n / 60;
int s = n - 60 * m;
if (h%24 < 10){
cout<<0<<h%24<<":";
}else{
cout<<h%24<<":";
}
if (m < 10){
cout<<0<<m<<":";
}else{
cout<<m<<":";
}if (s < 10){
cout<<0<<s;
}else{
cout<<s;
}
}
结果
刚开始学习,存在很多不足之处,希望大家批评和指正,也希望和大家一起进步