鸽洞原理

#include<iostream>
using namespace std;
const int n=10;
void output(int flist[],int list[],int n);
void pigeon_hole(int flist[],int list[],int n); 
int main()
{
    int list[n];
    int flist[n];
    for(int i=0;i<n;++i){
        list[i]=i%5;
    }
    output(flist,list,n);
    pigeon_hole(flist,list,n);
    return 0;
}
void output(int flist[],int list[],int n)
{
    for(int i=0;i<n;++i)
        flist[i]=list[i]%8;
}
void pigeon_hole(int flist[],int list[],int n)
{
    for(int i=0;i<n;++i){
        for(int j=i+1;j<n;++j){
            if(flist[i]==flist[j])
                cout<<"a= "<<list[i]<<" b= "<<list[j]<<endl;
        }
    }
}