/*
B---------C
| |
| |
A---------D
假设球砸在右墙壁上后继续按原来的轨道行走,则最终会在距离A点水平距离lcd(m,n)处的位置砸到顶点,lcd为最小公倍数
而总的碰撞次数 = 砸上下墙壁的次数 + 砸左右墙壁的次数,即
n = lcd(m,n)/ m - 1 + lcd(m,n)/ n - 1
当砸上下墙壁的次数 + 1(即包括最后一次入射顶点)为奇数,即球最后是从下往上走,即球会入射到C或B角
此时,当砸左右墙避的次数为奇数时,球会入射到B点,偶数则为C角
当砸上下墙壁的次数 + 1(即包括最后一次入射顶点)为偶数,即球会入射到A或D角
此时,当砸左右墙避的次数为奇数时,球会入射到A点,偶数则为D角
*/
#include <iostream>
using namespace std;
int lcd(int a,int b)
{
if ( a < b){//让a为较大的数
int temp = a;
a = b;
b = temp;
}
for (int i = 1 ; i <= b; i++){
if ( a*i % b == 0 )
return a * i;
}
}
int main()
{
int m,n;
while (cin >> m >> n){
int lcdmn = lcd(m,n);
int refln = lcdmn / m - 1 + lcdmn / n - 1;
int reflnOnLR = lcdmn / n - 1;
char finalCornor;
if ((lcdmn / m )& 1) { //为单数
if ( reflnOnLR & 1){ //碰在左右墙墙上的次数为单数
finalCornor = 'B';
}
else
finalCornor = 'C';
}
else {
if ( reflnOnLR & 1){ //碰在左右墙墙上的次数为单数
finalCornor = 'A';
}
else
finalCornor = 'D';
}
cout << finalCornor << " " << refln << endl;
}
return 0;
}
sicily 1422. Table Tennis 简单明了,非常容易看明白
最新推荐文章于 2016-11-29 11:50:36 发布