游客 Signup | Login
中文 | En

1020 - 行车路程

小明开车从杭州去上海,但是车上的里程计坏了,无法计算里程了。幸好速度计等其他原件正常,所以小明可以保持恒定的速度行驶,并且可以根据路况调整行车速度。
同时小明身上有一块秒表,并且记录了从出发到每次行车速度改变时所经过的时间。现在小明想知道出发之后的某些时刻他已行驶的路程是多少。

Input

输入包含若干行。每行先输入一个从出发开始所经过的时间,格式为hh:mm:ss,如果此时汽车速度改变了,则在时间之后空一格输入一个正整数,表示新的速度,单位为km/h。
行程最开始时汽车是静止的,输入中的时间保证是按照非递减顺序给出的,每个时刻至多只有一次速度改变。

Output

对于每组输入,输出每个查询(输入中没有速度改变的那些行就是查询)的时间和此时已经经过的路程,具体格式见输出样例。

Examples

Input

00:00:01 100
00:15:01
00:30:01
01:00:01 50
03:00:01
03:00:05 140

Output

00:15:01 25.00 km
00:30:01 50.00 km
03:00:01 200.00 km

Solution C

#include<stdio.h>
#include<string.h>

int main()
{
	int l,h,m,s,time=0,now=0,i;
	double v=0,d=0;
	char t[20];
	while(gets(t))
	{
		h=(t[0]-'0')*10+t[1]-'0';
		m=(t[3]-'0')*10+t[4]-'0';
		s=(t[6]-'0')*10+t[7]-'0';
		now=h*3600+m*60+s;
		l=strlen(t);
		if(l==8)
		{
			d+=(now-time)*v;
			printf("%s %.2lf km\n",t,d/1000);
			time=now;
		}
		else
		{
			d+=(now-time)*v;
			time=now;
			v=t[9]-'0';
			for(i=10;i<l;i++)
				v=v*10+t[i]-'0';
			v/=3.6;
		}
	}
	return 0;
}

Solution C++

#include<stdio.h>
#include<string.h>

int main()
{
	int l,h,m,s,time=0,now=0,i;
	double v=0,d=0;
	char t[20];
	while(gets(t))
	{
		h=(t[0]-'0')*10+t[1]-'0';
		m=(t[3]-'0')*10+t[4]-'0';
		s=(t[6]-'0')*10+t[7]-'0';
		now=h*3600+m*60+s;
		l=strlen(t);
		if(l==8)
		{
			d+=(now-time)*v;
			printf("%s %.2lf km\n",t,d/1000);
			time=now;
		}
		else
		{
			d+=(now-time)*v;
			time=now;
			v=t[9]-'0';
			for(i=10;i<l;i++)
				v=v*10+t[i]-'0';
			v/=3.6;
		}
	}
	return 0;
}
Time Limit 1 second
Memory Limit 32 MB
Discuss Stats
上一题 下一题