hdu 1717 小数化分数2
2016-12-23 00:16
726 查看
小数化分数2
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4639 Accepted Submission(s): 1895
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
题意;将小数化成分数,小数包括普通小数(有限小数)和无线循环小数。
题解:普通小数,很简单,肯定能乘以一个10^k后变为整数,即小数a*10^k=b(b为整数),所以a=b*10^k/10^k。通分下就OK了。再是无线循环小数,拿样例中的a=0.32(692307)来说明方法,a*10^6=326923.07(692307)-->
a*10^6-a=(10^6-1)*a=326923.07-0.32-->
(100^6-1)*100*a=32692307-32-->
a=(32692307-32)/(10^8-100);通分下结果就出来了,这个方法就是化去无线循环部分,使它变为普通小数。
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <iostream>
using namespace std;
char a[20];
int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
int T;
cin>>T;
while(T--)
{
int i,j,k,n,p,q,d;
cin>>a;
n=strlen(a);
for(i=2;i<n;i++)
if(a[i]=='(')break;
if(i>=n)
{
p=0,q=1;
for(i=2;i<n;i++)
{
p=p*10+a[i]-'0';
q=q*10;
}
d=gcd(p,q);
cout<<p/d<<"/"<<q/d<<endl;
}
else
{
int x=1,y=0;
p=1;
q=0;
for(i=2;i<n;i++)
{
if(a[i]=='(')break;
y=y*10+a[i]-'0';
}
for(j=i+1;j<n-1;j++)p=p*10;
p--;
for(i=2;i<n-1;i++)
{
if(a[i]=='('){p=p*x;continue;}
x*=10;
q=q*10+a[i]-'0';
}
q=q-y;
d=gcd(p,q);
cout<<q/d<<"/"<<p/d<<endl;
}
}
return 0;
}
相关文章推荐
- HDU 1717 小数化分数2
- hdu 1717 小数化分数2
- hdu 1717 小数化分数2 (数论)
- HDU - 1717 小数化分数2
- hdu 1717 小数化分数2
- HDU 1717 小数化分数2
- HDU 1717 小数化分数2
- HDU 1717 小数化分数2
- hdu 1717 小数化分数2
- HDU 1717 - 小数化分数2
- HDU 1717 小数化分数2(循环小数化分数)
- hdu 1717 小数化分数2 (循环小数转分数)
- HDU 小数化分数 1717
- HDU 1717 小数化分数2【数学】
- HDU 1717 小数化分数2(数学)
- hdu 1717 小数化分数2
- hdu 1717 小数化分数2
- hdu 1717 --小数化分数2
- Hdu 1717 小数化分数2
- hdu 1717 小数化分数2 (数学)