csuoj1303(将循环小数转化为分数)
2013-09-01 18:16
471 查看
地址:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1303
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 673 Solved: 81
[Submit][Status][Web
Board]
任意一个分数都是有理数,对于任意一个有限小数,我们都可以表示成一个无限循环小数的形式(在其末尾添加0),对于任意一个无限循环小数都可以转化成一个分数。现在你的任务就是将任意一个无限循环小数转化成既约分数形式。所谓既约分数表示,分子和分母的最大公约数是1。
有多组数据。
每组数据一行。输入为0.a1a2a3...ak(b1b2...bm)的形式,其中a1a2a3...ak为非循环部分,(b1b2b3..bm)为循环部分。数据保证非循环部分的长度k和循环部分的长度m不会超过8.
0.0(714285)
0.0(5)
0.9(671)
1/14
1/18
4831/4995
找规律发现括号内的循环节可以转为除以9的形式,例如0.(714285)可以转换为714285/999999。
代码
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define LL long long
LL gcd(LL a,LL b)
{
if(!b) return a;
else return gcd(b,a%b);
}
char a[50];
int main()
{
LL i,m,n,h,k;
while(scanf("%s",a)>0)
{
m=n=h=0;k=1;
for(i=2;i<strlen(a);i++)
{
if(a[i]=='(') break;
k*=10;
m*=10;
m+=a[i]-'0';
}i++;
for(;i<strlen(a);i++)
{
if(a[i]==')') break;
n*=10;
n+=9;
h*=10;
h+=a[i]-'0';
}
if(!n) n=1;
m=m*n+h;n*=k;
k=gcd(m,n);
printf("%lld/%lld\n",m/k,n/k);
}
return 0;
}
1303: Decimal
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 673 Solved: 81
[Submit][Status][Web
Board]
Description
任意一个分数都是有理数,对于任意一个有限小数,我们都可以表示成一个无限循环小数的形式(在其末尾添加0),对于任意一个无限循环小数都可以转化成一个分数。现在你的任务就是将任意一个无限循环小数转化成既约分数形式。所谓既约分数表示,分子和分母的最大公约数是1。
Input
有多组数据。每组数据一行。输入为0.a1a2a3...ak(b1b2...bm)的形式,其中a1a2a3...ak为非循环部分,(b1b2b3..bm)为循环部分。数据保证非循环部分的长度k和循环部分的长度m不会超过8.
Output
对于每组测试数据输出A/B,其中A是分子,B是分母,A,B均为整数。
Sample Input
0.0(714285)0.0(5)
0.9(671)
Sample Output
1/141/18
4831/4995
找规律发现括号内的循环节可以转为除以9的形式,例如0.(714285)可以转换为714285/999999。
代码
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define LL long long
LL gcd(LL a,LL b)
{
if(!b) return a;
else return gcd(b,a%b);
}
char a[50];
int main()
{
LL i,m,n,h,k;
while(scanf("%s",a)>0)
{
m=n=h=0;k=1;
for(i=2;i<strlen(a);i++)
{
if(a[i]=='(') break;
k*=10;
m*=10;
m+=a[i]-'0';
}i++;
for(;i<strlen(a);i++)
{
if(a[i]==')') break;
n*=10;
n+=9;
h*=10;
h+=a[i]-'0';
}
if(!n) n=1;
m=m*n+h;n*=k;
k=gcd(m,n);
printf("%lld/%lld\n",m/k,n/k);
}
return 0;
}
相关文章推荐
- poj 1930 (循环小数转化分数)
- POJ 1930 Dead Fraction (无限循环小数转化为分数)
- 循环小数转化为分数
- 小数(包括循环小数)转化为分数方法,nyoj 1199
- 无限循环小数转化为分数
- LeetCode 166 Fraction to Recurring Decimal (从分数到循环小数)(*)
- 如何将无限循环小数转化为分数
- CSUOJ nineteen thirteen One big silly dragon gives gifts out 线段树 二分 转化
- 分数转化为小数
- 小数与分数之间相互转化
- hdoj小数转化为分数
- 无限循环小数转分数(纯C)
- ACM—循环小数转变成分数知识点_C++实现
- [LeetCode] 167. Fraction to Recurring Decimal 分数转循环小数
- 将一个循环小数转换成分数
- POJ 1930 Dead Fraction(gcd—枚举循环节,无限循环小数变最简分数)
- 循环小数 南阳oj329 【KMP next数组的应用】
- 将一个循环小数转换成分数
- 如何将循环小数化为分数
- 如何完成循环小数转成分数?