hdu1717小数化分数2

题目(http://acm.hdu.edu.cn/showproblem.php?pid=1717)

⑴ 把0.4747……和0.33……化成分数。

1： 0.4747……×100=47.4747……

0.4747……×100－0.4747……=47.4747……－0.4747……

(100－1)×0.4747……=47

即99×0.4747…… =47

那么 0.4747……=47/99

2： 0.33……×10＝3.33……

0.33……×10－0.33……=3.33…－0.33……

(10-1) ×0.33……=3

即9×0.33……=3

那么0.33……=3/9=1/3

由此可见, 纯循环小数化分数,它的小数部分可以写成这样的分数：纯循环小数的循环节最少位数是几，分母就是由几个9组成的数；分子是纯循环小数中一个循环节组成的数。

⑵把0.4777……和0.325656……化成分数。

1：0.4777……×10=4.777……①

0.4777……×100=47.77……②

用②－①即得:

0.4777……×90=47－4

所以, 0.4777……=43/90

2：0.325656……×100=32.5656……①

0.325656……×10000=3256.56……②

用②－①即得:

0.325656……×9900=3256.5656……－32.5656……

0.325656……×9900=3256－32

所以, 0.325656……=3224/9900

将纯循环小数改写成分数，分子是一个循环节的数字组成的数；分母各位数字都是9，9的个数与循环节中的数字的个数相同.

将混循环小数改写成分数，分子是不循环部分与第一个循环节连成的数字组成的数，减去不循环部分数字组成的数之差；分母的头几位数字是9，末几位数字是0，9的个数跟循环节的数位相同，0的个数跟不循环部分的数位相同.

这个代码就是根据这个写的。。

第一次写，代码十分冗长。。

#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;
typedef long long LL;
LL gcd(LL a,LL b)
{
if(b==0)
return a;
else
return gcd(b,a%b);
}
int main()
{int t;
cin>>t;
char s[100];
while(t--)
{
LL fenzi=0,fenmu=0,tmp;
cin>>s;
int len=strlen(s);
for(int i=0;i<len;i++)
{
if(s[i]=='.'&&s[i+1]=='(')
{
fenmu=(LL)pow(10.0,1.0*(len-4))-1;
for(int j=3;j<len-1;j++)
{
if(s[j]>='0'&&s[j]<='9')
{
fenzi*=10;
fenzi+=(s[j]-'0');
}
}
tmp=gcd(fenzi,fenmu);
fenzi/=tmp;fenmu/=tmp;
cout<<fenzi<<"/"<<fenmu<<endl;
break;
}
if(s[len-1]!=')')
{
fenmu=(LL)pow(10.0,1.0*(len-2));
//cout<<fenmu<<endl;break;
for(int j=2;j<len;j++)
{
fenzi*=10;
fenzi+=(s[j]-'0');
}//cout<<len<<endl;
//cout<<fenzi<<endl;break;
tmp=gcd(fenzi,fenmu);
fenzi/=tmp;fenmu/=tmp;
cout<<fenzi<<"/"<<fenmu<<endl;
break;
}
if(s[2]!='('&&s[len-1]==')')
{
LL len1,len2,tmp1=0,tmp2=0;
len2=len-4;
for(int j=2;s[j]!='(';j++)
len1=j-1;
//cout<<len2<<" "<<len1<<endl;
fenmu=(LL)pow(10.0,1.0*len2)-(LL)pow(10.0,1.0*len1);
//cout<<fenmu<<endl;break;
for(int j=2;s[j]!='(';j++)
{
tmp1*=10;
tmp1+=(s[j]-'0');
}
for(int j=2;j<len;j++)
{
if(s[j]=='('||s[j]==')')
continue;
tmp2*=10;
tmp2+=(s[j]-'0');
}
fenzi=tmp2-tmp1;
//cout<<fenzi<<endl;break;
tmp=gcd(fenzi,fenmu);
fenzi/=tmp;fenmu/=tmp;
cout<<fenzi<<"/"<<fenmu<<endl;
break;
}
}
}

return 0;
}