南京理工大学 程序设计基础（Ⅰ） SPOC | 学校专有课程 编程作业 第5章

南京理工大学 程序设计基础（Ⅰ） SPOC | 学校专有课程 编程作业 第5章

第一题：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, MONTH = DAY * 30, YEAR = DAY * 365;
	unsigned long long num = 1, day, month, year;
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		num *= 2;
	}
	num -= 1;
	
	year = num / YEAR;
	month = (num % YEAR) / MONTH;
	day = ((num % YEAR) - MONTH * month) / DAY + 1;
	cout << year << " "<< month << " " << day;
	
	/*为什么不这样写呢？
	year = num / YEAR;
	month = (num % YEAR) / MONTH;
	day = (num / MONTH) / DAY;
	
	因为网站上的题目是错的！~_~
	*/
	return 0;
}

第二题：正序反序输出（100分）

题目内容： 把输入的正整数实现逐位正序和反序输出。

输入格式:
输入一个正整数

输出格式：
输出包括两行，一行是正序的逐位输出，另一行是倒序的逐位输出。注意输出的中间有空格。行末不要有多余的空格。

输入样例：
56835

输出样例：
5 6 8 3 5
5 3 8 6 5

#include<iostream>
using namespace std;

int main(){
	int n, i = 0;
	int arr[100];
	cin >> n;

	while (n > 0) {
		arr[i++] = n % 10;
		n /= 10;
	}

	for (int k = i - 1; k >= 0; k--) {
		cout << arr[k];
		if (k != 0) cout << " ";
	}
	cout << endl;

	for (int j = 0; j < i; j++) {
		cout << arr[j];
		if (j != i - 1) cout << " ";
	}

	return 0;
}