1034. 有理數四則運算(20)
時間限制
200 ms
內存限制
65536 kB
代碼長度限制
8000 B
判題程序
Standard
作者
CHEN, Yue
本題要求編寫程序，計算2個有理數的和、差、積、商。
輸入格式：
輸入在一行中按照“a1/b1 a2/b2”的格式給出兩個分數形式的有理數，其中分子和分母全是整型範圍內的整數，負號只可能出現在分子前，分母不爲0。
輸出格式：
分別在4行中按照“有理數1 運算符 有理數2 = 結果”的格式順序輸出2個有理數的和、差、積、商。注意輸出的每個有理數必須是該有理數的最簡形式“k a/b”，其中k是整數部分，a/b是最簡分數部分；若爲負數，則須加括號；若除法分母爲0，則輸出“Inf”。題目保證正確的輸出中沒有超過整型範圍的整數。
輸入樣例1：2/3 -4/2輸出樣例1：
2/3 + (-2) = (-1 1/3) 2/3 - (-2) = 2 2/3 2/3 * (-2) = (-1 1/3) 2/3 / (-2) = (-1/3)輸入樣例2：
5/3 0/6輸出樣例2：
1 2/3 + 0 = 1 2/3 1 2/3 - 0 = 1 2/3 1 2/3 * 0 = 0 1 2/3 / 0 = Inf
這道題必須紀念一下 寫了300多行 真是個 噁心的模擬題
注意一下 幾點 GCD求最大公約數 返回的正負不定 最好 正負先保存 放兩個正數進去
% 正負 是以前面的數爲準的 %I64d 和 %lld 的選擇
重複的代碼部分 儘量寫函數 做ACM第一次碰到了卡代碼量的情況
string類和字符數組都是一個位置只能保存一個字符的 注意 數字和字符的轉換
帶分數的正負全由前面的整數決定；
#include<bits/stdc++.h>
using namespace std;
#define LL long long
LL gcd(LL x,LL y)
{
if(!y) return x;
else return gcd(y,x%y);
}
string str[8];
stack<LL>beng;
LL wc;
void wo(LL xx,LL i)
{
while(!beng.empty())
beng.pop();
while(xx)
{
wc=xx%10+48;
beng.push(wc);
xx/=10;
}
while(!beng.empty())
{
str[i]+=beng.top();
beng.pop();
}
return ;
}
int main()
{
LL a,b,c,d,z1,a1,b1,c1,d1;
LL cnt,ans,t,zz,i;
LL hj;
while(scanf("%lld/%lld",&a,&b)!=EOF)
{
scanf("%lld/%lld",&c,&d);
str[0].clear();
str[5].clear();
for(i=1;i<5;i++)
str[i].clear();
z1=0;
z1=a/b;
a1=a%b;
if(a1==0)
b1=0;
else {
hj=a1; // zhuyi
a1=a1/gcd(abs(a1),b);
b1=b/gcd(abs(hj),b);
}
if(z1<0) {a1=abs(a1);b1=abs(b1);}
if(a<0) str[0]+='(';
if(!z1)
{
if(a1==0)
{
str[0]+='0';
}
else
{ if(a1<0) str[0]+='-';
wo(abs(a1),0);
str[0]+='/';
if(b1<0) str[0]+='-';
wo(abs(b1),0);
}
}
else
{
if(a1==0)
{ if(z1<0) str[0]+='-';
wo(abs(z1),0);
}
else {
if(z1<0) str[0]+='-';
wo(abs(z1),0);
str[0]+=' ';
if(a1<0) str[0]+='-';
wo(abs(a1),0);
str[0]+='/';
if(b1<0) str[0]+='-';
wo(abs(b1),0);
}
}
if(a<0) str[0]+=')';
z1=0;
z1=c/d;
c1=c%d;
if(c1==0)
d1=0;
else
{ hj=c1;
c1=c1/gcd(abs(c1),d);
d1=d/gcd(abs(hj),d);
}
if(z1<0) {c1=abs(c1);d1=abs(d1);}
if(c<0) str[5]+='(';
if(!z1)
{
if(c1==0)
{
str[5]+='0';
}
else
{ if(c1<0) str[5]+='-';
wo(abs(c1),5);
str[5]+='/';
if(d1<0) str[5]+='-';
wo(abs(d1),5);
}
}
else
{
if(c1==0)
{ if(z1<0) str[5]+='-';
wo(abs(z1),5);
}
else {
if(a1<0) str[5]+='-';
wo(abs(z1),5);
str[5]+=' ';
if(c1<0) str[5]+='-';
wo(abs(c1),5);
str[5]+='/';
if(d1<0) str[5]+='-';
wo(abs(d1),5);
}
}
if(c<0) str[5]+=')';
cnt=a*d+c*b;
ans=b*d;
t=cnt;
if(cnt<0) str[1]+='(';
zz=cnt/ans;
cnt=cnt%ans; // zhuyi
hj=cnt;
cnt=cnt/gcd(abs(cnt),ans);
ans=ans/gcd(abs(hj),ans);
if(zz<0) {cnt=abs(cnt);ans=abs(ans);}
if(!zz)
{
if(cnt==0)
{
str[1]+='0';
}
else
{ if(cnt<0) str[1]+='-';
wo(abs(cnt),1);
str[1]+='/';
if(ans<0) str[1]+='-';
wo(abs(ans),1);
}
}
else
{
if(cnt==0)
{ if(zz<0) str[1]+='-';
wo(abs(zz),1);
}
else {
if(zz<0) str[1]+='-';
wo(abs(zz),1);
str[1]+=' ';
if(cnt<0) str[1]+='-';
wo(abs(cnt),1);
str[1]+='/';
if(ans<0) str[1]+='-';
wo(abs(ans),1);
}
}
if(t<0) str[1]+=')';
cnt=a*d-c*b;
ans=b*d;
t=cnt;
if(cnt<0) str[2]+='(';
zz=cnt/ans;
cnt=cnt%ans;
hj=cnt;
cnt=cnt/gcd(abs(cnt),ans);
ans=ans/gcd(abs(hj),ans);
if(zz<0) {cnt=abs(cnt);ans=abs(ans);}
if(!zz)
{
if(cnt==0)
{
str[2]+='0';
}
else
{ if(cnt<0) str[2]+='-';
wo(abs(cnt),2);
str[2]+='/';
if(ans<0) str[2]+='-';
wo(abs(ans),2);
}
}
else
{
if(cnt==0)
{ if(zz<0) str[2]+='-';
wo(abs(zz),2);
}
else {
if(zz<0) str[2]+='-';
wo(abs(zz),2);
str[2]+=' ';
if(cnt<0) str[2]+='-';
wo(abs(cnt),2);
str[2]+='/';
if(ans<0) str[2]+='-';
wo(abs(ans),2);
}
}
if(t<0) str[2]+=')';
cnt=a*c;
ans=b*d;
zz=cnt/ans;
cnt%=ans;
t=1;
hj=cnt;
cnt=cnt/gcd(abs(cnt),ans);
ans=ans/gcd(abs(hj),ans);
if(zz<0) {cnt=abs(cnt);ans=abs(ans);}
if(zz<0||cnt<0)
{ t=-1;
str[3]+='(';
}
if(!zz)
{
if(cnt==0)
{
str[3]+='0';
}
else
{ if(cnt<0) str[3]+='-';
wo(abs(cnt),3);
str[3]+='/';
if(ans<0) str[3]+='-';
wo(abs(ans),3);
}
}
else
{
if(cnt==0)
{ if(zz<0) str[3]+='-';
wo(abs(zz),3);
}
else {
if(zz<0) str[3]+='-';
wo(abs(zz),3);
str[3]+=' ';
if(cnt<0) str[3]+='-';
wo(abs(cnt),3);
str[3]+='/';
if(ans<0) str[3]+='-';
wo(abs(ans),3);
}
}
if(t<0) str[3]+=')';
cnt=a*d;
ans=b*c;
if(c==0)
{
str[4]="Inf";
}
else{
zz=cnt/ans;
cnt%=ans;
t=1;
hj=cnt;
cnt=cnt/gcd(abs(cnt),ans);
ans=ans/gcd(abs(hj),ans);
if(cnt<0&&ans<0) {ans=abs(ans); cnt=abs(cnt);}
if(cnt*ans<0) {cnt=-abs(cnt);ans=abs(ans);}
if(zz<0) {cnt=abs(cnt);ans=abs(ans);}
if(zz<0||cnt<0)
{ t=-1;
str[4]+='(';
}
if(!zz)
{
if(cnt==0)
{
str[4]+='0';
}
else
{ if(cnt<0) str[4]+='-';
wo(abs(cnt),4);
str[4]+='/';
if(ans<0) str[4]+='-';
wo(abs(ans),4);
}
}
else
{
if(cnt==0)
{ if(zz<0) str[4]+='-';
wo(abs(zz),4);
}
else {
if(zz<0) str[4]+='-';
wo(abs(zz),4);
str[4]+=' ';
if(cnt<0) str[4]+='-';
wo(abs(cnt),4);
str[4]+='/';
if(ans<0) str[4]+='-';
wo(abs(ans),4);
}
}
if(t<0) str[4]+=')';
}
for(i=1;i<=4;i++)
{
cout<<str[0];
if(i==1) printf(" + ");
if(i==2) printf(" - ");
if(i==3) printf(" * ");
if(i==4) printf(" / ");
cout<<str[5];
printf(" = ");
cout<<str[i]<<endl;
}
}
return 0;
}
真的噁心