POJ 1930 - Dead Fraction(数学)
来源:互联网 发布:知乎上海生死劫电影 编辑:程序博客网 时间:2024/05/14 05:12
题目:
http://poj.org/problem?id=1930
题目:
将无限循环小数转化成分数,但是循环节不确定,要求出分母最小的那个分数。
思路:
百度知道了 无限循环小数转化成分数的方法。详见笔记=。=
CODE:
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;typedef long long ll;char s[10];ll gcd(ll a, ll b){ return b == 0? a: gcd(b, a%b);}int main(){//freopen("in", "r", stdin); while(~scanf("%s", s)) { int len = strlen(s); if(s[0] == '0' && len == 1) break; ll sum = 0; len = 0; for(int i = 2; s[i] != '.'; ++i) { sum = sum * 10 + s[i]-'0'; len++; } //printf("%lld\n", sum); ll num = sum, t = 1, up, ud; ll on, down; on = down = 1<<30; for(int i = 1; i <= len; ++i) { num /= 10; t *= 10; up = sum - num; ud = (ll)pow(10.0, len - i) * (t - 1); ll g = gcd(ud, up); if((ud / g) < down) { on = up/g; down = ud/g; } } printf("%I64d/%I64d\n", on, down); } return 0;}
0 0
- POJ 1930 - Dead Fraction(数学)
- POJ 1930 Dead Fraction【数学】
- POJ 1930 Dead Fraction
- POJ-1930-Dead Fraction
- POJ 1930Dead Fraction
- POJ-1930 Dead Fraction(简单数论)
- poj 1930 Dead Fraction 数学 分数 无限循环小数
- POJ 1930 Dead Fraction 数论
- POJ1930 Dead Fraction 数学
- 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 1930 Dead Fraction 循环小数的处理
- Dead Fraction POJ
- Dead Fraction POJ
- Android开发环境搭建那些事
- 2014年终总结
- 【硬件整理】M15088A/BEG 8*8双色LED点阵 24脚
- 【HDU3535】AreYouBusy
- 搜索引擎三:搭建Nginx服务器
- POJ 1930 - Dead Fraction(数学)
- poj 3368 RMQ(查询给定区间内频率最多的数字数量)
- jquery键盘enter事件
- Array
- Java学习日记001_about疯狂Java讲义
- windows_VS2012为ExtJs智能提示
- get an array of arrays with unique elements
- RMQ
- CryptoPP32_DLL的COM组件版本