不使用*、/、-、%运算符将数字除以3

Question

如果不使用*，/，，-，%，运算符，您将如何将数字除以3？

该号码可以是签名的或未签名的。

Answer 1

log(pow(exp(number),0.33333333333333333333)) /* :-) */

Answer 2

愚蠢的情况需要愚蠢的解决方案：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    FILE * fp=fopen("temp.dat","w+b");
    int number=12346;
    int divisor=3;
    char * buf = calloc(number,1);
    fwrite(buf,number,1,fp);
    rewind(fp);
    int result=fread(buf,divisor,number,fp);
    printf("%d / %d = %d", number, divisor, result);
    free(buf);
    fclose(fp);
    return 0;
}

如果还需要小数部分，只需声明结果为双，并将fmod（数字，除数）的结果添加到其中。

解释它是如何工作的

1. fwrite写入number字节（上例中的数字为123456）
2. 倒带将文件指针重置为文件的前面
3. fread从文件中读取长度为除数的最大number记录，并返回读取的元素数

如果您写入30个字节，然后以3为单位读回文件，则得到10个“单位”。30 / 3 = 10

Answer 3

这是一个执行所需操作的简单函数。但是它需要运算符，所以剩下要做的就是用位运算符添加值：

// replaces the + operator
int add(int x, int y)
{
    while (x) {
        int t = (x & y) << 1;
        y ^= x;
        x = t;
    }
    return y;
}

int divideby3(int num)
{
    int sum = 0;
    while (num > 3) {
        sum = add(num >> 2, sum);
        num = add(num >> 2, num & 3);
    }
    if (num == 3)
        sum = add(sum, 1);
    return sum; 
}

正如Jim评论的那样，这很有效，因为：

>

当a==0（n