杭电OJ 1717 小数化分数2(字符串处理)

小数化分数2

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7377 Accepted Submission(s): 2969

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

分析：由于输入内可能含有括号字符，故采用字符串读取。使用字符串转换整数的格式得到我们想要的整数。通过数学公式的计算便可输出我们想要的结果啦！难点主要为三：
1.字符串与整数的转换，代码如下：

int strtoint(int a[n])
{
	int num=0;
	for(int i=0;i<n;i++)
	num=num*10+a[i]-0;
	return num;
}

2.循环小数如何转换为最简分数(建议百度，这里就不赘述了)
3.分情况讨论，即分0.5、0.(4)、0.32(123)这三种情况进行讨论(就是给出的案例啦！)

AC代码如下：

#include<iostream>
#include<cmath>
using namespace std;
int gcd(int a,int b)
{
	return b==0? a:gcd(b,a%b);
}
int main()
{
	int k;
	while(cin>>k)
	{
		while(k--)
		{
			char s[20];
			scanf("%s",s);
			int n=0,cnt1=0,m=0,cnt2=0;
			int flag=0;
			for(int i=2;s[i]!='\0';i++)
			{
				if(s[i]!='('&&s[i]!=')'){
					n=n*10+s[i]-'0';
					cnt1++;
					if(!flag){
						m=m*10+s[i]-'0';
						cnt2++;
					}
				}
				else{flag=1;continue;}
			}
			if(flag)
			{
				if(n!=m)
				{
					n-=m;
					int p=pow(10,cnt1)-pow(10,cnt2);
					int t=gcd(n,p);
					n/=t,p/=t;
					printf("%d/%d\n",n,p);
			    }
			    else{
			 		int p=pow(10,cnt1)-1;
			 		int t=gcd(n,p);
			 		n/=t,p/=t;
					printf("%d/%d\n",n,p);
				}
			}
			else{
				int p=pow(10,cnt1);
				int t=gcd(n,p);
				n/=t,p/=t;
				printf("%d/%d\n",n,p);
			}
		}
	}
	return 0;
}