AOJ.602 大家来找茬

最新推荐文章于 2021-03-27 10:29:48 发布

原创最新推荐文章于 2021-03-27 10:29:48 发布 · 300 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种基于奇偶性的找茬游戏算法实现方案。通过分析输入数据的奇偶性来快速找出与众不同的数字，适合初学者理解算法思想。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

大家来找茬

Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB
Total Submission: 627 Submission Accepted: 197

Description

cxlove很喜欢玩大家来找茬的游戏。
但是他对图像不敏感，他喜欢有关数字的游戏。
给n个正整数，其中有1个数和其它的n-1个数奇偶性不同。
你敢和cxlove比比吗，看谁先找出那个数。

Input

一个整数T，表示T组数据 (1<=T<=100)
对于每组数据：
一个整数n，表示n个正整数 (3<=n<=100)
n个正整数a1,a2……,an (1<=ai<=10000)
数据保证有且仅有1个数与剩下的数奇偶性不同。

Output

对于每一组数据，输出不同的数的下标，其中下标从1开始

Sample Input

2
5
1 2 3 5 7
5
2 4 6 8 1

Sample Output

2
5

题意分析

数据范围不大，可以开大数组来存储数据。然后读入一个数据，判断他是奇数还是偶数。若是奇数，奇数计数器+1，并将其数组内容置为0，反之偶数计数器+1，数组内容置为1。然后比较一下计数器大小，从数组中找出对应内容为0/1的即可。

代码总览

/*
    Title:AOJ.602
    Author:pengwill
    Date:2016-11-14
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define max 10005
int a1[max],a2[max];


int main()
{
    //freopen("in.txt","r",stdin);
    int cnt1,cnt2,T,n,i;
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        cnt1 = cnt2 = 0;
        for(i = 0;i<n;++i){
            scanf("%d",&a1[i]);
            if(a1[i] %2 == 0){
                a2[i] = 0;
                cnt1++;
            }else{
                a2[i] = 1;
                cnt2++;
            }
        }
        if(cnt1>cnt2){
            for(i = 0;i<n;++i){
                if(a2[i] == 1){
                    printf("%d\n",i+1);
                }
            }
        }else{
            for(i = 0;i<n;++i){
                if(a2[i] == 0){
                    printf("%d\n",i+1);
                }
            }
        }
    }
    return 0;
    //fclose(stdin);
}