9.3练习题2 奇数还是偶数 题解

题目出处:洛谷P2955 ,略有改编。

题目描述

给你 N1 le N le 1000)) 个数,你需要判断每个数是奇数还是偶数。

输入格式

输入的第一行包含一个整数 N1 le N le 1000))
接下来 N) 行每行包含一个整数 a1 le a le 10^{1000}))

输出格式

对于每一个输入的 a) ,你需要判断它是奇数还是偶数。如果 a) 是奇数,输出 “odd” ;否则,输出 “even” 。

样例输入

2
1024
5931

样例输出

even
odd

问题分析

这道题目很简单,就是判断奇数或者偶数。
但是有一个问题是:每个数的范围比较大,达到了 10^{1000}) 数量级。
所以用 int 或者 long long 都是无法存储的。
所以我们可以想到用字符串来表示每一个数,然后获取字符串的最后一个字符。
根据字符串的最后一个字符是奇数还是偶数来判断奇偶性。
实现代码如下:

#include <bits/stdc++.h>
using namespace std;
int N, a;
char ch[1010];
int main) {
    cin >> N;
    while N --) {
        cin >> ch;
        a = ch[ strlench) - 1 ] - '0';
        putsa % 2 ? "odd" : "even");
    }
    return 0;
}

Published by

风君子

独自遨游何稽首 揭天掀地慰生平