Integer Division

Integer Division

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

判断一个数是否能被 3 整除,方法十分简单,只需要把这个数每个位置上的数

加在一起,判断能否被 3 整除就可以了。例如,123 能被 3 整除,原因是 1 +

2 + 3 = 6,而 6 能被 3 整除,因此 123 也能被 3 整除。

然而判断一个数能否被 7 整除就不那么简单了,一个被称之为 截尾法 的方法是

这样的:将要判断的数的个位数字截去,再从余下的数中,减去被截去的数的 2

倍,若差是 7 的倍数,则原数能被 7 整除。如果差还是太大,则重复上述过程,

直至能轻松判断出来为止。

例如 133,先截掉它的个位数字,变成 13;然后再减去 3 的 2 倍 3 x 2 = 6,

得到 7,因此 133 是 7 的倍数。又例如 6139,过程如下:

613 - 9 x 2 = 595(难以看出)

59 - 5 * 2 = 49(49 明显是 7 的倍数,判断结束)

当然,这种方法还是有些太累,请你用计算机写个程序,判断一个正整数能否被

7 整除。

输入

 输入第一行是一个整数 T,表示有 T 组数据。

每组数据只有一行,包括一个正整数 N (1 <= N <= 10000),表示需要判断的数。

输出

 对于每组测试数据,如果给定的数能被 7 整除,则输出 Yes,否则输出 No。

示例输入

5
7
11
123
1069
6139

示例输出

Yes
No
No
No
Yes

提示

 

来源

Ningbo_2014_Contest

示例程序

 

#include<stdio.h>  
int main()  
{  
    int i,j,n,m,k,t;  
    scanf("%d",&n);  
    for(i=0;i<n;i++)  
    {  
        scanf("%d",&m);  
        k=m/7;  
        while(k>7)  
        {  
            t=m%10;  
            m=m/10-2*t;  
            k=m/7;  
        }  
        if(m%7==0)  
            printf("Yes\n");  
        else  
            printf("No\n");  
    }  
}