HDU 5585 Numbers(字符串的处理简单题)——BestCoder Round #64(div.2)

最新推荐文章于 2024-07-24 09:30:00 发布

原创最新推荐文章于 2024-07-24 09:30:00 发布 · 897 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #暴力

HDU OJ 同时被 3 个专栏收录

189 篇文章

订阅专栏

Best Coder

76 篇文章

订阅专栏

暴力

35 篇文章

订阅专栏

本文深入探讨了代码逻辑分析与优化策略，包括提高代码效率、减少资源消耗和提升用户体验的方法。通过实例分析，展示了如何识别和改进冗余代码、优化算法实现以及采用最佳实践来提升软件性能。

Numbers

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

Total Submission(s): 0 Accepted Submission(s): 0

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

Sample Output

  
   YES
YES
YES
NO

Source

BestCoder Round #64 (div.2)

/************************************************************************/

附上该题对应的中文题

Numbers

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

Memory Limit: 65536/65536 K (Java/Others)

问题描述

给一个数N，如果N是2、3或者5的倍数，输出"YES",否则输出"NO".

输入描述

输入有多组数据，不超过1000组.
每组数据输入一行包含一个整数N. $N<{10}^{30})$

输出描述

对于每组数据输出一行答案.

输入样例

输出样例

YES
YES
YES
NO

/****************************************************/

出题人的解题思路：

Numbers

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

最近眼神不太好使了,居然直接当成了,再加上看到水题有点小激动,然后水水地交了一发,WA

if(n%2==0||n%3==0||n%5==0)

然后就哭了,orz

由于已经超过了long long(或__int64)的范围,所以理所当然应该字符串输入,判断各位数之和能否被3整除,还有就是s[strlen(s)-1]位-'0'之后是否能被2或者5整除

本题的hack点在于,你如果没用字符串,而是用了__int64或long long的话,也是可以过初始数据的,所以hack数据可为27个1

即111111111111111111111111111

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<math.h>
#include<vector>
#include<map>
#include<set>
#include<cmath>
#include<string>
#include<algorithm>
#include<iostream>
#define exp 1e-10
using namespace std;
const int N = 1005;
const int M = 10005;
const int inf = 1000000000;
const int mod = 2009;
char s[N];
int main()
{
    int i,sum,j;
    while(~scanf("%s",&s))
    {
        sum=0;j=strlen(s);
        for(i=0;s[i]!='\0';i++)
            sum+=(s[i]-'0');
        if((s[j-1]-'0')%2==0||(s[j-1]-'0')%5==0||sum%3==0)
            puts("YES");
        else
            puts("NO");
    }
    return 0;
}

菜鸟成长记