uva10494 （高精度除法）

题意： 题目样例简单明了。

思路： 从被除数的高位开始for（i:0 -> strlen(被除数)）， 用每次用sscanf(str, "%d", &num)读入i位(要截断) num 跟除数做除法 跟 mod运算。 除的结果放入rslt[i]中， mod的结果ssprintf()回str。

  例如： 7834 / 72    i = 1: 7 / 72 == 0 放入rslt[i], 7 % 72 == 7 打回str。 i = 2: 78 / 72 == 1 放入rslt[i], 78 / 72 == 6 打回str。 

 注意 现在变成 ' '684 / 72。 循此往复 如果求除法 rslt去掉前导零， 如果是mod str去掉前面的空格。

ps： 一开始还想直接用long long读取第一个数的后十位  然后直接 mod 除数。 结果各种错。 mod经常被我乱用。。

算法复杂度： o（N）N为被除数的位数。

代码：

#include 
#include 
using namespace std;

#define MAX_BIT 1100

void solve(char *str, long long second, char sign) {
	int len = strlen(str);
	char rslt[MAX_BIT];
	memset(rslt, 0, sizeof(rslt));

	for (int i = 0; i < len; i++) {
		char sTp[MAX_BIT], ch;
		memset(sTp, 0, sizeof(sTp));
		long long iTp;
		ch = str[i+1];
	
		str[i+1] = '\0';
		sscanf(str, "%s", sTp);
		sscanf(sTp, "%lld", &iTp);
		rslt[i] = (iTp / second) + '0';
		sprintf(str, "%*lld", i+1, iTp % second);
		str[i+1] = ch;
	}

	int i;
	if (sign != '%') {
		for (i = 0; rslt[i] == '0'; i++);
		if (rslt[i] == '\0') {
			puts("0");
		} else {
			puts(rslt + i);
		}
	} else {
		for (i = 0; str[i] == ' '; i++);
		puts(str + i);
	}
}

int main()
{
	char str[MAX_BIT], sign;
	memset(str, 0, sizeof(str));
	long long second;
	while (scanf("%s %c %lld", str, &sign, &second) == 3) {
		solve(str, second, sign);
	}

	return 0;
}