//Exercice 1.1
//La valeur de m est 16

//Exercice 1.2
// Le tableau tt vaut {{0},{},{0,1,2},{0,1}}

//Exercice 1.3
//La fonction renvoie le tableau {10,5,3,12,7}

//Exercice 1.4
//La fonction func renvoie le tableau identique à celui donné
//en en arguments

//Exercice 2.1
public static int[]diviseurs(int n){
    int t=0;
    for(int i=1;i<=n;i=i+1){
        if(n%i==0){
            t=t+1;
        }
    }
    int[]div=new int[t];
    int p=0;
    for(int i=1;i<=n;i=i+1){
        if(n%i==0){
            div[p]=i;
            p=p+1;
        }
    }
    return div;
}

//Exercice 2.2
public static int[]diviseursCommuns(int[] tab){
    //On cherche le plus petit element de tab
    int min=tab[0];
    for(int i=0;i<tab.length;i=i+1){
        if(tab[i]<min){
            min=tab[i];
        }
    }
    int[] divm=diviseurs(min);
    int taille=0;
    //On compte les diviseurs de min qui sont communs à tous les éléments
    for(int i=0;i<divm.length;i=i+1){
        int cpt=0;
        for(int j=0;j<tab.length;j=j+1){
            if(tab[j]%divm[i]==0){
                cpt=cpt+1;
            }
        }
        //Si cpt=tab.length alors divm[i] divise tous les elements de tab
        if(cpt==tab.length){
            taille=taille+1;
        }
    }
    int[]ret=new int[taille];
    int p=0;
    for(int i=0;i<divm.length;i=i+1){
        int cpt=0;
        for(int j=0;j<tab.length;j=j+1){
            if(tab[j]%divm[i]==0){
                cpt=cpt+1;
            }
        }
        //Si cpt=tab.length alors divm[i] divise tous les elements de tab
        if(cpt==tab.length){
            ret[p]=divm[i];
            p=p+1;
        }
    }
    return ret;       
}

//Exercice 2.3
public static int pgcd(int[] tab){
    int[] divc=diviseursCommuns(tab);
    int max=divc[0];
    for(int i=0;i<divc.length;i=i+1){
        if(max>divc[i]){
            max=divc[i];
        }
    }
    return max;
}

//Exercice 2.4
public static void plusPetitSommeDiv(int n){
    int v=1;
    int somme=1;
    while(somme<n){
        v=v+1;
        int[]divv=diviseurs(v);
        somme=0;
        for(int i=0;i<divv.length;i=i+1){
            somme=somme+divv[i];
        }
    }
    System.out.println(v);
}

//Exercice 3.1
public static boolean checkNumero(String ch){
    if(ch.length()!=10){
        return false;
    }else if(ch.charAt(0)!='U' || ch.charAt(1)!='P'){
        return false;
    }else{
        for(int i=2;i<=9;i=i+1){
            if(ch.charAt(i)!='0' && ch.charAt(i)!='1' && ch.charAt(i)!='2' &&
               ch.charAt(i)!='3' && ch.charAt(i)!='4' && ch.charAt(i)!='5' &&
               ch.charAt(i)!='6' && ch.charAt(i)!='7' && ch.charAt(i)!='8' &&
               ch.charAt(i)!='9'){
                return false;
            }
        }
        return true;
    }
}

//Exercice 3.2
public static boolean checkTab(String[] tab){
    for(int i=0;i<tab.length;i=i+1){
        if(checkNumero(tab[i])==false){
            return false;
        }
    }
    return true;
}

//Exercice 3.3
public static boolean checkDiff(String[] tab){
    for(int i=0;i<tab.length;i=i+1){
        for(int j=i+1;j<tab.length;j=j+1){
            if(tab[i].equals(tab[j])){
                return false;
            }
        }
    }
    return true;
}

//Exercice 3.4
public static boolean plusGrand(String ch1,String ch2){
    if(checkNumero(ch1)==false || checkNumero(ch2)==false){
        return false;
    }else{
        String num1="";
        String num2="";
        for(int i=2;i<=9;i=i+1){
            num1=num1+ch1.charAt(i);
            num2=num2+ch2.charAt(i);
        }
        int n1=Integer.parseInt(num1);
        int n2=Integer.parseInt(num2);
        if(n1>n2){
            return true;
        }else{
            return false;
        }
    }
}

//Exercice 3.5
public static boolean present(String[]tab,String st){
    for(int i=0;i<tab.length;i=i+1){
        if(tab[i].equals(st)){
            return true;
        }
    }
    return false;
}


//Exercice 3.6
public static String[] formeGroupe(String[]tab,int n){
    String[] ret;
    if(n>=tab.length){
        ret=new String[tab.length];
        for(int i=0;i<tab.length;i=i+1){
            ret[i]=tab[i];
        }
    }else{
        ret=new String[n];
        for(int i=0;i<n;i=i+1){
            ret[i]="";
        }
        for(int i=0;i<n;i=i+1){
            int p=randRange(0,tab.length);
            while(present(ret,tab[p])){
                p=randRange(0,tab.length);
            }
            ret[i]=tab[p];
        }
    }
    return ret;
}

//Exercice 4.1
public static int filmsVus(int[][]vote,int i){
    if(i<0||i>=vote.length){
        return -1;
    }else{
        int cpt=0;
        for(int j=0;j<vote[i].length;j=j+1){
            if(vote[i][j]!=-1){
                cpt=cpt+1;
            }
        }
        return cpt;
    }
}

//Exercice 4.2
public static int plusAime(int[][] vote){
    if(vote.length==0 || vote[0].length==0){
        return -1;
    }else{
        int f=0;
        int aimef=0;
        for(int j=0;j<vote[0].length;j=j+1){
            int cpt=0;
            for(int i=0;i<vote.length;i=i+1){
                if(vote[i][j]==1){
                    cpt=cpt+1;
                }
            }
            if(cpt>aimef){
                f=j;
                aimef=cpt;
            }
        }
        return f;
    }
}

//Exercice 4.3
public static int[] filmsAimes(int[][] vote,int i){
    if(i<0||i>=vote.length){
        return new int[0];
    }else{
        int taille=0;
        for(int j=0;j<vote[i].length;j=j+1){
            if(vote[i][j]==1){
                taille=taille+1;
            }
        }
        int[] ret=new int[taille];
        int p=0;
        for(int j=0;j<vote[i].length;j=j+1){
            if(vote[i][j]==1){
                ret[p]=j;
                p=p+1;
            }
        }
        return ret;
    }
}

//Exercice 4.4
public static int[]filmsCommuns(int[][]vote,int i,int j){
    if(vote.length!=0 && vote[0].length!=0){
      int taille=0;
      for(int k=0;k<vote[i].length;k=k+1){
          if(vote[i][k]==1 && vote[j][k]==1){
              taille=taille+1;
          }
      }
      int[]ret=new int[taille];
      int p=0;
      for(int k=0;k<vote[i].length;k=k+1){
          if(vote[i][k]==1 && vote[j][k]==1){
              ret[p]=k;
              p=p+1;
          }
      }
      return ret; 
    }else{
        return new int[0];
    }   
}

//Exercice 4.5
public static int[][] ajouteFilm(int[][] vote){
    if(vote.length!=0){
        int[][] newv=new int[vote.length][vote[0].length+1];
        for(int i=0;i<vote.length;i=i+1){
            for(int j=0;j<vote[i].length;j=j+1){
                newv[i][j]=vote[i][j];
            }
            newv[i][vote[i].length]=-1;
        }
        return newv;
    }else{
        return new int[0][0];
    }
}

//Exercice 4.6
public static void afficheVote(int[][]vote,String[]noms){
    for(int i=0;i<noms.length;i=i+1){
        System.out.print(noms[i]+" aime les films : ");
        boolean first=true;
        for(int j=0;j<vote[i].length;j=j+1){
            if(vote[i][j]==1){
                if(first==false){
                    System.out.print(", ");
                }else{
                    first=false;
                }
                System.out.print(j);
            }
        }
        System.out.println();         
    }
}

//Exercice 4.7
public static int[][] supprimeVote(int[][]vote,String[]noms,String no){
    int ind=-1;
    for(int i=0;i<noms.length;i=i+1){
        if(noms[i].equals(no)){
            ind=i;
        }
    }
    if(ind!=-1){
        int[][]newv=new int[vote.length-1][vote[0].length];
        int p=0;
        for(int i=0;i<vote.length;i=i+1){
            if(i!=ind){
                for(int j=0;j<vote[i].length;j=j+1){
                    newv[p][j]=vote[i][j];
                }
                p=p+1;
            }
        }
        return newv;
    }else{
        return vote;
    }
}