admin 管理员组

文章数量: 887021

高精度= =

int:最大开到10e9;

long long :最大开到10e18;

int a[N] :最大开到10e8(一维);10e4(二维)

具体题目:

给了碇真嗣一串字符串s,代表一个整数,如果这个整数能够整除4就输出,"yes",如果不能被4整除就输出"no"。

输入格式
第一行输入一个整数T,代表T组测试样例。接下来T行,每一行输入一个字符串s,字符串长度小于等于10^5。(注意是长度是10^5,也就是说,这个数最大是10…^5位数字,它的值可以达到100^100)

输出格式
输出"yes" or "no",每一次输出都加一次换行。

样例输入
5
4
12
15
33
54956194686218613555172122531861288434895819214368978235179088086433761846406643

样例输出

yes
yes
no
no
no

一个小结论:一个数是不是能被4整除,就看它的后两位能否被4整除。

代码:

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>

using namespace std;
const int N = 10e5 + 1;
char s[N];

int main()
{
    int T;
    int a,b;
    int len;
    cin >> T;
    while(T --)
    {
        cin >> s;
        len = strlen(s);
        a = s[len - 1];
        b = s[len - 2];
        if((a + b * 10) % 4 == 0)
        {
            cout << "yes" << endl;
        }
        else
        {
            cout << "no" << endl;
        }
    }
    return 0;
}

本文标签: 高精度