C语言实现原码一位除

具体代码如下，直接运行即可。

#include 
int main()
{
	int i, a = 0, b = 0, c = 0, flag = 3; // flag相当于指针来指明Q的位置
	char x[6], y[6];
	int R[6], Q[6], yb[6], y1[6]; // yb是-y的补码,y1为绝对值y
	printf("请输入X(带一位符号位四位数值位的二进制数，如+1011)：");
	scanf("%5s", x); 
	while ((c = getchar()) != '\n' && c != EOF); // 清除缓冲区中的剩余字符
	printf("请输入Y(带一位符号位四位数值位的二进制数，如-1101)：");
	scanf("%5s", y); 
	// printf("X=%s\n",x);
	// printf("Y=%s\n",y);
	y1[0] = 0; // 绝对值y一定是正的，符号位为0
	for (i = 4; i >= 1; i--)
	{
		if (y[i] == '1')
		{ // 将字符型的y变成int型的绝对值y
			y1[i] = 1;
		}
		else
			y1[i] = 0;
	}
	// printf("y的绝对值y1：");
	// for (i = 0; i <= 4; i++)
	// {
	// 	printf("%d", y1[i]);
	// }
	// printf("\n");

	if (x[0] == '+')
	{
		a = 0;
		x[0] = '0'; // 符号位计算
	}
	else // 这里我怀疑是有点问题，先加个大括号先，出问题再删
	{	a = 1;
		x[0] = '1';
	}
	if (y[0] == '+')
	{
		b = 0;
		y[0] = '0';
	}
	else // 这里我怀疑是有点问题，先加个大括号先，出问题再删
	{	b = 1;
		y[0] = '1';
	}
	if (a + b == 1) //只有一个1一个0，异号的时候才结果为负
	{
		c = 1;
	}
	else
		c = 0; // c为符号位

	yb[0] = 1;
	for (i = 4; i >= 0; i--)
	{ //-y的补码计算
		if (y1[i] == 1) //!!!我这里把y改成了y1
			yb[i] = 0; // 取反
            //我这里不取反试试
            // yb[i] = 1;
		else
			yb[i] = 1;
            //我这里不取反试试
            // yb[i] =0;
	}
	// printf("y1取反后的值：");
	// for (i = 0; i <= 4; i++)
	// {
	// 	printf("%d", yb[i]);
	// }
	// printf("\n");

	yb[4] = yb[4] + 1; // 末尾加一
	for (i = 4; i > 0; i--)
	{
		if (yb[i] == 2)
		{ // 满2进一位
			yb[i] = 0;
			yb[i - 1] += 1;
		}
		if (yb[i] == 3)
		{ // 满3进一位 且留下1
			yb[i] = 1;
			yb[i - 1] += 1;
		}
	}

	// printf("-y1的补码yb为：");
	// for (i = 0; i <= 4; i++)
	// {
	// 	printf("%d", yb[i]);
	// }
	// printf("\n");

	for (i = 4; i >= 0; i--)
	{
		Q[i] = 0; // 给Q赋初值
	}

	R[0] = 0; // 设置余数
	for (i = 4; i >= 1; i--)
	{ // 给R做初始化
		if (x[i] == '1')
			R[i] = 1;
		else
			R[i] = 0;
	}

	// printf("R的初始值："); // 余数符号位为0 数值位为x的值
	// for (i = 0; i <= 4; i++)
	// {
	// 	printf("%d", R[i]);
	// }
	// printf("\n");

	while (flag >= 1)
	{ // 当flag=1时相当于全部除完

		if (flag == 1)
		{ // 最后一步不移位  单独提出来
			for (i = 4; i >= 0; i--)
			{ // 余数R加上-y的补码
				R[i] += yb[i];
				if (R[i] == 2)
				{ // 满2进一位
					R[i] = 0;
					R[i - 1] += 1;
				}
				if (R[i] == 3)
				{ // 满3进一位 且留下1
					R[i] = 1;
					R[i - 1] += 1;
				}
			}
			if (R[0] == 1)
			{ // 若符号位为1 说明不够减 再加y恢复余数,不够减Q=0
				Q[4] = 0;
			}
			else
				Q[4] = 1;

			break;
		}
		for (i = 4; i >= 0; i--)
		{ // 余数R加上-y的补码
			R[i] += yb[i];
			if (R[i] == 2)
			{ // 满2进一位
				R[i] = 0;
				R[i - 1] += 1;
			}
			if (R[i] == 3)
			{ // 满3进一位 且留下1
				R[i] = 1;
				R[i - 1] += 1;
			}
		}

		if (R[0] == 1)
		{ // 若符号位为1 说明不够减 再加y恢复余数,不够减Q=0
			Q[4] = 0;
			flag -= 1; // 向左移动一位
			for (i = 4; i >= 1; i--)
			{
				R[i] += y1[i];
				if (R[i] == 2)
				{ // 满2进一位
					R[i] = 0;
					R[i - 1] += 1;
				}
				if (R[i] == 3)
				{ // 满3进一位 且留下1
					R[i] = 1;
					R[i - 1] += 1;
				}
			} // 不够减先恢复余数再左移
			for (i = 0; i <= 3; i++)
			{ // 左移
				R[i] = R[i + 1];
			}
            //!!! 这里应该是逻辑左移的，所以我重新设为0
			// R[4] = Q[0]; // 将Q的第一个移动给R
            R[4] = 0 ;
			for (i = 0; i <= 3; i++)
			{ // 左移
				Q[i] = Q[i + 1];
			}
		} // 恢复后R[0]符号位又变成了0

		else
		{			   // 够减直接左移
			Q[4] = 1;  // 够减Q为1
			flag -= 1; // 向左移动一位
			for (i = 0; i <= 3; i++)
			{ // 左移
				R[i] = R[i + 1];
			}
            //!!! 还是逻辑左移设为0
			// R[4] = Q[0]; // 将Q的第一个移动给R
            R[4] = 0;

			for (i = 0; i <= 3; i++)
			{ // 左移
				Q[i] = Q[i + 1];
			}
		}
	}
	printf("商Q的值：");
	for (i = 0; i <= 4; i++)
	{
		printf("%d", Q[i]);
	}
	printf("\n");

	printf("余数R的值：0.000");
	for (i = 0; i <= 4; i++)
	{
		printf("%d", R[i]);
	}
	printf("\n");

	printf("X/Y=%d.", c);
	for (i = 1; i <= 4; i++)
	{
		printf("%d", Q[i]);
	}
	printf("\n");
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231