题目就是小数转化成分式的形式输出
循环小数和非循环小数
循环节用括号说明
思路就是:把小数转化成 小数的数值/(10^k) 例如 0.55 = 55/100
转化之后再进行化简,就是同除与最大公约数;
(这里不好处理的就是循环小数,)关于详解转 http://blog.csdn.net/u012577123/article/details/43527347
循环小数的处理呢,就套用一下大佬的式子吧 ((a1a2…an)*(10m-1)+(b1b2…bm))/((10m-1)*10n)
a1a2...an是非循环节的部分,b1b2....bm是循环节里的小数
n是非循环小数部分的位数,m是循环节小数的位数
举个例子,一个循环小数 0.1234(56789)
在这里 a1a2..an就是1234 n的数值就是4
b1b2....bn就是56789 m的数值就是5
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int Gcd_(int x,int y) // 求最大公约数
{
return y? Gcd_(y, x % y) : x;
}
void Get_ans(char *s)
{
int len=strlen(s);
int a=0,b=0;
int M1=0,M2=0;
int flag=0;//判断是否为循环小数
for(int i = 2; i < len; i++)
{
if(s[i] == '(')
break;
a = a * 10 + s[i] - '0';
M1++;//分母中0的个数
}
for(int i = 2; i < len; i++)
{
if(s[i] == '(' || s[i] == ')')
{
flag = 1;
continue;
}
b = b * 10 + s[i] - '0';
M2++;
}
M2 -= M1;//分母中9的个数
int Num = b - a;//分子
int Den = 0;//分母
if(!flag)
{
Num = b;
Den = 1;
M2 = 0;
}
for(int i = 0; i < M2; i++)
Den = Den * 10 + 9;
for(int i = 0; i < M1; i++)
Den *= 10;
int Gcd = Gcd_(Num, Den);
Den /= Gcd;
Num /= Gcd;
printf("%d/%d\n", Num, Den);
return;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
char s[20];
scanf("%s", s);
Get_ans(s);
}
return 0;
}