在进制未知的情况下,通过一个等式来判断其进制
2018-03-16 23:00
274 查看
在进制未知的情况下,有如下等式成立:15*4 == 112;该进制为 A :6 B : 7 C : 8 D: 9//首先,假设它的进制为x
//对该式按权展开可以得到(x+5)*4 == x^2+x+2 //化简后可以得到4x+20 == x^2+x+2[align=left]//由于都是进制为x,则两边对x取余[/align][align=left]//在上式中,由于末位能够取得5,可知该进制一定大于5,可得到等式[/align][align=left]// 20%x == 2; 依此,排除选项B、C[/align]//接着再考虑一次项,先通过除以x,将末位的值扔掉
//再对x取余,这样就比较的是一次项的值是否符合要求//得到等式 (4+20/x) %x == (x+2/x)%x// (4+20/x) %x == 0
//带入A和D选项//排除D选项,该进制为6.[align=center]同样对于位数较多的等式依然适用。[/align]例如:假设在n进制下,567*456 == 150216,n的值是()。A. 9 B. 10 C. 12 D.18
//同理,先按权展开判断末位的情况,设其进制为n.//得到等式20n^4+49n^3+88n^2+71n+42 == n^5+5n^4+2n^2+n+6
//同样,由于在等式右边能够取得6,那么该进制一定是大于6的//先对n取余
// 42%n == 6//排除选项B
//接着除以n,扔掉末位的数,再%n,对一次项的数进行比较,得到
//(71+42/n)%n == (1+6/n)%n//(71+42/n)%n == 1//带入选项可知D.18符合要求
//对该式按权展开可以得到(x+5)*4 == x^2+x+2 //化简后可以得到4x+20 == x^2+x+2[align=left]//由于都是进制为x,则两边对x取余[/align][align=left]//在上式中,由于末位能够取得5,可知该进制一定大于5,可得到等式[/align][align=left]// 20%x == 2; 依此,排除选项B、C[/align]//接着再考虑一次项,先通过除以x,将末位的值扔掉
//再对x取余,这样就比较的是一次项的值是否符合要求//得到等式 (4+20/x) %x == (x+2/x)%x// (4+20/x) %x == 0
//带入A和D选项//排除D选项,该进制为6.[align=center]同样对于位数较多的等式依然适用。[/align]例如:假设在n进制下,567*456 == 150216,n的值是()。A. 9 B. 10 C. 12 D.18
//同理,先按权展开判断末位的情况,设其进制为n.//得到等式20n^4+49n^3+88n^2+71n+42 == n^5+5n^4+2n^2+n+6
//同样,由于在等式右边能够取得6,那么该进制一定是大于6的//先对n取余
// 42%n == 6//排除选项B
//接着除以n,扔掉末位的数,再%n,对一次项的数进行比较,得到
//(71+42/n)%n == (1+6/n)%n//(71+42/n)%n == 1//带入选项可知D.18符合要求
相关文章推荐
- 通过一个等式判断计算等式所用进制
- JavaScript 这类弱类型的语言,在判断相等方面很麻烦,明明不是一个东西,却相等了。这里通过示例展示 null、 undefined、 0、 false、 "" 的相等情况。 var arr
- Kotlin入门(17)等式判断的情况
- 判断资源存在与否如判断一个drawable的图片存在及通过id加载图片
- 如何判断int、double、float类型数据为0或判断一个未知数据类型的为0或相等
- 通过脚本判断一个程序是否在运行
- 判断一个给定的字符串通过循环移位是否可以包含另一个字符串
- 判断一个给定的字符串通过循环移位是否可以包含另一个字符串
- PAT-Advanced Level 1019 判断一个数在n进制下是否是回文数
- 通过DOS头判断一个文件是否为PE文件
- 求助哇, 我这里有一个存储过程 我想实现排序 通过判断然后 在排序 大家 请看下面的存储过程
- 判断一个未知对象是否为空
- saveOrUpdate 是通过主键判断是否同一个Entity的
- Trailing Zeroes (III) 假设n!后面有x个0.现在要求的是,给定x,要求最小的n; 判断一个n!后面有多少个0,通过n/5+n/25+n/125+...
- JAVA--第十周作业编写之一个Teacher类负责给出算术题目,随机给出两个整数并进行运算,并判断回答者的答案是否正确;编写一个GUI类ComputerFrame,回答者可以通过GUI看到题目并给出
- 求助哇, 我这里有一个存储过程 我想实现排序 通过判断然后 在排序 大家 请看下面的存储过程
- 通过一个函数,判断输入的数是不是素数
- 给定BST先序遍历序列,不构造BST的情况下判断BST是否每个node都只有一个child
- 判断一个字符串通过变化字符的位置,是否可以组成回文
- 求助哇, 我这里有一个存储过程 我想实现排序 通过判断然后 在排序 大家 请看下面的存储过程