fractions专题

USACO Section 2.3 Fractions to Decimals

题意: 已知分子分母  求  该数字的小数形式  要求如果是循环小数用()表示出循环节 思路: 不循环小数容易处理  循环小数需要找出哪里是循环节  想象笔算除法的方法可以知道 当被除数的状态再次出现  则表示进入循环  用此方法即可 记录状态时候数组开的大点(我还用了map来映射该状态对应的位置) 因为循环节不一定什么时候出现…  我不会算… 注意: USACO对空格

POJ Octal Fractions(JAVA水过)

题目链接:CLICK HERE~ 虽然java一下模拟水过,但是我看到别人的一段神奇代码,贴出和大家共享。 import java.math.*;import java.util.*;class Main{public static void main(String args[]){Scanner cin = new Scanner(System.in);BigDecimal Ei

743C. Vladik and fractions codeforces

#include<bits/stdc++.h>using namespace std;int main(){int n;cin>>n;if(n==1)cout<<-1<<endl;elsecout<<n<<' '<<n+1<<' '<<n*(n+1)<<endl;return 0;}

【Uva】10976-Fractions Again?!

1、题目 2、题意 输入正整数 k k k,找到所有正整数 x ≥ y x \ge y x≥y,使得 1 k = 1 x + 1 y \frac{1}{k} = \frac{1}{x} + \frac{1}{y} k1​=x1​+y1​。 3、分析 既然要求找出所有的 x , y x,y x,y,枚举对象自然是 x , y x,y x,y了。可问题在于,枚举的范围如何?从

PAT甲级2022年冬季考试 20 A-1 Reduction of Proper Fractions

考试的时候理解错题意了,觉得是相同的字母都删掉,其实只要相同一个删掉一个; 另外就是所有字母都删完了,剩下个空的"",输出不能是空""要输出0才可以 #include<iostream>#include<string>#include<cmath>#include<vector>#include<algorithm>using namespace std;struct nod