ACM_18（同余）

18

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

一个简单的问题，大家应该有不少做过大数加法题吧。这个题的数据也是64位整数放不下的，给定一个数，判断该数是否能整除18.

Input:

输入包含多组测试数据，对于每组数据，输入一个整数（位数小于100，没有前导零）.

Output:

对于每组数据，如果可以整除18，输出"Yes",否则输出"No";

Sample Input:

18

Sample Output:

Yes
解题思路：同余知识点。这里因为mod模为18，对每个字符-'0'后取余18没有影响，所以省去了这一小步。
AC代码：

#include<bits/stdc++.h>
using namespace std;
char s[100];
int main(){

while(cin>>s){

int sum=0;

for(int i=0;i<(int)strlen(s);++i)

sum=(sum*10+s[i]-'0')%18;

if(sum)cout<<"No"<<endl;//如果sum不为0，则为No

else cout<<"Yes"<<endl;

}

return 0;
}

同知识点题目链接：ACM_同余+暴力找规律