18
Time Limit: 2000/1000ms (Java/Others)
Problem Description:
一个简单的问题,大家应该有不少做过大数加法题吧。这个题的数据也是64位整数放不下的,给定一个数,判断该数是否能整除18.
Output:
对于每组数据,如果可以整除18,输出"Yes",否则输出"No";
Sample Output:
Yes
解题思路:同余知识点。这里因为mod模为18,对每个字符-'0'后取余18没有影响,所以省去了这一小步。
AC代码:
1 #include<bits/stdc++.h>
2 using namespace std;
3 char s[100];
4 int main(){
5 while(cin>>s){
6 int sum=0;
7 for(int i=0;i<(int)strlen(s);++i)
8 sum=(sum*10+s[i]-'0')%18;
9 if(sum)cout<<"No"<<endl;//如果sum不为0,则为No
10 else cout<<"Yes"<<endl;
11 }
12 return 0;
13 }
同知识点题目链接:ACM_同余+暴力找规律