【PTA】7-2 然后是几点 (15 分)

本文介绍了一种简化的时间转换算法,用于计算从一个特定时间点开始,经过一段时间后的准确时间。通过将时间转换为总分钟数进行操作,避免了复杂的进位计算,确保了计算的准确性。该算法适用于解决时间差计算问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

7-2 然后是几点 (15 分)
有时候人们用四位数字表示一个时间,比如1106表示11点零6分。现在,你的程序要根据起始时间和流逝的时间计算出终止时间。
读入两个数字,第一个数字以这样的四位数字表示当前时间,第二个数字表示分钟数,计算当前时间经过那么多分钟后是几点,结果也表示为四位数字。当小时为个位数时,没有前导的零,即5点30分表示为530。注意,第二个数字表示的分钟数可能超过60,也可能是负数。
输入格式:

输入在一行中给出2个整数,分别是四位数字表示的起始时间、以及流逝的分钟数,其间以空格分隔。注意:在起始时间中,当小时为个位数时,没有前导的零,即5点30分表示为530;流逝的分钟数可能超过60,也可能是负数。
输出格式:

输出四位数字表示的终止时间。题目保证起始时间和终止时间在同一天内。
输入样例:

1120 110
输出样例:

1310

题目简单,主要是注意关于时间差的简便算法。

#include <iostream>
using namespace std;

int main()
{
	int a, hi, mi, tot_min, he, me, min;
	scanf("%d%d",&a, &min);
	hi = a/100;
	mi = a%100;
	tot_min = hi*60 + mi + min;	//化成适合题目的最小计量单位操作,就无需模拟进位了 
	he = tot_min/60;			 
	me = tot_min%60;
	printf("%d%02d",he,me);		//用%02d,若me不足2位前面补零 
	return 0;
}
### 关于PTA平台的时间安排 PTA(Programming Teaching Assistant)是一个用于编程教学和评测的在线平台。在涉及时间安排的相关问题时,通常涉及到活动调度、会议安排或者日程管理等问题。以下是基于引用内容以及专业知识的回答。 #### 1. **活动安排的核心算法** 对于活动安排问题,贪心算法是一种常见的解决方案。其核心思想是优先选择结束时间最早的活动,从而为后续活动留出更多的时间窗口[^3]。通过这种方式,可以在不发生时间冲突的前提下最大化可安排的活动数量。 ```cpp #include <bits/stdc++.h> using namespace std; struct Activity { int start; int end; }; bool compare(Activity x, Activity y) { return x.end < y.end; // 按照结束时间升序排列 } int main() { int n; cin >> n; vector<Activity> activities(n); for (int i = 0; i < n; ++i) { cin >> activities[i].start >> activities[i].end; } sort(activities.begin(), activities.end(), compare); int count = 1; // 至少有一个活动被选中 int last_end_time = activities[0].end; for (int i = 1; i < n; ++i) { if (activities[i].start >= last_end_time) { // 如果当前活动的开始时间晚于最后一个已选活动的结束时间 count++; last_end_time = activities[i].end; // 更新最后结束时间 } } cout << count << endl; } ``` 此代码实现了按照活动结束时间排序并计算最大无冲突活动数的功能[^4]。 --- #### 2. **日程类的设计与实现** 为了更灵活地处理复杂的日程安排问题,可以通过面向对象的方式设计 `Schedule` 类来表示具体的日程信息。此类可以从基础的 `Date` 和 `Time` 类派生而来,并提供必要的操作方法[^2]。 ```cpp class Date { protected: int year, month, day; public: Date(int y, int m, int d) : year(y), month(m), day(d) {} virtual ~Date() {} }; class Time { protected: int hour, minute; public: Time(int h, int min) : hour(h), minute(min) {} virtual ~Time() {} }; class Schedule : public Date, public Time { private: int ID; public: Schedule(int id, int y, int m, int d, int h, int min) : Date(y, m, d), Time(h, min), ID(id) {} bool operator<(const Schedule& other) const { if (year != other.year) return year < other.year; if (month != other.month) return month < other.month; if (day != other.day) return day < other.day; if (hour != other.hour) return hour < other.hour; return minute < other.minute; } void displayInfo() const { printf("ID: %d, Date: %04d-%02d-%02d, Time: %02d:%02d\n", ID, year, month, day, hour, minute); } }; ``` 上述代码定义了一个完整的 `Schedule` 类结构,支持按时间先后顺序比较两个日程实例,并提供了显示日程信息的方法[^2]。 --- #### 3. **解决实际问题的应用场景** 假设我们需要从一组给定的日程中找到最早需要安排的任务,则可以利用前述的 `Schedule` 类及其 `<` 运算符重载功能完成筛选工作: ```cpp vector<Schedule> schedules = { Schedule(1, 2023, 10, 5, 9, 30), Schedule(2, 2023, 10, 6, 8, 0), Schedule(3, 2023, 10, 7, 10, 15) }; auto earliest_schedule = *min_element(schedules.begin(), schedules.end()); earliest_schedule.displayInfo(); ``` 这段程序能够自动识别列表中的最早日程并打印相关信息[^2]。 --- ### 结论 综上所述,在 PTA 平台上处理时间安排问题时,可以根据具体需求采用不同的策略和技术手段。无论是简单的活动调度还是复杂的数据建模,都应注重效率与灵活性之间的平衡。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值