PTA上 然后是几点 问题解决与问题反思

本文讲述了作者在PTA平台上遇到的计算时间问题的解决方案和思考过程。问题要求根据起始时间和流逝分钟数计算终止时间。作者首先尝试了几种复杂的方案,后来意识到可以将时间转换为100进制分钟进行计算,简化了问题。在实现过程中遇到了边界值错误,如分钟超过60、小时变为00等,通过不断调整和思考,最终解决了问题。作者反思了自己的不足,包括对printf函数的理解不够深入、计算机思维的欠缺以及边界值处理的经验不足,并认识到需要更多的实践来提升这些能力。

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

问题如下:
7-14 然后是几点 (15 分)
有时候人们用四位数字表示一个时间,比如1106表示11点零6分。现在,你的程序要根据起始时间和流逝的时间计算出终止时间。
读入两个数字,第一个数字以这样的四位数字表示当前时间,第二个数字表示分钟数,计算当前时间经过那么多分钟后是几点,结果也表示为四位数字。当小时为个位数时,没有前导的零,即5点30分表示为530。注意,第二个数字表示的分钟数可能超过60,也可能是负数。输入格式:
输入在一行中给出2个整数,分别是四位数字表示的起始时间、以及流逝的分钟数,其间以空格分隔。注意:在起始时间中,当小时为个位数时,没有前导的零,即5点30分表示为530;流逝的分钟数可能超过60,也可能是负数。输出格式:
输出四位数字表示的终止时间。题目保证起始时间和终止时间在同一天内。输入样例:
1120 110输出样例:
1310
拿到这题的时候一开始一位很简单,脑子里最开始的构思就是在输入的时间数据的十位和个位也就是表示分钟的两位数上做文章,我们知道分钟时60进制,现有时间加上或者减去分钟数如果大于60或者小于0就需要小时位进一或小时位借一。考虑到题目中说的流逝的分钟数(不妨设其位b)可能是正负60以上的数,自然的想到的最开始的方案就是分好几种情况去实现,大概有这么些个情况:
1、b的绝对值>60
2、b的绝对值小于60
当b的绝对值大于60的时候就需要进位或者借位,这里又要分成两种情况,于是着手实现的时候发现这个方法很麻烦。后来就想到将我们输入的表示时间的4位数(不妨设为a)将它抽出分钟位然后在于b相加,然后再分情况考虑,结果做的时候发现跟之前的思路没什么太大的区别。就在这时,灵光一现的我想到:既然可以拿出分钟位去与b相加为何不直接将整个a(暂且理解位100进制,也不确定这种说法对不对)转化成分钟数,也就是转化成100进制的分钟。例如1120,就可以转化为:11
60+20=680.然后再将其与b相加。而且奇妙之处在于:这个时候不需要再考虑b的符号以及它的绝对值是否会大于1,只要做了加法以后,将运算后的结果整体的赋值给a,然后再将其转化为小时制就行。具体操作就是这样:
以1120 和110为例,a=1160+

### 关于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、付费专栏及课程。

余额充值