大数处理——判断奇偶

题目描述

Bessie那惨无人道的二年级老师搞了一个有 N (1 <= N <= 100) 个正整数 I (1 <= I <= 10^60) 的表叫Bessie去判断“奇偶性”(这个词语意思向二年级的学生解释,就是“这个数是单数,还是双数啊?”)。Bessie被那个表的长度深深地震精到了,竟然跟栋栋的泛做表格一样多道题!!!毕竟她才刚刚学会数数啊。
写一个程序读入N个整数,如果是双数,那么在独立的一行内输出"even",如果是单数则类似地输出"odd"

输入格式:

第一行:  一个单独的整数:  N *  第2到第N+1行:  第j+1行有第j个需要判断奇偶性的整数。

输出格式:

第1..N行:  第j行根据第j个整数的奇偶性输出一个单词" even" 或者" odd"

样例输入:

2

1024

5931

样例输出:

even

odd

分析

这道题看似简单,判断奇偶性简单直接的办法就是用2来进行判断,如果除以2余数为0,那么就是偶数,否则为奇数。

本题的难点在于输入的正整数I的大小范围在1 <= I <= 10^60,10的60次方,从存储大小来看,byte-->KB-->MB-->GB-->TB,到达TB的时候,10的数量级也不过为12,所以输入的正整数不能够用常规的int整型或者数组进行存储(毕竟太大了,内存肯定不够)。

所以,再次从判断奇偶性的角度出发,我们其实只需要知道个位的数字,然后拿个位的数字进行判断奇偶就可以得到这个大数的奇偶性。因此,我们需要做的就是,忽略掉每一个输入的无用位数,直接获取有价值的个位,然后进行判断、输出。

有一个char转int的小技巧:

int = char - '0'

在下面的代码中,可以看到具体的使用方法。

代码

#include 

int main()
{
    int n;
    scanf("%d",&n);
    char last = '\0';

    int i;
    for(i=0;i


你可能感兴趣的:(算法)