sicily 1422. Table Tennis 简单明了，非常容易看明白

最新推荐文章于 2016-11-29 11:50:36 发布

腐子-

最新推荐文章于 2016-11-29 11:50:36 发布

阅读量514

点赞数

分类专栏： sicily 文章标签： sicily

本文链接：https://blog.csdn.net/u012154518/article/details/24102055

版权

sicily 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

/*
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;
}