1017. A除以B (20)

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

思路分析：用模拟人手写列式除法的方式来计算大数，话说python的大数支持很变态啊，虽然比c慢了点，恩....还有就是记得有一位数的特殊情况要想到。

代码如下：

#include<stdio.h>
#include<string.h>

main()
{
	char a[10000]={0},c[10000]={0};
	int b,num,renum=0,res,i;//renum是余数，res为当前位数商
	scanf("%s %d",a,&b);

	for(i=0;i<strlen(a);i++)
	{
		num=a[i]-'0';
		res=(renum*10+num)/b;
		renum=(renum*10+num)%b;
		
		
		c[i]=res+'0';
		if(i==strlen(a))
			c[i+1]='\0';
		
		
		
	}

	while(c[0]=='0')
	{	
		if(strlen(c)==1)
			break;
		for(i=0;i<strlen(c);i++)
		{
			c[i]=c[i+1];
		}
	}
	printf("%s %d",c,renum);
	
}