PTA 1017 A除以B(C语言实现)

Explanation

此题为简化版的大数除法。
算法思路：使用字符串数组存储“大数”，然后用手算除法的思想来进行除法运算，即每次都用被除数的首位数去除b，如果等于零，则temp*10+下一位，直到字符串数组结束，得到余数，输出即可。

Code

#include <stdio.h>
#include <stdlib.h>

/* 大数除法 */

int main(int argc, char *argv[]) {
	char s[1001];
	int b,len,t,temp;
	int i;
	scanf("%s %d", s, &b);
	len = strlen(s);
	t = (s[0]-'0')/b;
	if((t!=0 && len>1) || len==1)
		printf("%d", t);
	temp = (s[0]-'0')%b;
	for(i=1; i<len; i++)
	{
		t = (temp*10+s[i]-'0')/b;
		printf("%d",t);
		temp = (temp*10+s[i]-'0')%b;
	} 
	printf(" %d", temp);
	return 0;
}