3764 - 被7整除的数
时间限制 : 1 秒
内存限制 : 128 MB
相信大家都会计算一个数能不能被2,3,4,5整除,那么你能计算一个数能否被7整除吗?现在给出一个正数(位数小于100),判断这个数能否被7整除。
题目输入
每次输入一个数n.
题目输出
如果n能够被7整除输出YES(占一行),否则输出NO。
输入/输出样例
输入格式
1 14 25
输出格式
NO YES NO
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; }