CF 305B Continued Fractions

根据题意，p/q的整数部分一定是a[i],然后小数部分的倒数进行同样的处理判断即可

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#define LL long long
using namespace std;
LL gcd(LL a,LL b)
{return b==0?a:gcd(b,a%b);
}
LL  num[100];
int main()
{//freopen("in.txt","r",stdin);LL q,p;int n;cin>>p>>q>>n;for(int i=1; i<=n; i++)cin>>num[i];LL temp;for(int i=1; i<n; i++){temp=floor(p*1.0/q);if(temp<num[i]){cout<<"NO\n";return 0;}p-=num[i]*q;LL hg=gcd(p,q);p/=hg;q/=hg;hg=p;p=q;q=hg;if(p==0||q==0){cout<<"NO\n";return 0;}// cout<<p<<" "<<q<<endl;}if(p%q==0&&num[n]==p/q)cout<<"YES\n";else cout<<"NO\n";return 0;
}

CF 305B Continued Fractions相关推荐

UVa834 Continued Fractions【连分数】
问题链接:UVa834 Continued Fractions. 问题简述:参见上述链接. 问题分析: 这是一个分数转换为连分数的问题. 需要了解和掌握有关连分数的概念与表示方式,可以查看中英文版的维 ...
CF Gym102059 H. Fractions
题目要求找到给定区间的化简后分子分母的和小于1000的数字的个数我的想法是先找到所有的满足要求的最简分数(总数不超过1e6,而且远小于),然后对询问查找每个最简分数出现的次数. #include&l ...
[羊城杯 2020]RRRRRRRSA
[羊城杯 2020]RRRRRRRSA 题目 import hashlib import sympy from Crypto.Util.number import *flag = 'GWHT{**** ...
warmup-实验吧
http://www.shiyanbar.com/ctf/730 warmup 描述见文件解题链接: http://ctf5.shiyanbar.com/crypto/warmup.zip 解: 解 ...
实验吧-密码学（三）
21.我喜欢培根 key: CTF{} 解题链接: http://ctf5.shiyanbar.com/crypto/enc1.txt 打开链接后: -- --- .-. ... . ..--.- . ...
Radboud科学家探索材料「量子大脑」——没有软件，硬件也可以实现机器学习 | AI日报...
Radboud科学家探索材料「量子大脑」--没有软件,硬件也可以实现机器学习「智能材料」可以通过学习来改变自身的物理特性,这类似于人类大脑的运行方式,因此有可能成为全新一代计算机的基础.来自Radb ...
美国数学月刊问题18-10-31
Problem 12067 - 08 - P. Bracken (USA). 对于正整数$n$.令$$\beta_n=6n+12n^2(\gamma-\gamma_n),$$ 其中$\gamma_n= ...
一些有意思的算法代码[转载]
转载自:http://coolshell.cn/articles/6010.html Keith Schwarz是一个斯坦福大学计算机科学系的讲师.他对编程充满了热情.他的主页上他自己正在实现各种各样 ...
TYUT-A专题题解（一）
TYUT-A专题题解(一) 01A Ad Hoc UVA353 LA5247 Pesky Palindromes[回文] - 海岛Blog - CSDN博客 UVA947 Master Mind He ...

CF 305B Continued Fractions

CF 305B Continued Fractions相关推荐

最新文章

热门文章