#include<iostream>
using namespace std;
int main(){
int numeroVocal[12] = {1,2,3,4,5,6,7,8,9,10,11,12};
char meses[12][15] = {"Enero", "Febrero", "Marzo", "Abril", "Mayo", "Junio", "Julio", "Agosto", "Septiembre",
"Octubre", "Noviembre", "Diciembre"};
int iInferior = 0, iSuperior = 0, iCentro = 0, clave = 0;
char bandera = 'F';
cout<<"Ingrese el numero del mes: ";
cin>>clave;
/*Algoritmo de busqueda binaria*/
iInferior = 0;
iSuperior = 11;
while(iInferior <= iSuperior){
iCentro = (iInferior + iSuperior)/2;
if(numeroVocal[iCentro]==clave){
bandera = 'V';
break;
} else if (numeroVocal[iCentro]>clave){
iSuperior = iCentro -1;
}else{
iInferior = iCentro +1;
}
}
if (bandera == 'V'){
cout<<"El numero "<<clave<<" corresponde al mes: "<<meses[iCentro];
} else {
cout<<"El numero no corresponde a ningun mes.";
}
return 0;
}