内蒙古大学892程序设计-2022真题解析（回忆版）

最新推荐文章于 2023-01-05 23:49:20 发布

Black_Me_Bo

最新推荐文章于 2023-01-05 23:49:20 发布

阅读量2.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： 892程序设计真题文章标签： c++ 链表开发语言

本文链接：https://blog.csdn.net/qq_41167306/article/details/122287793

892程序设计真题专栏收录该内容

7 篇文章 ¥99.90 ¥299.90

订阅专栏

超级会员免费看

这篇博客主要解析了2022年内蒙古大学892程序设计考试的真题，涉及内容包括：1) 设计一个DateTime结构体处理时间戳，考虑闰年；2) 编程计算一维数组的标准差；3) 大根堆和小根堆的构建及调整次数计算；4) AOV网的最短路径及环路检测；5) 有向图的领接表存储和冒泡排序在单链表的应用；6) 森林的先根后根遍历与二叉树构造。

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

程序设计部分

1.自定义一个DateTime结构体，从1900年开始计算，输入32位时间戳，输出格式化日期时间，考虑闰年不考虑闰秒

#include "iostream"
#include "time.h"
#include "string.h"

using namespace std;
typedef struct  DateTime{
    int year;
    int mon;
    int day;
    int hour;
    int min;
    int second;
}DateTime;

int main() {
    time_t rawtime;
    struct tm *timeinfo;
    struct DateTime dateTime;
    char s[100];
    time(&rawtime);
    timeinfo = localtime(&rawtime);
    strftime(s, sizeof(s), "%Y-%m-%d %H:%M:%S", timeinfo);
    dateTime.year = timeinfo->tm_year + 1900;
    dateTime.mon = timeinfo->tm_mon + 1;
    dateTime.day = timeinfo->tm_mday;
    dateTime.hour = timeinfo->tm_hour;
    dateTime.min = timeinfo->tm_min;
    dateTime.second = timeinfo->tm_sec;
    cout <<

了解本专栏