任何人都可以告诉我一种有效的方法来执行除法操作而不使用'/'.我可以log(n)使用类似于二进制搜索的方法逐步计算整数值.
115/3
57 * 3 > 115
28 * 3 < 115
47 * 3 > 115
.
.
.
38 * 3 is quotient value .....
但还有其他更有效的方法吗？
是否有可能通过使用纯位加法,减法除以10的无符号整数,也许繁衍？使用资源非常有限且速度慢的处理器.
我需要找出一个数字是否可以被3整除而不使用%,/或者*.给出的提示是使用atoi()函数.知道怎么做吗？
如果操作数是2的幂,则可以在没有模数运算符或除法的情况下容易地获得数字的模数.在这种情况下,下面的公式成立:x % y = (x & (y ? 1)).在许多架构中,这通常很有效.可以这样做mod 31吗？
int mod31(int a){ return a % 31; };
要生成UFI编号,我使用bitset大小为74.要执行UFI生成的第2步,我需要转换此数字:
9 444 732 987 799 592 368 290
(10000000000000000000000000000101000001000001010000011101011111100010100010)
成:
DFSTTM62QN6DTV1
通过将第一个表示转换为基数31并从表中获取等效的字符.
#define PAYLOAD_SIZE 74
// payload = binary of 9444732987799592368290
std::bitset<PAYLOAD_SIZE> bs_payload(payload);
/*
perform modulo 31 to obtain:
12(D), 14(F), 24(S), 25(T), 25, 19, 6, 2, 22, 20, 6, 12, 25, 27, 1
*/
有没有办法在不使用外部BigInteger库的情况下对我的bitset执行转换？
编辑:BigInteger即使是干杯和赫斯,我终于完成了一堂课.- 阿尔夫的解决方案就像一个魅力
如何在不使用模运算符的情况下找到除以两个数的余数!! 我的老师给了我这个精确的练习,这是我在一门名为编程基础的课程中的第五讲.
我已经尝试过这个等式,
a%b = a - (a/b)*b
但它总是返回零!
对于家庭作业,我需要在使用内置模数(%)运算符将num1除以num2之后返回余数.我能够通过以下代码获得大多数测试,但我仍然坚持如何考虑给定数字的 - /+符号.我需要随身携带num1上的任何一个标志,如果num2是负数,也会返回一个正数 - 这让我想到了如何做到这一点...... :)任何清晰度都会非常感激!我不是在寻找这里的直接答案,更多的是我似乎错过了一些明显的东西......也许我需要一种新的方法？
function modulo(num1, num2) {
if (num1 === 0) {
return 0;
}
if (num2 === 0 || isNaN(num1) || isNaN(num2)) {
return NaN;
}
if (num1 < num2) {
return num1;
}
if (num1 > 0 && num2 > 0) {
var counter = num1;
while (counter >= Math.abs(num2)) {
counter = counter - num2;
}
return counter;
}
}
var output = modulo(25, 4);
console.log(output); // 1