BNUOJ-4716题 IQ test

最新推荐文章于 2021-07-15 09:28:04 发布

原创最新推荐文章于 2021-07-15 09:28:04 发布 · 4k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

C程序设计比赛专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一道名为IQtest的编程题，任务是在给定的整数中找到与其他数字奇偶性不同的那个数字，并输出其位置。文章提供了完整的C++代码实现，帮助读者理解和解决这个问题。

BNUOJ-4716题 IQ test

网站 https://www.bnuoj.com/v3/problem_show.php?pid=4716

Bob is preparing to pass IQ test. The most frequent task in thistest is to find out which one of the given n numbers differs from the others. Bobobserved that one number usually differs from the others in evenness. Help Bob— to check his answers, he needs a program that among the given n numbers finds one that is different inevenness.

Input

The first line contains integer n (3 ≤ n ≤ 100)— amount of numbers in the task. The second line contains n space-separated natural numbers, notexceeding 100. It is guaranteed, that exactly one of these numbers differs fromthe others in evenness.

Output

Output index of number that differs from the others in evenness.Numbers are numbered from 1 in the input order.

Sample Input

Input

5
2 4 7 8 10

Output

Input

4
1 2 1 1

Output

#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
   int n,i,j,e,o,flag1,flag2,a;
   scanf("%d",&n);
   flag1=0;
   flag2=0;
   e=o=0;
   for(i=0;i<n;i++)
    {
       scanf("%d",&a);
       if(a%2==1)
       {
           e++;
           if(!flag1)
           {
                flag1=i+1;
           }
       }
       else
       {
           o++;
           if(!flag2) flag2=i+1;
       }
    }
if(e==1) //  按题意只有2种情况，1）输入的数字中只有一个奇数的情况，
//2）输入的数字中只有一个偶数
printf("%d\n",flag1);
   else printf("%d\n",flag2);
}

/* 题目说找出输入的数中比较特别的一个并输出它的序号

英语战5渣渣的我看题后，以为是等差数列。。。。

wa了几次，求助队友，才理解题意，下次争取一次就通过，不要再错了*/