这道题的解题思路十分巧妙,开始一直没想到分数是怎么从小数来的,后面参考了一些大牛的思路,让我豁然开朗,这确实很值得学习。
以下的思路描述摘自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#include 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; }