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

解题思路:1.定义一个字符来数组存放输入数据

              2.输入

              3.判断是否为17的倍数

              4.输出结果

注意事项:

              1.待判断正数n(1<=n<=10^100)是一个非常大的数，已经不能用long long int 来定义了，要用一个字符数组来存放

              2.题目目的是判断一个数是否为17的倍数。对于一个非常大的数单纯的用求模%符号已经没有用了，从最高两位数开始求模，用求模结果和下一位数字组                  成新的两位数，继续求模

参考代码:

#include <stdio.h>

#include <string.h>

intmain()

{

char a[103];/*定义一个字符数组来存放输入的数据 */

int len; /*用来记录字符串程度*/

intmod,i;

while(gets(a)&&strcmp(a,"0")) /*当输入的字符串为"0"时跳出循环*/ 

{

mod=0; /*做完一次循环后刷新*/ 

len=strlen(a); 

for(i=0;i<len;i++)

mod=(mod*10+a[i]-'0')%17; /*从最高的两位数开始求模,再用求模结果和下一位数组成一个两位数求模*/ 

if(mod==0) printf("1\n");

else printf("0\n");

} 

return 0;

}