3764 - 被7整除的数

相信大家都会计算一个数能不能被2,3,4,5整除,那么你能计算一个数能否被7整除吗?现在给出一个正数(位数小于100),判断这个数能否被7整除。

题目输入

每次输入一个数n.

题目输出

如果n能够被7整除输出YES(占一行),否则输出NO。

输入/输出样例

题目输入

1

14

25

题目输出

NO

YES

NO

提示

xiaoran

C++解答

#include<iostream>
#include<string>
using namespace std;
int mod7(string s){
    int sum=0;
    for(int i=0;i<s.size();i++){
        sum=(sum*10+(s[i]-'0'))%7;
    }
    if(sum%7==0) return 1;
    else return 0;
}

int main()
{
    int t;
    string s;
    while(cin>>s){
        if(mod7(s)) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}

提示

xiaoran

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题