JOJ 1055: Cog-Wheels 解题报告

这个题太恶心，一开始给想错了。光把分子分母看能否分别表示是不对的

一组反例 8 3 14 表示 7：12

 

这时就需要加倍数，14：24却是可以分开表示的。

 

代码写的不好，有几个地方可以改动的

 

 

老规剧

 

 

 

题意：

 

给定一些数字 ，运用这些数字作乘除运算，看能不能得到指定比例。

 

分析 ：

 

1.  把所给的数字能得到的最小因子全部找到，比如有8 有4 那么找到2，并加入在里面，其实有2有就    ·    可以把8删除了，我代码里没有加入

 

2.  分别判断分子分母是否可以用因子相乘得到，如果不能，则分子分母乘倍数。

 

3.  代码里排序写的那恶