第一题: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