Java—This is an YY Problem

素颜马尾好姑娘i 2022-12-13 07:05 160阅读 0赞

## Java—This is an YY Problem ##

Description  
YY 小时候性格孤僻，小朋友们都不喜欢跟他一起玩，于是他养成了一个奇怪的习惯：每天都在屋子里走来走去。有一天，他突然想到了一个问题，假设屋子是一个N x M 的矩形，里面铺着 1 x 1 的地板砖(即共有 N 行，每行 M 块地板砖)，他想知道沿着对角线从左上角走到右下角会走过多少块地板砖( YY 可以看做一个质点)。样例中四组数据的对应图片如下图所示：  
![20201010172747998.png_pic_center][]  
Input  
输入数据的第一行为一个正整数 T(T ≤ 100)，代表共有 T 组测试数据。  
对于每组测试数据：  
输入两个正整数 N 和 M (1 ≤ N, M ≤ 104)。  
Output  
对于每组测试数据，输出一个正整数 R，表示走过的地板砖数。  
Sample  
Input  
4  
4 1  
3 2  
4 2  
4 4  
Output  
4  
4  
4  
4

import java.util.Scanner;
    
    public class Main {
        
    	static int f(int n, int m, int j) {
        
    		int y;
    		y = n * j / m;
    		return y;
    	}
    
    	public static void main(String[] args) {
        
    		// TODO Auto-generated method stub
    		Scanner reader = new Scanner(System.in);
    		int t, n, m, sum, i, j;
    		t = reader.nextInt();
    		for (i = 1; i <= t; i++) {
        
    			sum = 0;
    			n = reader.nextInt();
    			m = reader.nextInt();
    			for (j = 1; j <= m - 1; j++) {
        
    				sum += f(n, m, j);
    			}
    			sum = m * n - 2 * sum;
    			System.out.println(sum);
    		}
    	}
    }

[20201010172747998.png_pic_center]: /images/20221123/c7f7c8c41a434b94b26af028aaa66142.png

发表评论取消回复

表情：

评论列表（有 0 条评论，160人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java—This is an YY Problem

Java—This is an YY Problem Description YY 小时候性格孤僻，小朋友们都不喜欢跟他一起玩，于是他养成了一个奇怪的习惯：每天都在屋

素颜马尾好姑娘i/ 2022年12月13日 07:05/ 0 赞/ 161 阅读

相关 NYOJ 219 An problem about date

An problem about date 时间限制： 2000 ms | 内存限制： 65535 KB 难度： 2 描述 acm的iphxer经常忘记某天是星期几

- 日理万妓/ 2022年08月25日 02:10/ 0 赞/ 120 阅读

相关 HDU YY's new problem

遇到一个很卡时间的题目，提交AC之后也是有时能过，有时不能过，偶然过了还真是实属不易，但是本题的思路和想法还是很需要说明一下的。如果用纯暴力的方法，依次遍历序列中的各个数字

谁践踏了优雅/ 2022年08月21日 03:09/ 0 赞/ 11 阅读

相关 This is an A+B Problem

This is an A+B Problem Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述

逃离我推掉我的手/ 2022年08月10日 08:48/ 0 赞/ 34 阅读

相关 This is the first problem

This is the first problem Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描

绝地灬酷狼/ 2022年08月10日 08:48/ 0 赞/ 2 阅读

相关 Project Management Is Problem Management

Project Management Is Problem Management Lorin Unger Hoboken, New Jersey, U.S. In

小咪咪/ 2022年08月09日 12:58/ 0 赞/ 169 阅读

相关 HDU - 5572 An Easy Physics Problem(计算几何)

[点我看题][Link 1] 题意:一个点A(ax,ay)沿着某个方向(vx,vy)移动,有一个圆心为O(ox,oy)半径为r的圆,若点撞到圆会反弹且没有能量损失,问在这个点

朱雀/ 2022年06月07日 07:47/ 0 赞/ 144 阅读

相关 A problem is easy

A problem is easy 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 3 描述 When Teddy was a child

亦凉/ 2022年06月02日 11:21/ 0 赞/ 207 阅读

相关 HDU 5572 An Easy Physics Problem

题目：[点击打开链接][Link 1] 题意：二维平面中一位于(Ax, Ay)的点A以矢量v为方向运动，同时平面内有一半径为r 圆心为Ox Oy的圆，点A碰到圆就会反弹，

淩亂°似流年/ 2022年04月15日 07:06/ 0 赞/ 191 阅读

相关 HDU 2601 An easy problem

(i+1)\(j+1)=n+1 转换成上面这个式子，也就是问n+1的因子有几个 include<cstdio> include<cstring> i

素颜马尾好姑娘i/ 2021年12月22日 11:39/ 0 赞/ 177 阅读