杭电OJ 5601N*M bulbs （论思维定式的口怕）

Numbers

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 715    Accepted Submission(s): 379

Problem Description

There is a number N.You should output "YES" if N is a multiple of 2, 3 or 5,otherwise output "NO".

 

Input

There are multiple test cases, no more than 1000 cases.
For each case,the line contains a integer N. (0<N<1030)

 

Output

For each test case,output the answer in a line.

 

Sample Input

   
   
   
   

    
    
    
    2
3
5
7
   
   
   
   

 

Sample Output

   
   
   
   

    
    
    
    YES
YES
YES
NO
   
   
   
   

我们都知道，如果一个数都全部数字加和对3求余==0那么这个数就能整除3，但是呢，这个定理好像对素数以外的数不管用，比如整除2，13各个数字加和为4%2==0但是13%2！=0，思维定式WA了一发。可悲可悲。。。另外注意是大数就行。

#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
    char a[200];
    while(~scanf("%s",a))
    {
        __int64 sum=0;
        int n=strlen(a);
        for(int i=0;i<n;i++)
        {
            sum+=a[i]-'0';
        }
        int output=0;
        if(sum%3==0)output=1;
        if((a[n-1]-'0')%2==0||a[n-1]=='5')output=1;
        if(output==1)
        printf("YES\n");
        else printf("NO\n");
    }
}