Duplicate Pair (이 또는 조작)

Link:http://acm.fzu.edu.cn/problem.php?pid=1001
Problem 1001 Duplicate Pair
Accept: 4923    Submit: 23300 Time Limit: 1000 mSec    Memory Limit : 65536 KB
 Problem Description
An array of length n, with address from 1 to n inclusive, contains entries from the set {1,2,...,n-1} and there's exactly two elements with the same value. Your task is to find out the value.
 Input
Input contains several cases.
Each case includes a number n (1The input is ended up with the end of file.
 Output
Your must output the value for each case, one per line.
 Sample Input
21 141 2 3 2
 Sample Output
12
 Source IBM Challenge 2004.1
AC code:

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
using namespace std;
int n,t,tt,x,ans;
int main(){
    while(scanf("%d",&n)==1){
       t=0;
       tt=0;
       while(n--){
        scanf("%d",&x);
        t^=x;
        tt^=n;
       }
        ans=t^tt;
        printf("%d
",ans);
    }
    return 0;
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

물체 검출의 평가 지표 IoU의 계산 방법

Yolo나 SSD 등 물체 검출에서 평가 지표로 사용되는 IoU에 대해 조사했으므로 정리했습니다. IoU (Intersection over Union)는 두 영역이 얼마나 겹치는지를 나타내는 지표입니다. 두 영역의 ...

---

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.