Phần tử còn thiếu

Submit solution
Points: 3
Time limit: 1.0s
Memory limit: 117M
Python 3 977M
Author:
TICHPX
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Toto được giao lập trình sinh ra một dãy hoán vị của tập {1,2,3...n}

Toto gửi kết quả cho cô giáo nhưng lại bị thiếu mất một số bạn hãy giúp Toto chỉ ra phần tử thiếu là phần tử nào nhé

Input

Một dòng có n−1 số bạn phải đọc đến khi EOF để lấy dữ liệu biết rằng số phần tử của dãy này không vượt quá 106

Output

Một số nguyên dương duy nhất còn thiếu trong dãy

Ví dụ 1

Input

Copy
4 7 2 8 1 6 9 3

Output

Copy
5

Ví dụ 2

Input

Copy
4 7 2 8 1 6 5 3

Output

Copy
9

Chú ý cách đọc đến hết file trong C

Copy
while(scanf("%d",&x)!=EOF)

Chú ý cách đọc đến hết file trong C++

Copy
while(cin>>x)
tichpx

Comments


  • 3
    TICHPX  commented on Jan. 4, 2022, 8:30 a.m.

    Tham khảo

    Copy
    #include<bits/stdc++.h>
using namespace std;
int main()
{
    long long x,n=1,s=0;
    while(cin>>x){s+=x;n++;}
    cout<<n*(n+1)/2-s;
}

    • 1
      ga123  commented on Jan. 6, 2022, 10:03 a.m.

      owo thầy giải thích thuật toán này được không ạ


      • 5
        CThành_CNTT6_K61  commented on Jan. 6, 2022, 10:58 a.m.

        Nó đơn giản là đếm xem có bao nhiêu số, dùng công thức tính tổng từ 1 đến n số rồi trừ đi tổng của n - 1 số còn lại


    • 2
      LãoTam  commented on Jan. 5, 2022, 6:18 a.m.

      thầy đúng là trùm cuối, luôn có những cách code ngắn gọn nhất:))


  • 1
    LãoTam  commented on Jan. 3, 2022, 8:30 a.m.

    [user:Tham Khảo ^_^]

    Copy
    #include<bits/stdc++.h>
#include<iostream>
using namespace std;

int main() {

        int n=0;
        int d[1000000]={0};
        int val;
        while(cin>>val){

    //  cin>>val;
            d[val]=1;
            n++;

            }
            for(int i=1;i<=n+1;i++)
            {
                if(d[i]==0)
                {
                    cout<<i;
                    break;
                    }
                    }


}

    code của anh khóa trên 1 code rất hay các bạn có thể tham khảo

    Copy
    #include<stdio.h>
int main(){
    long s1=0,s2=0,max=0,x;
    while(scanf("%ld",&x)!=EOF){
        max=x>max?x:max;
        s1+=x;
    }
    for(int i=1;i<=max;i++) s2+=i;
    if(s2-s1==0) printf("%ld",max+1);
    else printf("%ld",s2-s1);
}