HDU 1717（sscanf的应用）

 

http://acm.hdu.edu.cn/showproblem.php?pid=1717

这道题的解题思路十分巧妙，开始一直没想到分数是怎么从小数来的，后面参考了一些大牛的思路，让我豁然开朗，这确实很值得学习。

以下的思路描述摘自hello kity的博客（她确实用了这个博客名称.^_^.，这题她描述写的比较好）

首先跟你一个小数 令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; 然后将两个式子合并成一个用表达式，

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

 

上面是计算方法，剩下就是实现了。

按照上面的思路，我们关键是要将s1,s2,m,n找出来。先找m,n，根据题目描述我们只需要找到 '(' 的位置就能找到 n 了，用 i 表示 '(' 在数组中的下标，用len表示字符串长度，其中小数中的0.就占了2的长度，假如有左括号的存在 ，那么n = i -2，没有的话则 n = len - 2。注意n、m、len的关系，m = len - 4 - n。找到了m和n，剩下分三种情况讨论，n = 0， m = 0 ，以及两者都不为零。第一种只要sscanf（s+2,"%d",&s1）就能获取s1了，以下的都类似！

贴下我的代码：

#include<stdio.h>
#include<string.h>

int gcd( int a, int b)
{
    return b? gcd( b , a % b ) : a;
}

int main(void)
{
    int N,n,m,i,len,a,b,c,d,t;
    int tt[10];
    char s[20];
    tt[0] = 1;
    for( i = 1; i < 10; i ++)
    {
        tt[i] = tt[i-1] * 10;
    }
    scanf("%d", &N );
    while( N --)
    {
        scanf("%s", s);
        len = strlen(s);
        for(i = 2; i < len; i ++)
        {
            if( s[i] == '(' ) break;
        }
        n = i - 2;
        m = len - 4 - n;
        if( len == n + 2)
        {
            
            sscanf(s+2,"%d",&a);
            t = gcd( a, tt[n]);
            printf("%d/%d\n",a/t,tt[n]/t);
        }         
        if( m == len - 4)
        {
            sscanf(s+3,"%d",&b);            
            t = gcd( b , tt[m]-1 );           
            printf("%d/%d\n",b/t,(tt[m]-1)/t);
        }
        if( n > 0 && m > 0){
            sscanf(s+2,"%d",&a);
            sscanf(s+n+3,"%d",&b);
            c = b + a * (tt[m]-1);
            d = tt[n] * (tt[m] - 1);
            t = gcd( c, d);
            printf("%d/%d\n",c/t,d/t);                      
        }                
    }
    return 0;
}