TIPOS DE INVESTIGACIÓN

MÉTODO CIENTÍFICO

...

MÉTODO DE INVESTIGACIÓN

...

Codeforces Round # 183 A div2

Luego de Perderme tanto tiempo en hacer proyectos y exámenes en la U no pude hacer editoriales pues hora de retomar hoy a las 9:00 am era el Codeforces Round # 183 Solo hice uno pero logre hackear 5 códigos jejeje.
Problema.-
A. Pythagorean Theorem II LINk

Como todos saben la formula del Teorema de Pitagoras que equivale a 

a ²  +  b ²  =  c ²

Dado n , su tarea es contar cuántos triángulos rectángulos con los laterales del largo de a, b y c que satisface una desigualdad 1 ≤ a  ≤  b  ≤  c  ≤  n.  

(1 ≤  n  ≤ 10 ⁴ )

Solución.-

Ni mas vi el ejercicio dije Fuerza bruta pues era  10 ⁴ y rotar por cada variable tanto a,b y c  entonces me daba un O(n³)  pero al hacer correr cuando n=10 ⁴ tardo mas de 2 s, entonces intente buscar alguna idea para poder solucionar eso, y lo que vino a mi cabeza fue rotar entre a y b y ver si la suma de cuadrados es un numero cuadrado perfecto, así llegue a eliminar mi tercer for, así es como llegue a hacer mis hack muchos usaron 3 for y para el caso mencionado les daba tiempo limite Excedido jejeje.

Código.-

int main()
{
    int n;
    int c;
    cin>>n;
    c=0;
    int t=0,q=0;
    for(int i=1;i<=n && q<=n;i++)
    {
        for(int j=i;j<=n && q<=n;j++)
        {
            t=i*i+j*j;
            int q=sqrt(t);
            if(q*q==t && q<=n)
                c++;
        }
    }
    cout<<c<<endl;
return 0;
}

Si tienen una mejor idea por favor me gustaría leerla o una forma de mejorar el código como siempre, toda critica es bien aceptada.

Conversor de Bases

Muchachos Disculpen la tardanza pero no pude subir nuevo material por la falta de tiempo q tube en diferentes concursos que hubo esta semana y proyectos de la U este es el algoritmo sobre que convierte cualquier numero en base 10 a cualquier base que sea menor a 20

CODIGO.-

public String Conversor(int n, int b)
{
   String chars="0123456789ABCDEFGHIJ";
   String resultado="";
      
   while(n>0)
   {
      resultado=chars.charAt(n%b) + resultado;
      n/=b;
   }
      
   return resultado;
}

Espero se entienda cualquier duda haganla en clases o por medio del blog !! suerte

Esta sera la practica del primer parcial pueden imprimirla o sacarse fotocopia estará en la fotocopiadora de estadística  Descargar!!!!

Que tal Muchachos y muchachas espero le sirva esta sección les pondré todo referente a la materia ejemplos de Diagramas de Flujo y Algunos ejercicios Sencillos si hay alguna duda o quisiera ver algún tema especifico solo dejen un comentario y lo haremos tanto en clases como en el Blog