拼多多笔试2｜刷题打卡

掘金团队号上线，助你 Offer 临门！ 点击 查看详情

一、题目描述：

二、思路分析：

最开始以为是一道奇偶益智题，结果发现不是，仔细一推敲，好家伙，

%2 ❌

%4 ✔

三、AC 代码：

#include<stdio.h>
#include<iostream>

using namespace std;
int change(int n ){
    if(n % 2 == 0){
        if(n % 4 == 0){
            return 0;
        }else{
            return 1;
        }
    }else{
        n--;
        if(n % 4 == 0){
            return 1;
        }else{
            return 0;
        }
    }
}
int main(){
    int c = 0;
    cin >> c;
    while(cin >> c){
        if(c == 1){
            cout << 1 << " " << 1 << endl;
        }else{
            cout << change(c) << " " << c  - change(c - 1) << endl;
        }
    }
    return 0;
}

四、总结：

emmm，这类题我只能说静下心来找找规律。