CF1720A Burenka Plays with Fractions 题解

洛谷传送门：Burenka Plays with Fractions - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

难度：普及-

知识点：数论

思路：

a/b=c/d分数不直观，

我们去掉分数，交叉相乘变成ad==bc

如果 bc == ad，不用操作

如果 bc 和 ad 有倍数关系，只需要一次操作

否则需要两次

[参考：CF1720A Burenka Plays with Fractions 题解 -洛谷博客 (luogu.com.cn)]

AC代码：

#include<bits/stdc++.h>
using namespace std;int main(){long long t,a,b,c,d,ans; scanf("%lld", &t);while(t--){scanf("%lld %lld %lld %lld", &a, &b, &c, &d);if(a*d==b*c) ans = 0;else if((b*c && (a*d)%(b*c)==0) || ( a*d && (b*c)%(a*d)==0)) ans = 1;else ans = 2;printf("%lld\n", ans);}return 0;
}/*知识点：数论
思路：
a/b=c/d分数不直观，
我们去掉分数，交叉相乘变成ad==bc
如果 bc == ad，不用操作
如果 bc 和 ad 有倍数关系，只需要一次操作
否则需要两次心路历程：
1 2 2 3
lcm = 6
3 6 4 6
答案只有0，1，2
注意0的特判
搞了45分钟，还是没解决大数问题题解看懂了，确实有更巧妙的方法*/

CF1720A Burenka Plays with Fractions 题解相关推荐

Codeforces Round #815 (Div. 2) A-D2
目录 A. Burenka Plays with Fractions 题意: 思路: code: B. Interesting Sum 题意: 思路: code: C. Corners 题意: 思路: ...
【CF 比赛记录】Roye_ack的艰难上分日常（35）
目录 #792 Div1+Div2 AC A1. Digit Minimization #Edu 129 Div2 !A2. Game with Cards #795 Div2 AC A3. Be ...
USACO training 2.4.5 Fractions to Decimals题解
嗯...用到一个定理,对于一个最简分数n/d,d=(2^x)*(5^y)*m,m≠1,那么其循环节长度为使10^L mod m==1的最小的L,不循环长度为max(x,y) 然后这题就没什么了.. 7 ...
ACM题解系列之一：刘汝佳：《算法竞赛入门经典》（第2版）
题是书中的题,解法参照了书中的解法,不少解法都做了简化和改进. 做程序,就要努力做到自己的程序是最好的! 第3章例题 POJ1488 UVA272 UVALive5381 TEX Quote[输入输出 ...
TYUT-A专题题解（一）
TYUT-A专题题解(一) 01A Ad Hoc UVA353 LA5247 Pesky Palindromes[回文] - 海岛Blog - CSDN博客 UVA947 Master Mind He ...
Competitive Programming专题题解(1)
Competitive Programming题解 AOAPC I: Beginning Algorithm Contests 题解 CP2-1.1.1 Easy(Ad Hoc Problems) P ...
Codeforces 897D. Ithea Plays With Chtholly (交互)
题目链接:D. Ithea Plays With Chtholly 题意: 给你n张纸,在纸上写字(在 1 - c之间)可以写m次数 (,).(主要是交互,让你判断) 题解: 首先,看到m>=n ...
【CodeForces】896 B. Ithea Plays With Chtholly
[题目]B. Ithea Plays With Chtholly [题意]交互题,有n格,每次给一个[1,c]的数字,回答填入的位置后再次给数字,要求在m轮内使n格填满且数列不递减.n,m>=2 ...
Strange Fractions（奇怪的分数）-数论
Strange Fractions[2021 ICPC 上海站 D]&U207965 Strange Fractions 增强版参考(全题解) 题目链接中,增强版 T 增加到了 1e6,并要 ...

CF1720A Burenka Plays with Fractions 题解

CF1720A Burenka Plays with Fractions 题解相关推荐

最新文章

热门文章