This is an YY Problem（oj水题+从左下角到右上角（把图像向左旋转90度）进行暴力查找+画画图就出结果）

最新推荐文章于 2022-11-30 19:00:21 发布

那个村的王富贵

最新推荐文章于 2022-11-30 19:00:21 发布

阅读量606

点赞数

分类专栏：记忆类陌生题

本文链接：https://blog.csdn.net/ACMerdsb/article/details/82811065

版权

记忆类同时被 2 个专栏收录

107 篇文章 0 订阅

订阅专栏

陌生题

26 篇文章 0 订阅

订阅专栏

代码：

import java.util.Scanner;

public class Main {
   public static void main(String[] args) {
       Scanner reader = new Scanner(System.in);
       int T = reader.nextInt();
       while (T-- > 0) {
           int n = reader.nextInt();
           int m = reader.nextInt();
           double r = 0.0;
           if (m > n) {
               int t = m;
               m = n;
               n = t;
           }
           r = n * 1.0 / m;/// 大于等于1
           int i = 1;
           int j = 1;
           double s = 0.0;
           int c = 0;
           while (i <= n && j <= m) {
               s = i * 1.0 / j;
               if (s > r) {
                   j++;
                   c++;
               } else if (s == r) {
                   i++;
                   j++;
                   c++;
               } else if (s < r) {
                   i++;
                   c++;
               }
           }
           System.out.println(c);
       }
       reader.close();
   }
}