1017 A除以B (20分)
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。
输入格式:
输入在一行中依次给出 A 和 B,中间以 1 空格分隔。
输出格式:
在一行中依次输出 Q 和 R,中间以 1 空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3
#include<stdio.h>
#include<string.h>
/*
计算机乘除运算
除法:
计算51/3=17:
1 从被除数的最高位5开始,从0-9选一个数,
使得5-i*3>=0且使5-(i+1)*3<0。
选择了1. 余数为2。
2 将余数*10+1=21,继续从0-9中选一个数,
使得21-3*i>=0且使5-(i+1)*3<0,
选择了7,余数0 < 3
3 由此,答案: 商 7 余数0
*/
#define L 1001
void function(char *a,int b,int len);
void function(char *a,int b,int len)
{
char q[len];
memset(q,'0',sizeof(q));
int i,j;
int r = 0;
int l = 0;
int k = a[0] - '0';
int qq,pp = 0;
for(i = 0; i < len; i++)
{
for(j = 0; j < 10; j++)
{
qq = k - b * j;
pp = qq - b;
// printf("--qq:%d--pp:%d:\n",qq,pp);
if((qq >= 0) && (pp < 0)) //pp != 0,==0会导致余数为b
{
q[l++] = j + '0';
k = qq;
if(i != len - 1)
{
k *= 10;
// printf("a[i+1]:%d\n",a[i+1] - '0');
k = k + (a[i+1] - '0');
}
else
r = k;
break;
// printf("k:%d\n",k);
}
}
}
for(i = 0; i < l; i++)
{
if(i == 0 && q[i] == '0' && l != 1)
;
else
printf("%c",q[i]);
}
printf(" %d\n",r);
}
int main()
{
char a[L];
int b;
int i;
int len;
for(i = 0; i < L; i++)
{
scanf("%c",&a[i]);
if(a[i] == ' ')
break;
}
scanf("%d",&b);
len = i;
function(a,b,len);
return 0;
}
本题由于A是不超过1000的正整数,所以只能用char数组,也就是说,本题的实际考点类似于计算机内部的乘除运算。
要注意的几个点有:
1 在每次取商时,判断条件 if (( k - b * j >= 0) && (k - b * j - b < 0)) 后者不可以 == 0 ,否则会出现商为 b 的情况
2 在输出商时,如果商是多位数,最高位0不输出,如果商是 0,输出 0 。所以增加了判断条件 if(i == 0 && q[i] == ‘0’ && l != 1)