Integer Division

我就是我 2022-08-14 05:49 135阅读 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 条评论，135人围观）

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

相关阅读

相关【codeforces】Divisibility

![这里写图片描述][20160723114657129] ![这里写图片描述][20160723114705957] 只要知道n/k为n一下能被k整除的数的总和就行了

红太狼/ 2022年09月24日 02:28/ 0 赞/ 130 阅读

相关 Square division

[Problem - E1 - Codeforces][] ![在这里插入图片描述][fabfb0eacd514406a6859f6729b7e77c.png] 思路

爱被打了一巴掌/ 2022年08月28日 08:52/ 0 赞/ 134 阅读

相关 Integer Division

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

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

相关 Division

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

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

相关【POJ1745】Divisibility

<table style="font-family:Simsun"> <tbody> <tr> <td> <div style="text-alig

缺乏、安全感/ 2022年07月19日 02:49/ 0 赞/ 116 阅读

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

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

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

相关 uva 725 Division

题目大意：题目的大概意思就是，给你一个数，这个数是可以用两个五位数相除得到的，这两个五位数由0-9组成，且不重复，abcde/fghij形成这样的模式，abcdef的范围均

- 日理万妓/ 2022年06月10日 01:57/ 0 赞/ 122 阅读

相关 poj 1745 - Divisibility

1. 地址 [http://poj.org/problem?id=1745][http_poj.org_problem_id_1745] 2. 定位动态规

古城微笑少年丶/ 2022年06月08日 08:15/ 0 赞/ 90 阅读

相关 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 赞/ 91 阅读

相关 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 赞/ 137 阅读