두 지점 칸토어 테이블에 대해 곱 평가 점수 (문제에 대한 P1482 로스 문제 솔루션 밸리, 자바 언어의 설명)

질문 질문

P1482 주제 링크

그림 삽입 설명 여기
그림 삽입 설명 여기

분석

이 문제는 있다고한다 이 질문에 업그레이드 버전 →의 ...... 문제에 대한 P1014 문제 솔루션

장소 업그레이드 실제로 곱한 후 약 나누어 져 있습니다.
포인트) (최대 공약수, GCD를 해결하는 데 필요한 정보가없는 ......

그러나 나는 여기 모르지만, 왜 어떻게 할 수있는 자바 API를 사용하고 싶었, 쓰기 GCD에 귀찮게? 이봐,에 java.math.BigInteger의에, 그것을 위해 보이지 않는!
public BigInteger gcd​(BigInteger val)

그것은이 물건, 그리고 마침내 그 문제에 대한 의견을 완료 ......

또한,이 질문은, 심지어 위치를 식별하기 위해 추구하지,하지만 수평 및 수직 좌표는 ...... 할 ...... 분명히이 아닌
분자가 열이고, 분모가 라인에 대한 구분된다.

그래서 ...... 버전을 업그레이드? ? 오히려 나를 애타게? ?
아래 하, 하, 하 ...... ...... xswl 붉은 장미 오렌지 타이틀 테마에서 업그레이드 ......

AC 코드 (자바 기술 언어)

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String[] array_1 = scanner.nextLine().split("/");
        String[] array_2 = scanner.nextLine().split("/");
        BigInteger a = new BigInteger(Integer.toString(Integer.parseInt(array_1[0])*Integer.parseInt(array_2[0])));
        BigInteger b = new BigInteger(Integer.toString(Integer.parseInt(array_1[1])*Integer.parseInt(array_2[1])));
        int gcd = a.gcd(b).intValue();
        System.out.println((b.intValue()/gcd) + " " + (a.intValue()/gcd));
        scanner.close();
    }
}
게시 된 401 개 원래 기사 · 원 찬양 659 ·은 50000 +를 볼

추천

출처blog.csdn.net/weixin_43896318/article/details/104102998