南京理工大学MOOC 程序设计基础（Ⅰ） SPOC | 第5章作业1答案详细解析

大学资料帮

已于 2024-08-18 22:54:38 修改

阅读量163

点赞数 3

文章标签：算法 c++ 数据结构极限编程

于 2024-08-18 21:16:41 首次发布

本文链接：https://blog.csdn.net/2301_80700168/article/details/141305621

版权

第一题：Hanoi问题（100分）

题目内容：
对于Hanoi塔问题，如果要移动n个盘子，假设一秒钟移动1000次，求出完成移动大约需要几年几月几日。按照一年360天，一个月30天来算即可。不足1日的，按1日来算。

输入格式: 正整数n,n不超过64

输出格式： a b c,其中a代表年，b代表月，c代表日，按照一年360天来算即可。注意行末不要有多余空格。

输入样例1： 1
输出样例1： 0 0 1

输入样例2： 36
输出样例2： 2 2 6

#include <iostream>      // 引入输入输出流库
using namespace std;     // 使用标准命名空间，方便直接使用标准库中的标识符

int main() {
    // 定义时间单位（以毫秒为单位）
    unsigned long long DAY = 1000 * 60 * 60 * 24;   // 一天的毫秒数
    unsigned long long MONTH = DAY * 30;             // 一个月的毫秒数（假设一个月有30天）
    unsigned long long YEAR = DAY * 365;             // 一年的毫秒数（假设一年有365天）

    unsigned long long num = 1;  // 用于计算 2^n - 1 的结果
    unsigned long long day, month, year;  // 用于存储结果中的天、月、年
    int n;  // 用于存储用户输入的指数值

    ci