题解 AT1812 【テレビ】

题目大意

高桥君有一个宽\(w\)，高\(h\)的电视机。

判定\(w:h\)是\(4:3\)还是\(16:9\)。

分析

我们可以理解成把一个比\(w:h\)化为最简整数比，也就是将\(w:h\)化简。那么，怎么化简一个比呢？我们都知道，比的基本性质是：“前项和后项同时扩大或缩小相同的数（0除外），比值不变”，我们可以利用这条性质，将分子与分母同时除以它们的最大公约数，再进行判断即可，具体实现见参考代码。

参考代码

#include <bits/stdc++.h>

using namespace std;

int main()

{

	int w,h;

	cin>>w>>h;

	int x=__gcd(w,h);

	w=w/x;

	h=h/x;

	if(w==4)cout<<"4:3\n";

	else cout<<"16:9\n";

	return 0;

}

巴特西

题解 AT1812 【テレビ】

最新文章

热门文章