codeforces 260 div2 B题

最新推荐文章于 2025-07-28 11:16:14 发布

weixin_33969116

最新推荐文章于 2025-07-28 11:16:14 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wangzhili/p/3950190.html

本文介绍了一种高效的方法来判断一个整数是否能被4整除，仅通过检查最后两位（或一位）即可。通过使用C++编程语言，实现了这一算法，并提供了一个实例代码来演示其应用。

打表发现规律，对4取模为0的结果为4，否则为0，因此只需要判断输入的数据是不是被4整出即可，数据最大可能是100000位的整数，判断能否被4整出不能直接去判断，只需要判断最后两位（如果有）或一位能否被4整出即可。

#include<map>
#include<cmath>
#include<queue>
#include<cstdio>
#include<string>
#include<vector>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    string str;
    cin >> str;
    int len = str.size(), num;
    if(len == 1){
        num = str[0]-'0';
    }
    else {
        num = (str[len-2]-'0')*10 + str[len-1]-'0';
    }
    if(num % 4==0) printf("4\n");
    else printf("0\n");
}

转载于:https://www.cnblogs.com/wangzhili/p/3950190.html