写在前面
起因是一道题目,说来惭愧,我记的离散数学课上有教过这个。
思路
- 加法
从低位到高位,逐位想加,产生进位则高位加1 - 减法
从低位到高位,逐位想减,产生借位则高位减1 - 乘法
从低位到高位,乘数逐位乘以被乘数,保存在第三个数组中,判断数组每个元素是否大于10,若大于10,高位加(元素/10),元素 %= 10 - 除法
用辗转相除法,从高位到低位,被除数 除以 除数 得到商及余数,下一位被除数 = 被除数 + 余数 * 10
代码
#include <stdio.h>
#include <string.h>
#define MAXN 1001
void jiafa();
void jianfa();
void chenfa();
int main(void) {
char str[MAXN]; //A有1000位之多,只能转化成字符串。
int B, Q, R, len, i;
scanf("%s%d", str, &B);
len = strlen(str); //获取输入的一串数字的长度。
Q = ( str[0] - '0' ) / B; //获取第一个数的商。
/*长度只有1位 或 第一个数比被除数大,要先输出第一个数的商*/
if ( len == 1 || (len > 1 && Q != 0) ) printf("%d", Q);
R = ( str[0] - '0' ) % B; //获取第一个数的余数。
/*从第二个数开始到整个字符串结束,模拟手动除法*/
for ( i = 1; i < len; i++ ) {
Q = ( (R * 10) + str[i] - '0' ) / B; //获取商是 (余数*10 + 下一个数) / B.
printf("%d", Q); //每获取一个商就输出一次。
R = ( (R * 10) + str[i] - '0' ) % B; //获取余数是 (余数*10 + 下一个数) % B.
}
printf(" %d\n", R); //输出最后的余数。
jiafa();
jianfa();
chenfa();
return 0;
}
void jiafa()
{
</