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; } else ch1[index1++]=ch[i]; } a=0,b=0; ch1[index1]='/0'; if(index1==0) solve1(ch2); else if(index2==0) solve2(ch1); else solve3(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为杂的长度！

具体操作就看题目了~