数字整除 （C++代码）(大数除法)

解题思路:

        这里不需要算出来结果，除到最后一位的时候判断是不是 17 的倍数就行了

参考代码:

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

void change(char num[], int length) {
	for (int i = 0; i < length / 2; i++) {
		char temp = num[i];
		num[i] = num[length - i - 1];
		num[length - i - 1] = temp;
	}
}

void Division(char num1[], char num2[]) {
	int length = strlen(num1); long long div;
	change(num1, length); sscanf(num2, "%lld", &div);

	int *poi = new int[length];

	for (int i = 0; i < length; i++)
		poi[i] = num1[i] - '0';

	for (int i = length - 1; i > 0; i--) {
		if (poi[i] * 1.0 / div >= 1) {
			poi[i - 1] += poi[i] % div * 10;
			poi[i] = poi[i] / div;
		}
		else {
			poi[i - 1] += poi[i] * 10;
			poi[i] = 0;
		}
	} 
	if (poi[0] % div == 0)
		cout << '1' << endl;
	else
		cout << '0' << endl;

	delete[] poi;
}

int main() {
	char str[233];
	while (cin >> str && strcmp(str, "0"))
		Division(str, "17");
	return 0;
}