HDU 1717 小数化分数

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

#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;int a,b;int gcd(int x,int y){while(x%y){int r=x%y;x=y;y=r;}return y;}void solve1(char *p){int len=strlen(p);for(int i=0;i<len;i++){a+=(p[i]-'0')*(int)pow(10.0,len-i-1);b+=9*(int)pow(10.0,len-i-1);}}void solve2(char *p){int len=strlen(p);b=1;for(int i=0;i<len;i++){a+=(p[i]-'0')*(int)pow(10.0,len-i-1);b*=10;}}void solve3(char *p,char *q){char ch[20];strcpy(ch,p);strcat(ch,q);int len=strlen(ch),lp=strlen(p),lq=strlen(q);for(int i=0;i<len;i++){a+=(ch[i]-'0')*(int)pow(10.0,len-i-1);b+=9*(int)pow(10.0,len-i-1);}for(int i=0;i<lp;i++){a-=(p[i]-'0')*(int)pow(10.0,lp-i-1);b-=9*(int)pow(10.0,lp-i-1);}}int main(void){int t;char ch[20];scanf("%d",&t);while(t--){char ch1[20],ch2[20];//1整数 2循环scanf("%s",ch);int len=strlen(ch);int index1=0,index2=0;for(int i=2;i<len;i++){if(ch[i]=='('){for(int j=i+1;j<len-1;j++)ch2[index2++]=ch[j];ch2[index2]='/0';break;}elsech1[index1++]=ch[i];}a=0,b=0;ch1[index1]='/0';if(index1==0)solve1(ch2);else if(index2==0)solve2(ch1);elsesolve3(ch1,ch2);int temp=gcd(a,b);printf("%d/%d/n",a/temp,b/temp);}} 

蛮有趣的：

 

——如果是纯循环小数，即类似0.131313.....等数，循环节为13，那么化为分数即为13/99;规律就是分子为循环节，分母都是9，

     个数为循环节的长度！

 

——如果是混合的，即类似0.12 343434......等，循环节为34，前面还有个杂的12，那么化为分数就是（1234-12）/（9900）;

分子应该看出来了怎么求，父母就是9和0，9为循环节的长度，0为杂的长度！

具体操作就看题目了~