AC-题解1074：数字整除 （C语言代码）

解题思路:
该题的关键在于从字符串末尾迭代到只剩最开头3位，如果最终运算结果被17整除，则输出1

以str="31041231"为例，最开始时计算23-1*5，最末尾计算str[0]~str[3]

注意事项:
每次迭代过程中，有字符串和整数之间的替换，利用ascii码简化操作；

注意当两位数不够减的时候，需要向前借位时的情况；

注意循环边界。

参考代码:

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

int main(void)
{
	char str[100];
	int len, i, gw, lws; //gw:个位数 lws：个位数左边的两位数 
	while(scanf("%s", str) && str[0] != '0'){
		len = strlen(str);
		str[len]='\0';
		i = len - 1;
		if(len==2) lws=atoi(str); //单独处理两位数的情况 
		while(i!=1 && len>2){
			gw = str[i]-48;
			lws = (str[i-2]-48)*10+(str[i-1]-48);
			//不够减时，向前借位 
			if(lws < gw * 5 && i>2){
				str[i-3]--;
				lws = lws + 100 - gw * 5;
			}
			else lws = lws - gw * 5;
			//替换字符串 
			str[i-2] = lws / 10 + '0';
			str[i-1] = lws % 10 + '0';
			str[i] = '\0';
			i--;
		}
		if(lws % 17 == 0) printf("1\n");
		else printf("0\n");
	}

	return 0;
}