常见水题，若有可能，会陆续补充
反正我没事就会写写
题目1：找出缺少的一个数（极易）
一个长度为 n 的整数数组，其中每个元素都大于等于0且小于等于n，且无重复，请找出“大于等于0且小于等于n”但不在此数组中的那一个数。
例如给出 { 5, 0, 2, 1, 4 }，则输出 3
 
题目2：找出缺少的两个数（中等）
一个长度为 n 的整数数组，其中每个元素都大于等于0且小于等于n+1，且无重复，请找出“大于等于0且小于等于n+1”但不在此数组中的那两个数。
例如给出 { 5, 0, 2, 1 }，则输出 3, 4
 
题目3：找出重复的一个数（极难）
一个长度为 n 的整数数组，其中每个元素都大于等于0且小于等于n-1，有一个数重复出现了两次或更多次，请找出此数。
例如给出 { 1, 0, 4, 3, 4, 4 }，则输出 4
原题：https://
 
题目4：找不重复出现的数（容易）
一个长度为 2*k+1 的整数数组，其中k个整数出现了2次，1个整数出现了1次，找出出现1次的那个整数。
例如给出 { 9, 5, 5, 9, 7, 1, 1 }，则输出 7
 
题目5：找重复两次的数（中等）
一个长度为 4*k+2 的整数数组，其中k个整数出现了4次，1个整数出现了2次，找出出现2次的那个整数。
例如给出 { 9, 5, 5, 9, 9, 5, 5, 9, 7, 1, 7, 1, 1, 1 }，则输出 7

本帖只看代码

给这么高的分，你图啥

可以拿去买道具

收到的鲜花

• 叶纤 于 2020-02-26 17:04 送鲜花  3朵   附言：___

rjsp搜来的吧
水题他最多

第一题答案：

#include<iostream>
using namespace std;
int main(){
    int n,s=0,d,u=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>d;
        u+=d;
    }
    for(int i=0;i<=n;i++){
        s+=i;
    }
    cout<<s-u;
    return 0;
}

[此贴子已经被作者于2020-2-26 16:14编辑过]

收到的鲜花

• 叶纤 于 2020-02-26 17:04 送鲜花  3朵   附言：__

我刚开始觉得这题我还会做,可越敲代码越觉得不对劲

第二题答案：

#include<iostream>
using namespace std;
bool t[10010]={false};
int main(){
    int n,d;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>d;
        t[d]=true; 
    }
    for(int i=0;i<n+2;i++){
        if(t[i]==false)cout<<i<<" ";
    }
    return 0;
}

收到的鲜花

• 叶纤 于 2020-02-26 17:04 送鲜花  2朵   附言：__

   大哥看题目，是数组

第三题答案：

#include<iostream>
using namespace std;
int t[10010]={0};
int main(){
    int n,d[10010];
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>d[i];
        t[d[i]]++; 
    }
    for(int i=1;i<=n;i++){
        if(t[d[i]]>1){
            cout<<d[i];
            return 0;
        }        
    }
    return 0;
}

[此贴子已经被作者于2020-2-26 16:35编辑过]

收到的鲜花

• 叶纤 于 2020-02-26 17:05 送鲜花  2朵   附言：__