MYF

HDU 5585 Numbers

Posted on | In | | Visitors

题目链接

HDU 5585

BestCoder #64A

方法：机智题

题目分析

解析

注意给的数字是1030次方，远超过long long

判断是否是2或者5的倍数只看最后一位，判断3时统计十进制下每一位之和是否是3的倍数。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <set>
#include <map>
#include <stack>
#include <cmath>
#include <queue>
#include <cstdio>
#include <string>
#include <vector>
#include <iomanip>
#include <cstring>
#include <iostream>
#include <algorithm>
#define PI acos(-1)
#define debug         printf("Hi----------\n")
#define eps 1e-8
#define INF 0x3f3f3f3f
#pragma comment(linker, "/STACK:1024000000,1024000000")
typedef long long ll;
using namespace std;
#define maxn 10005
int main(){
    char s[50];
    while (scanf("%s",s)!=EOF) {
        int len=strlen(s);
        int sum=0;
        for (int i=0; i<len; i++) 
            sum+=s[i]-'0';
        int tail=s[len-1]-'0';
        if (tail%2==0||tail%5==0||sum%3==0) 
            puts("YES");
        else
            puts("NO");
    }
}