1017. A除以B (20)

1017. A除以B (20)

时间限制

100 ms

内存限制

32000 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。

输入格式：

输入在1行中依次给出A和B，中间以1空格分隔。

输出格式：

在1行中依次输出Q和R，中间以1空格分隔。

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

#include<stdio.h>
#define N 1001
int main()
{
	char A[N],result[N];
	int B,yushu=0,temp,i=0,count=0;
	scanf("%s %d",&A,&B);


	if(A[0]-'0'<B && A[1]=='\0') //A是一位数，且小于B
	{
		printf("%d %d\n",0,A[0]-'0');
		return 0;
	}
	while(A[i]!='\0')
	{
		temp=yushu*10+A[i]-'0';
		//printf("i:%d   temp%d\n",i,temp);
		if(temp<B && A[i+1]=='\0')  //最后一位小于B
		{
			yushu=temp;
			result[count]='0';  //商为0
			//printf("count%d:%c\n",count,result[count]);
			count++;
			break;
		}
		result[count]=temp/B+'0';
		//printf("count%d:%c\n",count,result[count]);
		count++;                   //使用while循环时，容易漏掉
		yushu=temp%B;
		i++;                           //使用while循环时，容易漏掉
	}

	result[count]='\0';       //字符串最后一位以'\0'结束
	
	i=0;
	if(result[0]=='0') //第一位除以B的商为0时，跳过
		i=1;

	printf("%s %d\n",&result[i],yushu);
}