加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

CF305B----用大数水过的模拟(纯属娱乐)

发布时间:2020-12-14 04:08:22 所属栏目:大数据 来源:网络整理
导读:题目地址:http://codeforces.com/problemset/problem/305/B 题目意思: 就是给你一个p/q,然后再给你一个可化简的分式,问你是否相等 之前我有同学,用正着做的方法做出来了, 没有倒着做的原因是数字会太大,从而WA 今天在整理大数模板的时候,用大数模板

题目地址:http://codeforces.com/problemset/problem/305/B

题目意思:

就是给你一个p/q,然后再给你一个可化简的分式,问你是否相等

之前我有同学,用正着做的方法做出来了,

没有倒着做的原因是数字会太大,从而WA

今天在整理大数模板的时候,用大数模板水过了。HEHE

下面上JAVA代码:

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


public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		BigInteger p,q;
		BigInteger a[] = new BigInteger[100];
		
		Scanner cin = new Scanner(System.in);
		
		p=cin.nextBigInteger();
		q=cin.nextBigInteger();
		
		int n = cin.nextInt();
		for(int i=1;i<=n;i++)
		{
			a[i]=cin.nextBigInteger();
		}
		
		if(n==1)//这里要特判一下
		{
			BigInteger tmp = p.gcd(q);
			p=p.divide(tmp);
			q=q.divide(tmp);
			if(q.equals(BigInteger.ONE) && p.equals(a[1]) )
				System.out.println("YES");
			else
				System.out.println("NO");
			System.exit(0);
		}
		
		BigInteger x,y;
		x=BigInteger.ONE;
		y=a[n];
		for(int i=n-1;i>=2;i--)
		{
			x=a[i].multiply(y).add(x);
			BigInteger tmp = x;
			x=y;
			y=tmp;
		}
		if(n>=2)
		{
			x=a[1].multiply(y).add(x);
		}
		
		BigInteger tmp;
		tmp = p.gcd(q);
		p=p.divide(tmp);
		q=q.divide(tmp);
		
		tmp=x.gcd(y);
		x=x.divide(tmp);
		y=y.divide(tmp);
		
		//System.out.println(p);
		//System.out.println(q);
		//System.out.println(x);
		//System.out.println(y);
		if(x.equals(p) && y.equals(q))
			System.out.println("YES");
		else
			System.out.println("NO");
		
		System.exit(0);
	}

}

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读