////CHRISTIAM SANCHEZ ZAMORA///

1. Subsecuencia de nmeros y
cul es el mayor
#include <iostream> using
namespace std; int main(int argc,
char *argv[]){ int n,
x[20],suma[50],cont=0,i,j,r,subi[50]
,subj[50],submi,submj,mayor=0;
cout<<"Ingrese cantidad de
numeros: "; cin>>n;
for(i=0;i<n;i++){ cout<<"Ingrese
elemento: "; cin>>x[i]; }
cout<<endl; for(i=0;i<n;i++){
for(j=i;j<n;j++){ suma[cont]=0;
subi[cont]=i; subj[cont]=j;
for(r=i;r<=j;r++)
suma[cont]=suma[cont]+x[r];
cont++; } } for(i=0;i<cont;i++){
cout<<"De "<<subi[i]<<" a
"<<subj[i]<<" Suma=
"<<suma[i]<<endl;
if(suma[i]>mayor){ mayor=suma[i];
submi=subi[i]; submj=subj[i]; } }
cout<<endl<<"LA MAYOR SUMA
ES: "<<mayor<<endl;
cout<<"SUBINDICES : "<<submi<<""<<submj<<endl; return 0; }
2. La abuelita
#include<iostream>
#include<math.h> #include
<iomanip> void generar(int
elegidos[],int n); void imprimir(int
n,int elegidos[]); using namespace
std; int main (int argc, char *argv[])
{ int elegidos[5],n=5,i; int
posibles=(int)pow(2.0,n);
for(i=0;i<n;i++)elegidos[i]=0;
for(i=0;i<posibles;i++){
cout<<setw(2)<<i<<"";
imprimir(n,elegidos);
generar(elegidos,n); } return 0; }

void generar(int elegidos[],int n){

int k=n-1; while(elegidos[k]==1){
elegidos[k]=0; k--; } elegidos[k]=1; }
void imprimir(int n,int elegidos[]){
int suma0=0; int suma1=0; for(int
i=0;i<n;i++){
cout<<""<<elegidos[i]<<"";
cout<<endl; if(elegidos[i]==0){
suma0=suma0+elegidos[i]; }else{
suma1=suma1+elegidos[i]; } }
cout<<"Suma de 0 ="<<suma0<<"
"<<endl; cout<<"Suma de 1
="<<suma1<<" "<<endl; }
3. All in All (ACM)
#include<iostream>
using namespace std;
void ingresar(int x[],int n);
int buscar(int x[],int n,int busco);
int main (int argc, char *argv[]) {
int n,x[20],busco,look;
cout<<"INGRESE LA CANTIDAD DE
DATOS : ";
cin>>n;
ingresar(x,n);
cout<<"QUE NUMERO QUE BUSCA
: ";
cin>>busco;
cout<<"********************"<
<endl;
look=buscar(x,n,busco);
cout<<"POSICION
X["<<look<<"]"<<endl;
return 0;
}

void ingresar(int x[],int n){

for(int i=0;i<n;i++){
cout<<"X[ "<<i<<" ]
= ";
cin>>x[i];}
}
int buscar(int x[],int n,int busco){
for(int i=0;i<n;i++){
if(x[i]==busco)
return i;
}
return -1;
}

4. Ejercicio Fuerza Bruta

#include<iostream>
#define MAX 20
using namespace std;
void ingresar(int x[MAX],int n);
void mostrar(int x[MAX],int n);
int maxSuma(int x[MAX],int n);
int main (int argc, char *argv[]) {
int x[MAX],n;
cout<<" \t\t\t EJEMPLO DE
FUERZA BRUTA"<<endl;
cout<<" \t\t\t
************************\n"<<
endl;
cout<<" CANTIDAD DE
ELEMENTOS = ";cin>>n;
cout<<"--------------------------"<<endl;
ingresar(x,n);
cout<<"--------------------------"<<endl;

cout<<"LA MAXIMA SUMA

ES : "<<maxSuma(x,n);
return 0;
}
void ingresar(int x[MAX],int n){
for(int i=0;i<n;i++){
cout<<"X["<<i<<"]
= ";
cin>>x[i];}
}
void mostrar(int x[MAX],int n){
for(int i=0;i<n;i++){
cout<<"X["<<i<<"]
= ";
cout<<x[i]<<endl;}
}
int maxSuma(int x[MAX],int n){
int msuma=0;
for(int i=0;i<n;i++)
for(int j=i;j<n;j++){
int suma=0;
for(int
k=i;k<=j;k++)
suma=suma+x[k];
if(suma>msuma)
msuma=suma;
}
return msuma;
}
5. Vito Hause (ACM)
#include<iostream>
#include <cstdlib>
using namespace std;
void ingresar(int x[50],int n);
void resultado(int x[50],int n);
int main (int argc, char *argv[]) {
int x[50],n;
cout<<"NUMERO DE
INTERACIONES: ";cin>>n;

cout<<"Casa de familiar =
1"<<endl;
cout<<"casa de No familiar
= 0"<<endl;
cout<<"-----------------------"<<endl;
ingresar(x,n);
cout<<endl<<endl;
resultado(x,n);
return 0;
}
void ingresar(int x[50],int n){
for(int i=0;i<n;i++){
x[i] = rand()%2;
if(x[i]==1){
cout<<"Famliar["<<i+1<<"]
:";
cout<<x[i]<<"\t";
}else if(x[i]==0){
cout<<"No
Familiar: ";
cout<<x[i]<<"\t";
}
}
}
void resultado(int x[50],int n){
int min=100;
int
caminata1,caminata2,suma=0,sum
a01,suma02,pos;
for(int ini=0;ini<n;ini++){
suma01=0;
suma02=0;
if(x[ini]==1){
cout<<"POSICION DEL
FAMLIAR "<<ini+1<<endl;
cout<<"*******"<<endl;
for(int fin=ini+1;fin<n;fin++){
caminata1=0;
for(int i=ini;i<=fin;i++){
caminata1+= x[i];
}
cout<<caminata1<<endl;
suma01+=caminata1;

}
for(int fin1=ini-1;fin1>=0;fin1--){
caminata2=0;
for(int i=ini;i>=fin1;i--){
caminata2+= x[i];
}
cout<<caminata2<<endl;
suma02+=caminata2;
}
cout<<"---"<<endl;
suma = suma01 + suma02;
cout<<suma;
cout<<"\n\n";
if(min>suma){
min=suma;
pos=ini+1;}
}
}
cout<<"posicion del Familiar a
alojarse: "<<pos<<endl;
cout<<"minimo recorrido para
visitar es : "<<min;
}
6.

El resultado del numerador con

el denominador sea igual a 9

#include <iostream> #include <cstdlib>

using namespace std; int main(int argc,
char *argv[]) { int A,B,C,D,E,F,G,H,I,J;
for( A=0;A<10;A++){ for( B=0;B
<10;B++){ for( C=0;C<10;C++){ for( D
=0;D <10;D ++){ for( E=0;E <10;E++){
for( F=0;F <10;F++){ for( G=0;G
<10;G++){ for( H=0;H<10;H++){ for(
I=0;I<10;I++){ for( J=0;J<10;J++) { int
n=(10000*A + 1000*B + 100*C + 10*D
+ E); int n2 = (10000*F + 1000*G +
100*H + 10*I + J); if(n==9*n2 && A!=B
&& A!=C && A!=D && A!=E && A!=F &&
A!=G && A!=H && A!=I && A!=J &&
B!=A && B!=C && B!=D && B!=E &&
B!=F && B!=G && B!=H && B!=I &&
B!=J && C!=A && C!=B && C!=D &&
C!=E && C!=F && C!=G && C!=H &&
C!=I && C!=J && D!=A && D!=B &&
D!=C && D!=E && D!=F && D!=G &&
D!=H && D!=I && D!=J && E!=A &&
E!=B && E!=C && E!=D && E!=F &&
E!=G && E!=H && E!=I && E!=J && F!=A
&& F!=B && F!=C && F!=D && F!=E &&

F!=G && F!=H && F!=I && F!=J && G!=A

&& G!=B && G!=C && G!=D && G!=E &&
G!=F && G!=H && G!=I && G!=J &&
H!=A && H!=B && H!=C && H!=D &&
H!=E && H!=F && H!=G && H!=I &&
H!=J && I!=A && I!=B && I!=C && I!=D
&& I!=E && I!=F && I!=G && I!=H &&
I!=J && J!=A && J!=B && J!=C && J!=D
&& J!=E && J!=F && J!=G && J!=H &&
J!=I){
cout<<n<<"/"<<n2<<"=9"<<endl; } } }
} } } } } } } } system("pause"); return
EXIT_SUCCESS; }

8. Busqueda de elementos Blineal

#include<iostream>
#define MAX 20
using namespace std;
void ingresar(int x[],int n);
int Blineal(int x[],int n,int look);
int main (int argc, char *argv[]) {

7. Criba de Eratostenes
#include<iostream>
using namespace std;
int main (int argc, char *argv[]) {
int num;
cout<<"\t\t\t CRIBA DE
ERATOSTENES(NUMEROS
PRIMOS)";
cout<<"\t\t\t
********************"<<endl;
cout<<"INGRESE EL NUMERO : ";
cin>>num;
bool primo[num];
for(int i=0;i<num;i++){
primo[i]=true;
}
for(int i=2;i<num;i++){
for(int
j=2;i*j<num;j++){
primo[i*j]=false;
}
}
for(int i=2;i<num;i++){

int x[MAX],n,look,buscar;
cout<<"INGRESE LA
CANTIDAD DE ELEMENTOS : ";
cin>>n;
ingresar(x,n);
cout<<"VALOR A BUSCAR:
";cin>>look;
buscar=Blineal(x,n,look);
cout<<"ESTA EN LA
POSICION => "<<buscar;
return 0;}
void ingresar(int x[],int n){
for(int i=0;i<n;i++){
cout<<" x["<<i<<"]
= ";cin>>x[i];}}
int Blineal(int x[],int n,int look){
for(int i=0;i<n;i++){

if(primo[i])cout<<i<<' ';
}
cout<<endl;
return 0;

if(x[i]==look)
return i;
}

return -1 ;
}

9. Desencriptador

cad[i]='S';

#include<iostream>

if(cad[i]=='6')

#define LIM 300

cad[i]='G';

using namespace std;

if(cad[i]=='7')

void desencriptar(char cad[]);

cad[i]='T';

int main()

if(cad[i]=='8')

cad[i]='B';
if(cad[i]=='9')
cad[i]='Q';}

char cad[LIM];
cout<<"Ingrese frase para
desencriptar: ";
cin.getline(cad,LIM);
desencriptar(cad);
cout<<"La frase desencriptada
sera: "<<cad<<endl;
system("pause");
return 0;
}
void desencriptar(char cad[]){
for(int i=0;cad[i];i++){
if(cad[i]=='0')
cad[i]='O';
if(cad[i]=='1')
cad[i]='I';
if(cad[i]=='3')
cad[i]='E';
if(cad[i]=='4')
cad[i]='A';
if(cad[i]=='5')