POJ 1930 Dead Fraction(小数化分数)
来源:互联网 发布:华讯网络好吗 编辑:程序博客网 时间:2024/05/14 16:57
题目链接:http://poj.org/problem?id=1930
题意:给一个小数,循环节未知,要求转换为分数,求出分母最小的分数。
题解:无线循环小数转化分数,参见:无限循环小数化分数。枚举循环节。
代码:
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>using namespace std;const int INF=0x3f3f3f3f;string s;int gcd(int a,int b){if(b==0) return a;return gcd(b,a%b);}int main(){//freopen("in.txt","r",stdin);//freopen("out.txt","w",stdout);string s;while(cin>>s){if(s=="0") break;int zi=0;int mu=1;for(int i=2;i<s.size();i++){if(s[i]=='.') break;zi=zi*10+(s[i]-'0');mu*=10;}int div=10;int minmu=INF;int anszi,ansmu;while(mu>=div){int fenzi=zi-zi/div;int fenmu=mu-mu/div;int g=gcd(fenzi,fenmu);//cout<<fenzi/g<<" "<<fenmu/g<<endl;if(fenmu/g<minmu){minmu=fenmu/g;anszi=fenzi/g;ansmu=fenmu/g;}div*=10;}printf("%d/%d\n",anszi,ansmu);}return 0;}
0 0
- POJ 1930 Dead Fraction(小数化分数)
- POJ 1930 Dead Fraction (小数化分数)
- poj 1930 Dead Fraction 混循环小数化分数 数论
- POJ -1930 Dead Fraction (GCD+循环小数化分数)
- POJ 1930 Dead Fraction
- POJ-1930-Dead Fraction
- POJ 1930Dead Fraction
- xtu 1236 Fraction(小数化分数)
- XTU 1236 Fraction(小数化分数)
- poj 1930 无限小数化分数
- POJ 1930 Dead Fraction(循环小数转换成分数)
- POJ 1930 Dead Fraction【数学】
- POJ 1930 Dead Fraction 数论
- POJ 1930 - Dead Fraction(数学)
- POJ 1930 Dead Fraction 已翻译
- POJ-1930 Dead Fraction(简单数论)
- poj 1930 Dead Fraction 循环小数的处理
- Dead Fraction POJ
- window环境下安装easy_install
- Linux Select/Epoll注记
- HDU 5531 几何公式
- Firefox 与 sublime text 3 通过LiveReload插件实现前端代码实时预览
- flask 实现上传图片并缩放作为头像
- POJ 1930 Dead Fraction(小数化分数)
- 【USACO5.3.3】Network of Schools
- Spark+Kafka的Direct方式将偏移量发送到Zookeeper的实现
- python标准库学习3-fileinput
- B树、B-树、B+树、B*树 红黑树
- OpenLayers 3 之 事件体系详解
- 页面生成树形查询的后台实现方法
- zjnu MAFIJA (图论)
- POJ 2098 数值积分