1

叶子也

1

isdkz

下面是用C语言编写的原码恢复余数算法：

1. #include <stdio.h>
   
2. 
   
3. void recover_remainder(int X, int Y, int* Q, int* R) {
   
4.     int sign = (X < 0) ^ (Y < 0); // 计算符号位
   
5.     X = X < 0 ? -X : X; // 取X的绝对值
   
6.     Y = Y < 0 ? -Y : Y; // 取Y的绝对值
   
7. 
   
8.     *Q = 0; // 初始化商
   
9.     *R = X; // 初始化余数
   
10. 
    
11.     while (*R >= Y) {
    
12.         *Q = *Q + 1; // 商加1
    
13.         *R = *R - Y; // 余数减去Y
    
14.     }
    
15. 
    
16.     if (sign) {
    
17.         *Q = -*Q; // 如果符号位为1，将商取负数
    
18.     }
    
19. }
    
20. 
    
21. int main() {
    
22.     int X, Y, Q, R;
    
23.     printf("请输入X：");
    
24.     scanf("%d", &X);
    
25.     printf("请输入Y：");
    
26.     scanf("%d", &Y);
    
27. 
    
28.     recover_remainder(X, Y, &Q, &R);
    
29. 
    
30.     printf("Q = %d\n", Q);
    
31.     printf("R = %d\n", R);
    
32. 
    
33.     return 0;
    
34. }
    

复制代码

这个算法首先计算X和Y的符号位，然后取X和Y的绝对值。接下来，初始化商为0，余数为X。然后进行循环，每次将商加1，余数减去Y，直到余数小于Y为止。最后，如果符号位为1，将商取负数。

在主函数中，我们从用户输入中获取X和Y的值，然后调用 recover_remainder 函数计算商和余数，并将结果打印出来。

Mike_python小

C语言实现原码恢复余数算法

下面是一个使用C语言实现的原码恢复余数算法的示例代码：

2. #include <stdio.h>
4. void recover_remainder(int X, int Y, int* Q, int* R) {
5.     // 判断除数是否为0
6.     if (Y == 0) {
7.         printf("Error: 除数不能为0\n");
8.         return;
9.     }
11.     // 判断被除数是否为0
12.     if (X == 0) {
13.         *Q = 0;
14.         *R = 0;
15.         return;
16.     }
18.     // 获取符号位
19.     int sign_X = (X & 0x8) >> 3;
20.     int sign_Y = (Y & 0x8) >> 3;
22.     // 取绝对值
23.     X = X & 0x7;
24.     Y = Y & 0x7;
26.     // 除法运算
27.     *Q = X / Y;
28.     *R = X % Y;
30.     // 恢复符号位
31.     *Q = (*Q << 3) | sign_X;
32.     *R = (*R << 3) | sign_X;
33. }
35. int main() {
36.     int X, Y;   // 输入的二进制数
37.     int Q, R;   // 输出的商和余数
39.     printf("请输入被除数X（一位符号位+四位数值位）：");
40.     scanf("%d", &X);
42.     printf("请输入除数Y（一位符号位+四位数值位）：");
43.     scanf("%d", &Y);
45.     // 调用函数计算商和余数
46.     recover_remainder(X, Y, &Q, &R);
48.     // 输出结果
49.     printf("商：Q = %d\n", Q);
50.     printf("余数：R = %d\n", R);
52.     return 0;
53. }

复制代码

在上面的代码中，我们首先定义了一个recover_remainder函数，用于实现原码恢复余数算法。该函数接收两个输入参数X和Y，分别表示被除数和除数。函数内部首先判断除数是否为0，若为0则输出错误信息。接着判断被除数是否为0，若为0则直接返回商和余数都为0。然后，获取被除数和除数的符号位，并对其取绝对值。最后进行除法运算，计算出商和余数，并恢复符号位。

在main函数中，我们通过输入函数scanf获取被除数X和除数Y的值，并调用recover_remainder函数计算商和余数。最后，将计算结果输出。

请注意，上述代码假设输入的二进制数X和Y都是一位符号位+四位数值位的二进制数，且使用补码表示。如果需要使用其他形式的二进制数，请根据实际情况进行修改。

希望这个示例能够帮助您理解并实现原码恢复余数算法。如果您有其他疑问，请随时提问。

球一个最佳答案谢谢啦！这对我非常重要！

叶子也

Mike_python小 发表于 2023-10-31 15:20
C语言实现原码恢复余数算法

下面是一个使用C语言实现的原码恢复余数算法的示例代码：

你这个代码只是正常的除法算法，可能不太对，原码恢复余数算法有点麻烦，不过还是谢谢了的回答

叶子也

isdkz 发表于 2023-10-31 15:19
下面是用C语言编写的原码恢复余数算法：

感谢回复，但可能不太对，是要用原码恢复余数算法的方式