A除以B

1017. A除以B (20)

时间限制

100 ms

内存限制

65536 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>
int main()
{
	char a[1000];
	int i=0;
	scanf("%c",&a[i]);
	while(a[i]!=' ')
	{
		i++;
	    scanf("%c",&a[i]);	
	}
	int m,n,j;
	n=i;
	scanf("%d",&m);
	int s,b[1000];
	s=j=0;
	for(i=0;i<n;i++)
	{
		s=a[i]-48+s;
		b[j]=s/m;
		s=s%m;
        if(s!=0&&i!=n-1)
        {
        	s=s*10;
        }
        j++;
	}
	b[j]=s;
	int k=0;
	if(b[0]==0&&j>=2)
	{
		k=1;
	}
	for(i=k;i<=j;i++)
	{
		if(i!=j)
		{
		   printf("%d",b[i]);
		}
		else
		{
			printf(" %d\n",b[i]);
		}
	}
	return 0; 
}