判断a/b是否为有限小数 (小学数学题目)
2013-09-15 00:11
218 查看
我们知道,在数学上,当a, b都为正整数时,a/b必然是有理数(有限或者循环),那如何判断a/b是有限还是无限循环呢?程序如下:
#include <iostream> using namespace std; int gcd(int x, int y) { int r; while( x % y) { r = x % y; x = y; y = r; } return y; } bool is2And5Number(int n) { while(0 == n % 2) { n /= 2; } while(0 == n % 5) { n /= 5; } if(1 == n) { return true; } return false; } int main() { int a, b; int g, n; while(1) { cin >> a >> b; g = gcd(a, b); n = b / g; if(is2And5Number(n)) { cout << "finite" << endl; } else { cout << "infinite" << endl; } } return 0; }
相关文章推荐
- 离散数学上机题目1(判断元素是否属于集合)
- 经典算法面试题目-判断两个字符串是否是变位词(1.4)
- 【编程题目】编程判断俩个链表是否相交 ☆
- Is It A Tree?,判断是否是一棵树。(题目来源:九度OJ 1481,2012年北京大学计算机研究生机试真题)
- 程序员面试题目总结--数组(二)【二分查找、找出给定数字出现次数、两个有序整型数组交集、找出数组中唯一的重复元素、判断数组中的数值是否连续相邻】
- 其他题目---判断一个数是否是回文数
- 小学三年级的数学题目,你做得出来吗?
- 判断链表是否有环---leetcode题目
- CodeForces - 593B Anton and Lines (数学方程&技巧) 判断直线是否相交
- 数学题——判断素数是否有限并证明
- [置顶] 题目:代码实现判断单链表是否有环
- C++ opencv数学方法判断点是否在三角形内
- 题目:海量数据处理,40亿个不重复的unsigned int的整数,如何判断某数是否在其中?
- 题目:JavaScript编程题 页面上输入一个年份(需验证),判断是否是闰年(能被4整除却不能被100整除的年份;能被400整除的是闰年),需在页面上显示提示信息
- 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。(Python实现)
- 离散题目15(判断是否为传递关系(结构体))
- Python实遍历二维数组题目一:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- POJ 题目3318 Matrix Multiplication(快速判断矩阵乘是否正确)
- 数学公式——判断三向量是否共面
- 九度题目36:二叉搜索树(判断是否是相同二叉搜索树)