判断等式成立下进制新思路

本文通过两个例题,详细解析了如何判断数学等式所使用的进制。通过分析等式两边的计算过程,并利用取余运算,可以有效地排除错误选项,最终确定正确的进制。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >



例题:如果在某系统中,等式15*4=112成立,则系统采用的是()进制*
A.6
B.7
C.8
D.9
思想:通过以往的学习,我们不难发现,在两数相
乘的过程中,所得是数的个位数只受相乘两数的影响(1*9=9,2*8=16……)。
我们可以利用计算的这个性质对这道题进行分析。采用个位相乘,然后按进制取余,看是否和等式右边个位数字相等。
5*4=20    20%6=2  20%7=6    20%8=4   20%9=2
通过这种方法,已经排除了B和C
设采用的是x进制,则:
(x+5)*4=2*x^0+1*x^1+1*x^2
解得:x=6 选A
例题:假设在n进制下,下面的等式成立,567*456=150216,n的值是()
A.9
B.10
C.12
D.18
思路:同上一道例题一样。
第一步,7*6=42      42%9=6  42%10=2   42%12=6   42%18=6
但只能排除选型B,如果同上一题一样计算就会很麻烦,换个思路想,再接下来的计算里继续依照两数相乘的性质。
(5n^2+6n+7)*(4n^2+5n+6)=
20n^4+49n^ 3+88n^2+71n+42= n^5+5n^4+2n^2+n+6
之前我们是直接%n
但这次我们是两边先除以n在对n取余
(71+42/n) %n==(1+6/n)%n== 1
A.(71+42/9)%9==(71+4)%9==3
C.(71+42/12)%12==(71+3)%12==2
D.(71+42/18)%18==(71+2)%18==1
解得:D(18进制)



Problem J. 根号 -2 进制乘法 Input file: standard input Output file: standard output Time limit: 2 seconds Memory limit: 512 megabytes 在这道题中,你需要解决一个简单的任务 – A 乘 B。 令 U = {a + b √ −2|a, b ∈ Z} 为进行乘法运算的整个集合。显然,U 中任何两个元素的乘积也是 U 中的 一个元素。 每 个 元 素 x ∈ U 在 √ −2 进 制 下 可 以 表 示 为 长 度 为 n 的 01 字 符 串 , 形 式 为 (cn−1cn−2 . . . c0)√ −2, 其 中 x = Pn−1 i=0 ci √ −2 i , ci ∈ {0, 1} (i = 0, 1, . . . , n − 1) 且 当 n > 1 时 有 cn−1 = 1。 比 如 ,−1 + √ −2 = √ −2 0 + √ −2 + √ −2 2 = (111)√ −224 √ −2 = (42) + (−8 + 4)√ −2 = √ −2 2 + √ −2 4 + √ −2 5 + √ −2 7 = (10110100)√ −2。 你的任务是计算 U 中两个元素 A 和 B 在 √ −2 进制下的乘积。 Input 第一行包含一个整数 T (1 ≤ T ≤ 105 ),表示测试用例的数量。 接下来是 T 个测试用例。对于每个测试用例: 唯一的一行包含两个 01 字符串 A 和 B (|A|, |B| ≥ 1, |A| + |B| ≤ 2 × 105 )。 保证 T 个测试用例中 (|A| + |B|) 之和不超过 2 × 106。 Output 对于每个测试用例,在一行中输出一个 01 字符串,表示 A 和 B 在进制 √ −2 下的乘积。 Example standard input standard output 5 0 1 10 10 10 11 101 101 110 110 0 100 110 1 10110100 Note 对于样例的最后一个测试用例,(−2 + √ −2)2 = 24 √ −2
最新发布
08-08
先吃饭吧(tasty) 【题目描述】 有一张 n 个点 m 条边的无向图,每条边上有一个小于 k 的权值 w。 在接下来的 r 天中,麻油每天都会从 1 号节点沿图中的边一直走,直到走到 n 号节 点结束。将第 i 天行走过程中经过的边依次连成一个 k 进制数(最先经过的在最高位), 并忽略前导零后记为 bi。 再将 b1, b2, . . . , br 依次拼为一个数(b1 在最高位),得到 x。 定义 f(x) 表示 [1..x] 中有多少个数 v 满足 k 进制中不存在相邻的两位 vi−1, vi 满足 k vi+1 = k vi−1+1 或 √ vi + 1 = √ vi−1 + 1。其中 vi 表示 v 在 k 进制下的第 i 位。 现在麻油想问你,在所有可能的情况中 f(x) 可能取到的最小值。 【输入格式】 从文件 tasty.in 中读入数据。 第一行包含两个正整数 n, m, k, r,表示题目描述中的 n, m, k, r。 接下来 m 行,每行输入三个数 ui , vi , wi 表示一条连接 ui , vi 边权为 wi 的无向边, 保证 1 ≤ ui , vi ≤ n, 0 ≤ wi < k。保证当 1 ∈ {ui , vi} 时,wi > 0。 【输出格式】 输出到文件 tasty.out 中。 输出共一行,表示在所有可能的情况中 f(x) 可能取到的最小值 mod (109 + 7) 是 多少。 【样例 1 输入】 1 3 4 3 1 2 2 1 1 3 3 2 1 4 1 2 2 5 2 3 0 【样例 1 输出】 1 3 该样例满足 1 的要求 【样例 2】 见选手目录下的 tasty/tasty2.in 与 tasty/tasty2.ans。 该样例满足 1 的要求 【样例 3】 见选手目录下的 tasty/tasty3.in 与 tasty/tasty3.ans。 该样例满足 2 的要求 【样例 4】 见选手目录下的 tasty/tasty4.in 与 tasty/tasty4.ans。 该样例满足 3 的要求 【样例 5】 见选手目录下的 tasty/tasty5.in 与 tasty/tasty5.ans。 该样例满足 4~6 的要求 【样例 6】 见选手目录下的 tasty/tasty6.in 与 tasty/tasty6.ans。 该样例满足 7~10 的要求 【样例 7】 见选手目录下的 tasty/tasty7.in 与 tasty/tasty7.ans。 该样例满足 13~15 的要求 【样例 8】 见选手目录下的 tasty/tasty8.in 与 tasty/tasty8.ans。 该样例满足 16~20 的要求 【子任务】 数据点 n k r 性质 A 1 ≤ 5 ≤ 3 ≤ 3 否 22 × 1042 ≤ 109 3 ≤ 103 ≤ 3 4 ∼ 6 ≤ 30 是 7 ∼ 10 ≤ 109 11, 12 ≤ 3 13 ∼ 15 ≤ 30 否 16 ∼ 20 ≤ 109 性质 A: 满足 m = n − 1, ∀1 ≤ i ≤ m, ui = i, vi = i + 1 对于所有数据,满足 m ≤ 2 × 105,保证图联通,但不保证无自环且无重边。
03-23
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值