B-4 真分数的约分

真分数是指分子小于分母的分数。对分数进行约分，是指将分子分母共同的因子消去。

但还有一种另类的简单约分：直接将分子分母共有的一对数字消去。这种方法大多数情况下都得不到正确的结果，但有时候却也碰巧能对！例如 26/65 = 2/5 就是直接消去 6 的结果。

现给定一个真分数，你的任务是判断它是否能用简单约分方法得到正确结果。注意：如果有多种简单约分的可能，一定按从左到右的顺序约掉数字。

输入格式：

输入在一行中给出一个真分数的分子 a 和分母 b，其间以空格分隔。题目保证 0<a<b≤105。

输出格式：

在一行中先后输出这个真分数在简单约分前后的样子。如果两个分数相等，则在两者间加一个 = 号；否则加一个 != 号。格式为 a/b = c/d 或 a/b != c/d。

输入样例 1：

39 195

输出样例 1：

39/195 = 3/15

输入样例 2：

1234 23452

输出样例 2：

1234/23452 != 1/52

输入样例 3：

1234 5678

输出样例 3：

1234/5678 = 1234/5678

#include<bits/stdc++.h>
using namespace std;
int main(){string a,b;  int i,x=0,y=0,j,a1,b1;cin>>a1>>b1;a=to_string(a1);b=to_string(b1);map<int,int>p;for(i=0;i<a.size();i++){int k=0;for(j=0;j<b.size();j++){if(a[i]==b[j]&&p[j]==0){k=1;p[j]=1;break;}}if(k==0)x=x*10+(a[i]-'0');}for(j=0;j<b.size();j++){if(p[j]==0) y=y*10+(b[j]-'0');}if(x==0&&y==0)printf("%d/%d != %d/%d",a1,b1,x,y);else {if(a1*1.0/x==b1*1.0/y)printf("%d/%d = %d/%d",a1,b1,x,y);else printf("%d/%d != %d/%d",a1,b1,x,y);}return 0;
}

B-4 真分数的约分相关推荐

PAT甲级题目翻译+答案 AcWing（数学）
1059 Prime Factors (25 分) 题意 : 给一正整数,要求分解质因数思路 : 使用is_first,来完成除了第一个质因数前都有*的效果如果n=1,要特判最后如果n>1 ...
吉林大学高级程序设计(红皮书)(最后几章)
1.n项多项式求和 s=1/1x2/1-1/(2n-1)x(2n/(2n-1)) #include<stdio.h> #include<math.h> #include< ...
PAT（乙级）2022年冬季考试
此前先后花了十元去做了乙级题,从最开始分别是70,35,43,33(途中做了RobpCom,只搞定了签到题),想着报今年的冬季赛,但是报名费有点高啊,加上做下来感觉不怎么样,后面在比赛结束后也是抽了3 ...
北航计算机机试13真分数约分
题目描述: 给一个真分数的分子分母,输出约分后的分子分母 #include<stdio.h>int spify(int up,int down); int main() {int up,d ...
Stern-Brocot树（生成0-1之间的所有真分数）
问题描述 [1] : 给定输入N,输出0到1之间分母小于或等于N的真分数,并递增输出. 比如说,N = 5时输出: 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/ ...
python埃及分数_C语言将真分数分解为埃及分数代码解析
问题描述现输入一个真分数,请将该分数分解为埃及分数. 问题分析真分数:分子比分母小的分数,叫做真分数.真分数的分数值小于1.如1/2,3/5,8/9等. 分子是1的分数,叫单位分数.古代埃及人在进 ...
真分数c语言,C语言列出真分数序列代码及解析
原标题:C语言列出真分数序列代码及解析按递增顺序依次列出所有分母为60,分子小于60的最简分数. 分子.分母只有公因数1的分数叫做最简分数或者说分子和分母是互质数的分数,叫做最简分数,又称既约分数, ...
PTA 基础编程题目集 7-24 约分最简分式 C语言
PTA 基础编程题目集 7-24 约分最简分式 C语言分数可以表示为分子/分母的形式.编写一个程序,要求用户输入一个分数,然后将其约分为最简分式.最简分式是指分子和分母不具有可以约分的成分了.如6/ ...
7-24 约分最简分式（C语言）
7-24 约分最简分式 (15 分)分数可以表示为分子/分母的形式.编写一个程序,要求用户输入一个分数,然后将其约分为最简分式.最简分式是指分子和分母不具有可以约分的成分了.如6/12可以被约分为1/ ...