Integer Division

我就是我 2022-08-14 05:49 238阅读 0赞

## 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");  
        }  
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，238人围观）

还没有评论，来说两句吧...

相关阅读

相关遇到'ZeroDivisionError: integer division or modulo by zero'的Python解决方案？

在Python中，`ZeroDivisionError`通常发生在你试图除以零的时候。例如： ```python div_by_zero = 5 / 0 ``` 要解决这个

素颜马尾好姑娘i/ 2025年03月04日 07:51/ 0 赞/ 83 阅读

相关遇到'ZeroDivisionError': integer division or modulo by zero'的Python问题案例

以下是一个关于"ZeroDivisionError"在Python中发生的简单案例： ```python # 定义一个函数，其中进行除法操作 def divide_by_ze

我不是女神ヾ/ 2025年01月05日 08:54/ 0 赞/ 142 阅读

相关 ZeroDivisionError: integer division or modulo by zero

The `ZeroDivisionError` in Python occurs when you try to perform a division operation (e

短命女/ 2024年12月30日 13:45/ 0 赞/ 89 阅读

相关 LIGHTOJ-1078 - Integer Divisibility

1078 - Integer Divisibility <table> <tbody> <tr> <td title="normal judge" styl

阳光穿透心脏的1/2处/ 2022年08月18日 02:07/ 0 赞/ 105 阅读

相关 LightOJ 1078 - Integer Divisibility【同余】

1078 - Integer Divisibility <table style="margin:0px; padding:5px 0px 0px; width:450px"

╰+攻爆jí腚メ/ 2022年08月18日 02:07/ 0 赞/ 56 阅读

相关 Integer Division

Integer Division Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述判

我就是我/ 2022年08月14日 05:49/ 0 赞/ 239 阅读

相关 Division

[Division][] <table> <tbody> <tr> <td><strong>Time Limit:</strong> 3000MS

布满荆棘的人生/ 2022年08月03日 15:59/ 0 赞/ 224 阅读

相关【light oj1078】Integer Divisibility（同余定理）

<table style="margin:0px; padding:0px"> <tbody style="margin:0px; padding:0px"> <tr

刺骨的言语ヽ痛彻心扉/ 2022年07月16日 02:41/ 0 赞/ 257 阅读

相关 Integer Divisibility LightOJ - 1078

If an integer is not divisible by 2 or 5, some multiple of that number in decimal notati

红太狼/ 2022年05月19日 13:41/ 0 赞/ 192 阅读

相关 Integer Divisibility LightOJ - 1078——同余定理+逆元（大数取模）

If an integer is not divisible by 2 or 5, some multiple of that number in decimal notati

缺乏、安全感/ 2022年05月18日 00:05/ 0 赞/ 247 阅读