MYF

HDU 5585 Numbers

题目链接

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");
}
}