标签:har mem 中国 协议 数学 函数返回 意思 tom 问题
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3382 Accepted Submission(s): 1734
#include <iostream> #include<math.h> #include <iomanip> #include<cstdio> #include<string> #include<map> #include<vector> #include<list> #include<algorithm> #include<stdlib.h> #include<iterator> #include<sstream> #include<string.h> #include<stdio.h> using namespace std; long long gcd(long long a,long long b) { long long big=a; long long smal=b; long long ck; if(big<smal) { ck=a; a=b; b=a; } long long temp; while(smal>0) { temp=big%smal; big=smal; smal=temp; } return big; } long long gys(long long a,long long b) { long long kk; long long ak=a; long long bk=b; kk=ak*bk/gcd(ak,bk); return kk; } int main() { int n; cin>>n; while(n--) { //首先看到这么大的数据 就想到要不要用long long long long m,n,x,y; long long fenzi,fenmu; char aa,bb; cin>>m>>aa>>n>>x>>bb>>y; long long aa1=gcd(m,n);//然后就是函数的返回值最好 m=m/aa1; //找个变量存一下 我不知道 n=n/aa1; //为什么不用变量存就会报错 long long aa2=gcd(x,y); x=x/aa2; y=y/aa2; fenzi=gys(m,x); fenmu=gcd(n,y); //long long a33=gcd(fenzi,fenmu); 我注释掉这几行 //fenzi=fenzi/a33; 还是能过 //fenmu=fenmu/a33; if(fenzi%fenmu==0) { cout<<fenzi<<endl; } else { cout<<fenzi<<"/"<<fenmu<<endl; } } return 0; }
标签:har mem 中国 协议 数学 函数返回 意思 tom 问题
原文地址:http://www.cnblogs.com/William-xh/p/7203232.html