把 分数化为循环小数 和 把循环小数化为分数 的方法
2014-07-16 11:16
225 查看
今天学习了把分数化为循环小数,下面代码实现的功能是:输入m/n,如果m能被n整除,则直接输出商;否则,输出商以后再输出循环节。
把循环小数化为分数的方法:对于纯循环小数(从小数点后第1位开始循环)x,假设循环节为R,它包括l个数字,则有10^l*x - x = R,因此x = R/(10^l - 1)。
例如,若x = 0.123 123 123…,则R = 123, l = 3, 因此x = 123/999 = 41/333。
#include<cstdio> #include<cstring> const int MAXN = 100005; int a[MAXN], vis[MAXN]; int main() { int n, t, i, m; scanf("%d",&t); while(t--) { memset(vis, 0, sizeof(vis)); scanf("%d/%d",&m,&n); if(m > 0 && n < 0) { printf("-"); n = -n; } else if(m < 0 && n > 0) { printf("-"); m = -m; } if(m % n == 0) { printf("%d\n",m/n); continue; } else { if(m > n) { printf("%d.",m/n); m = m % n; } else printf("0."); } int s = m, num = 0; vis[s] = 1; while(1) { s *= 10; a[num++] = s / n; s %= n; if(vis[s] || s == 0) break; //余数再次出现或者余数为0(即可以整除) vis[s] = 1; } for(i = 0; i < num; i++) printf("%d", a[i]); printf("\n"); } return 0; }
把循环小数化为分数的方法:对于纯循环小数(从小数点后第1位开始循环)x,假设循环节为R,它包括l个数字,则有10^l*x - x = R,因此x = R/(10^l - 1)。
例如,若x = 0.123 123 123…,则R = 123, l = 3, 因此x = 123/999 = 41/333。
相关文章推荐
- 把循环小数化为分数
- 如何将循环小数化为分数
- 小数(包括循环小数)转化为分数方法,nyoj 1199
- 分数化为有限小数或无限循环小数(c实现)
- hdu 1717 小数化分数2 (循环小数转分数)
- [zz]鸽笼原理的延伸:为什么7/23一定可化为循环小数?
- 无限循环小数的分数形式
- 【循环小数性质】HDU 1717——小数化分数2
- 学习小学五年级的知识——怎么将分数化为小数
- 计算-小数相加-无限循环小数转为分数
- 【The beauty of math】无限循环小数转分数
- hdu 1717 小数化分数2 循环小数,算数论题吧. 不是很难.
- 循环小数->分数备忘
- 用Oracle PL/SQL 编程实现小数转分数的方法
- 一种将无限循环小数快速转换为分数的方法
- [LeetCode] Fraction to Recurring Decimal 分数转循环小数
- 分数变小数该方法不可行
- 很有用的小数化为分数算法!小学生的~
- 循环小数转化为分数
- 无限循环小数的分数和校外的树~