THE FOOL_the foolcsdn-CSDN博客

本文链接：https://blog.csdn.net/dy416524/article/details/89851076

Fool is numbered 0 the number of unlimited potential -and therefore does not have a specific place in the sequence of the Tarot cards . The Fool can be placed either at the beginning of the Marjor Arcam or at the end. The Major Arcana is often considered as the Fool's journey through life and as such, he is ever present and therefore needs no number.

Given n∈N+, print the parity of

where

输入

The first line of the input contains one integer T≤100, denoting the number of testcases. Then T testcases follow.
In each of the T testcases, there is a positive number n≤109

输出

For each testcase, print a single line starting with “Case i:”( i indicates the case number) and then "even" or “odd’', separated with a single space.

样例输入

复制样例数据

样例输出

Case 1: odd
Case 2: even
Case 3: even

ps:好像他们有一种暴力的做法

我是打了一个表，推的公式做的

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    std::ios::sync_with_stdio(false);
    int t;
    cin>>t;
    int n;
    for(int i=1;i<=t;i++){
        cin>>n;
        int m=int(sqrt(n+1));
        //cout<<m<<endl;
        if(m*m==(n+1)){
            if(m%2==0) printf("Case %d: odd\n",i);
            else printf("Case %d: even\n",i);
            continue;
        }
        if(m%2==1) {
            printf("Case %d: odd\n",i);
        }
        else printf("Case %d: even\n",i);
    }
    return 0;
}