上海市青少年算法2022年8月月赛（丙组）

T1 角谷猜想
内存限制: 256 Mb时间限制: 1000 ms
题目描述
给定一个正整数 n，若 n 是偶数，将 n 的值减少一半，如果 n 是奇数，将 n 的值乘 3，再加 1。不断地重复这个操作，任何正整数最后都会变成 1。这个猜想很可能是正确的，因为借助计算机，尚未发现存在反例。
给定 n，请输出用上述操作将 n 变成 1 的过程。
输入格式
单个整数表示 n。
输出格式
若干整数，表示用角谷变换将 n 变成 1 的过程。
数据范围
2≤n≤50000
样例数据
输入:
13
输出:
40 20 10 5 16 8 4 2 1
输入:
7
输出:
22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 

#include 
using namespace std;
int main()
{	
	long long n;
	cin>>n;
	while(n!=1){
		if(n%2==0) n/=2;
		else n=n*3+1;
		cout<" ";
	}
	return 0;
}

T2 屏幕比例
内存限制: 256 Mb时间限制: 1000 ms
题目描述
现实生活中，我们一般把屏幕的宽度和高度的比例，称为屏幕比例，或称为屏幕长宽比。例如分辨率为 1920 * 1080 的屏幕，其长宽比即为 16 : 9
现给定一个屏幕的分辨率࿰