HDU 1717 数学题 - c++编程基础

首先跟你一个小数令X= 0 . s1 s2 ..sn ( y1 y2 y3..ym ) 这样的话我们把小数点分为三个部分，分别用三种颜色标记了！

我们可以把表达式转换成：X * 10 ^n=s1s2..sn+0.y1y2..ym; 我们用S1替换 s1s2..sn ，Y替换 0.（y1y2..yn）, 然后可以把表达式写成： X * 10^n=S1 + Y; 然后 Y=0.（y1y2..ym）变形一下：Y * 10 ^m=y1y2..ym + Y; 在这里我们另y1y2..ym等于S2；

宗上所述：我们得到两个表达式 X * 10^n=S1 + Y； Y * 10^m=S2 + Y; 然后将两个式子合并成一个用表达式，

然后就可以根据这个公式，求出分子分母的最大公约式然后化简就可以了

注意讨论下不是无限循环小数的情况

代码如下：


 
#include    
#include    
#include    
#include    
#include    
#include    
#include    
#include    
#include    
#include    
#include    
#include    
#include    
#include    
#include    
#include    
using namespace std;  
  
typedef long long LL;  
const int N=21;  
const LL II=1000000007;  
  
char s[N];  
  
int gcd(int n,int m)  
{  
    while(m)  
    {  
        int t=n%m;  
        n=m;  
        m=t;  
    }  
    return n;  
}  
  
int main()  
{  
    int i,j,k,l,t;  
    cin>>t;  
    while(t--)  
    {  
        scanf("%s",s);  
        int len=strlen(s);  
        int s1=0,s2=0,i=2,j=0;  
        int n=0,m=0;  
        while(s[i]!='('&&i
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

typedef long long LL;
const int N=21;
const LL II=1000000007;

char s[N];

int gcd(int n,int m)
{
    while(m)
    {
        int t=n%m;
        n=m;
        m=t;
    }
    return n;
}

int main()
{
	int i,j,k,l,t;
	cin>>t;
    while(t--)
    {
        scanf("%s",s);
        int len=strlen(s);
        int s1=0,s2=0,i=2,j=0;
        int n=0,m=0;
        while(s[i]!='('&&i