PTA后天日期c++

### C++ 中 PTA 平台的日期格式化方法 在 C++ 编程中，处理日期和时间通常依赖于标准库 `<ctime>` 和 `<iomanip>` 提供的功能。对于特定平台如 PTA 的需求，可以采用多种方式来实现日期格式化。 一种常见的方式是利用 `std::put_time` 函数配合 `std::ostringstream` 来构建自定义格式的时间字符串[^1]： ```cpp #include <iostream> #include <iomanip> #include <sstream> #include <chrono> #include <locale> int main() { auto now = std::chrono::system_clock::now(); auto in_time_t = std::chrono::system_clock::to_time_t(now); std::tm buf; localtime_s(&buf, &in_time_t); // 使用本地时间 std::ostringstream ss; ss << std::put_time(&buf, "%Y-%m-%d %X"); // 自定义输出格式为 "YYYY-MM-DD HH:MM:SS" std::string formattedTime = ss.str(); std::cout << "Formatted Date Time: " << formattedTime << '\n'; } ``` 上述代码展示了如何获取当前系统时间并将其转换成指定格式的字符串表示形式。这里 `%Y-%m-%d %X` 定义了年份、月份、日子以及完整的当地时间作为小时、分钟和秒数的形式显示出来。 为了适应不同环境下的应用需求，还可以通过调整 `put_time` 方法中的格式说明符来自由定制所需的日期表达样式[^2]。 另外，在某些情况下可能需要考虑跨平台兼容性和国际化支持等问题，则建议引入第三方库比如 Boost.DateTime 或者使用 C++20 新增的标准日历功能来进行更复杂的操作[^3]。

pta链表重排（Palindrome Linked List），也称为回文链表，是指链表中的节点按奇数位置到偶数位置，或反过来都能形成回文串。在C++中，实现这个功能的一个常见方法是通过迭代或递归的方式遍历链表，并分别保存两个指针，一个向前移动，一个向后移动，同时交换它们所指向节点的数据。 以下是简单的C++代码示例，展示了如何判断一个单链表是否是回文，以及如何将其转换为回文： ```cpp #include <iostream> using namespace std; struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; // 判断链表是否为回文 bool isPalindrome(ListNode* head) { if (head == nullptr || head->next == nullptr) return true; // 空链表或只有一个元素都是回文 ListNode *slow = head, *fast = head->next; while (fast && fast->next) { if (slow->val != fast->val) return false; slow = slow->next; fast = fast->next->next; } return true; } // 将链表转换为回文 ListNode* palindromize(ListNode* head) { if (isPalindrome(head)) return head; ListNode dummy(0); // 创建虚拟头结点 dummy.next = head; ListNode *prev = &dummy, *cur = head, *rev = nullptr; while (cur) { ListNode *nextTemp = cur->next; cur->next = rev; if (rev) rev->prev = cur; rev = cur; cur = nextTemp; prev = prev->next; } prev->next = dummy.next; dummy.next->prev = &dummy; return dummy.next; } void printList(ListNode* head) { ListNode* temp = head; while (temp) { cout << temp->val << " -> "; temp = temp->next; } cout << "nullptr" << endl; } int main() { // 创建一个非回文链表并测试 ListNode* list = new ListNode(1); list->next = new ListNode(2); list->next->next = new ListNode(3); list->next->next->next = new ListNode(4); list->next->next->next->next = new ListNode(5); cout << "Original List: "; printList(list); // 转换为回文 list = palindromize(list); cout << "Palindrome List: "; printList(list); return 0; } ``` 在这个例子中，`palindromize`函数首先检查链表是否已经是回文，如果不是，则创建一个新的回文结构。然后，通过反转链表的一半并与原链表拼接，实现了链表的回文化。