OLIMPIADA ESTATAL DE INFORMATICA

www.omijal.org.mx

omijal@gmail.com

tel. (33) 3334.5654

ProblemasIntroductoriosdeProgramacin

1. Escribe un programa que dados 2 nmeros a y b, imprima en pantalla el mayor nmero de estos 2

2.Escribeunprogramaquedados3nmerosa,byc,imprimaenpantallaelmenornmerodeestos3sin
usararreglos.

3.Escribeunprogramaquedados4nmerosa,b,yc,d,imprimaenpantallaelmayornmerodeestos4y
elmenornmerodeestos4sinusararreglos.

4.Escribeunprogramaquedadounnmeron,determinesinesparoimpar.

5.Escribeunprogramaquedadounarreglode10nmerosenteros,encuentreelnmeromspequeoen
dichoarreglo

6.Escribeunprogramadadounarreglode10nmerosenteros,encuentreelnmeromasgrandeendicho
arreglo

7.EscribeunprogramadadounarreglodenmerosenterosconNelementos,ydosvariablesenteras0<=a,
b<=N,queintercambielosvaloresdearreglo[a],yarreglo[b],esdecir,queantesdeejecutarsearreglo[a]=cy
arreglo[b]=d,alterminarlaejecucinarreglo[a]=dyarreglo[b]=c

8.EscribeunprogramaquedadounnumeroenteroN,muestreenpantallaelultimodigitoaladerechade
dichonmero.

9. Escribe un programa que dado un arreglo de nmeros enteros con N elementos, donde
arreglo[i]<arreglo[j]paratodoi<j<=N,imprimalosprimerosXnmerosmsgrandesqueseencuentrenen
dichoarregloenordendecreciente.

10. Escribe un programa que dado un arreglo de nmeros enteros con N elementos, donde
arreglo[i]<arreglo[j] para todo i<j<=N, imprima los primeros X nmeros impares ms grandes que se
encuentrenendichoarregloenordendecreciente.

11.Escribeunprogramaquedadounenteron,escribaenpantallacuantosdgitostienen.

12. Escribe un programa que dado un arreglo de N enteros y dado x, escriba en pantalla cuantas veces
aparecexenelarreglo.

13.EscribeunprogramaquedadounarreglodeNenterosydadox,escribaenpantallaelnmeroz,talque
arreglo[z]=x,ynoexisteenterok,talquearreglo[k]=xyk<z.

OLIMPIADA ESTATAL DE INFORMATICA

www.omijal.org.mx

omijal@gmail.com

tel. (33) 3334.5654

14. Escribe un programa que dado un arreglo de N enteros, imprima todos los pares que hay en dicho
arregloyluegotodoslosimparesquehayendichoarreglo.

15. Escribe un programa que dado un arreglo de N enteros, encuentre i y j, tal que arreglo[i] sea par y
arreglo[j]seaimpar,ynoexistek<italquearreglo[k]espar,niexistel>jtalquearreglo[l]esimpar.

16.EscribeunprogramaquedadounarreglodeNenteros,coloquetodoslosnmerosdedichoarregloal
revs.Esdecir,paraunarreglodeentrada{1,3,2},elarreglodesalidadeberser{2,3,1}.(Nousesmsde
unarreglo).

17.EscribeunprogramaquedadounarreglodeNenteros,coloquetodoslosimparesenlapartesuperior
dedichoarregloytodoslosparesenlaparteinferiordedichoarreglo.(entindaseporpartesuperiordel
arreglo aquellas partes cuyo ndice es menor por ejemplo arreglo[1] est a la arriba de arreglo[2], pero
arreglo[3]estabajotantodearreglo[1]comodearreglo[2]).Nousesmsdeunarreglo.

18.EscribeunprogramaquedadaunamatrizdeNxM,yunnmerox,imprimaenpantallacuantasveces
aparecexenlamatriz.

19. Escribe un programa que dado un arreglo de N enteros, escriba en pantalla cuantos valores posibles
puedetomarx,sisesabequearreglo[x]=2yarreglo[x+1]=2.

20.Escribeunprogramaquedadaunamatriz,imprimadichamatrizrotada90.

21.EscribeunprogramaquedadounarreglodetamaoNtalquetodossuselementosson0o1,encuentre
otro arreglo de tamao N, tal que la suma vectorial de dichos arreglos sea un vector en el que todas sus
componentestienenmagnitud1.

22.EscribeunprogramaquedadounnmeroN,imprimalasumadesusdgitos.

23.Sead(N)=N+lasumadelosdgitosdeN.Escribeunprogramaqueimprimad(i)paracadaenteroi<=10
000.(Tuprogramalosdeberimprimirenordencreciente,unnmeroporlnea).

24.Escribeunprogramaqueimprimaenpantallatodoenteroi<=Ntalquenoexistaenterox,talqued(x)=i.
(Tuprogramalosdeberimprimirenordencreciente).

25. Escribe un programa que dado N, imprima todos los vectores de dos dimensiones (i, j) tal que i<=N y
j<=N,unvectorporlnea(Aldecirqueimprimaelvectorserefierealascomponentesdelosvectores,NOa
lasflechasenunplanoqueseacostumbrandibujar).

26.EscribeunprogramaquedadoN,imprimaenpantallatodasparejasdenmerosenteros{i,j},unapareja
por lnea, tal que 0<=i, j<=N, y no imprima ms de una vez la misma pareja. (Ntese que {i, j}={j, i}).
*PISTA:Sepierdelageneralidadsiasumequei<=j?

OLIMPIADA ESTATAL DE INFORMATICA

www.omijal.org.mx

omijal@gmail.com

tel. (33) 3334.5654

27.EscribeunprogramaquedadoN,imprimaenpantallatodaslasterciasdenmerosenteros{i,j,k},una
terciaporlnea,talque0<=i,j,k<=N.

28.EscribeunprogramaquedadounarreglodeNenteros,encuentrelaparejadeenteros{i,j}talque0<=i,
j<=N,i!=j(idiferentedej,NOfactorial),yarreglo[i]+arreglo[j]seaelmnimoposible.Tuprogramadeber
funcionarenO(N).
*PISTA:Sia>byb>c,cmoesarespectoac?.

29.EscribeunprogramaquedadosdosarreglosAyB,ambosordenadosdemaneracreciente,produzcaun
arregloC,talqueCcontengaatodoelementodeAydeB,CnocontengaelementosquenopertenezcanaA
niaB,yCesteordenadodemaneracreciente.Ejemplo:SiA={1,3,4}yB={2,6},entoncesC={1,2,3,4,6}.

30.EscribeunprogramaquedadounarreglodeNenterosordenadodemaneracreciente,ydadounentero
x,determinesixestenlamitadizquierdaoenlamitadderechadelarregloenO(1).Puedesasumirque
xsiempreestenalgnlugardelarregloynuncaestenelpuntomediodelarreglo.(Tuprogramapodr
leerelarregloenO(N),perodeberdecirenqumitadestxO(1),DESPUESdehaberledoelarreglo).

31.EscribeunprogramaquedadounarreglodeNenterosordenadodemaneracreciente,ydadounentero
x,determinesixestadentrodelarregloenO(logN).(TuprogramapodrleerelarregloenO(N),perodeber
encontrarxenO(logN),DESPUESdehaberledoelarreglo).
*PISTA:Puedesusarlasolucindelproblemaanteriorpararesolveresteproblema?

32.Sedicequeunnmeronpertenecealconjuntodenmerosfiguradossiysolosiexisteunnmeroentero
k,talquek*(k+1)/2=n.Escribeunprogramaquedadounnmerox,determinesixpertenecealosnmeros
figuradosenO(logx).

33.EscribeunprogramaquedadounarregloSdeNenterosdondeSestenordencreciente,imprimaen
pantalla los primeros x nmeros figurados ms grandes que se encuentren en dicho arreglo en orden
decreciente.TuprogramadeberfuncionarenO(NlogS[N1])

34.EscribeunprogramaquedadounarregloSdeNenteros,imprimatodoslosnmerosqueseencuentren
endichoarregloqueNOpertenezcanalosnmerosfigurados.TuprogramadeberfuncionarenO(NlogM)
dondeMeselnmeromsgrandeenS.