hdu 1717 小数化分数2(数学) |
您所在的位置：网站首页 › 分数转换成小数表 › hdu 1717 小数化分数2(数学) |
|
小数化分数2
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3582 Accepted Submission(s): 1447 Problem Description
Ray 在数学课上听老师说，任何小数都能表示成分数的形式，他开始了化了起来，很快他就完成了，但他又想到一个问题，如何把一个循环小数化成分数呢? 请你写一个程序不但可以将普通小数化成最简分数，也可以把循环小数化成最简分数。
Input
第一行是一个整数N，表示有多少组数据。 每组数据只有一个纯小数，也就是整数部分为0。小数的位数不超过9位，循环部分用()括起来。
Output
对每一个对应的小数化成最简分数后输出，占一行。
Sample Input
3 0.(4) 0.5 0.32(692307)
Sample Output
4/9 1/2 17/52
Source
2007省赛集训队练习赛（2）
题目分析;要把一个小数化成１分数，如果是有限小数，直接取小数部分做分子化简即可，如果是循环小数，前挪一个循环节，然后将小数部分相消获取分子，然后化简即可 #include #include #include #include #include #define MAX 100 using namespace std; char s[MAX]; int t; int pow ( int n ) { if ( n == 0 ) return 1; return pow ( n-1)*10; } int gcd ( int a , int b ) { return b?gcd(b,a%b):a; } int main ( ) { scanf ( "%d" , &t ); // getchar(); while ( t-- ) { scanf ( "%s" , s ); int n,m,pos,i,len1,len2; n = m = len1 = len2 = 0; pos = 1; i = 2; while ( s[i] && isdigit(s[i]) ) len1++,n*=10,n+=s[i++]-48; if ( s[i] ) i++; m = n; while ( s[i] && isdigit(s[i]) ) len2++,m*=10,m+=s[i++]-48; int num1 , num2; if ( len2 == 0 ) num1 = n , num2 = pow (len1); else num1 = m-n , num2 = pow(len1+len2)-pow(len1); int d = gcd ( num1 , num2 ); printf ( "%d/%d\n" , num1/d , num2/d ); } }
|
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |