pastebin

Paste Search Dynamic
Recent pastes
sqrt
  1. #include <stdio.h>
  2. #include <math.h>
  3. int main(){
  4.         int k,dd,dem,n,i,x,min,d,j,m,luu,luu1;
  5.         int a[3000];
  6.         scanf("%d",&n);
  7.         min=100;
  8.         x=  sqrt(n);
  9.         luu=0;
  10.         for (i=1;i<=x;i++)
  11.                 a[i]=i*i;
  12.  
  13.         for (i=x;i>=1;i--)
  14.         {
  15.                 d=1;
  16.                 m=n;
  17.                 m=m-a[i];
  18.                 luu1=i;
  19.                         for (j=luu1;j>=1;j--)
  20.                                             while (m>=a[j])
  21.                                  {        
  22.                                         m=m-a[j];
  23.                                         d++;
  24.                                     }
  25.                               dd=0;
  26.                 dem=d+dd;
  27.                 if (dem<min)
  28.                 {
  29.                 luu=i; 
  30.                 min=dem;}
  31.                 else break;
  32.         }
  33.         m=n-a[luu];
  34.         printf("%d\n",min);
  35.         printf("%d=",n);
  36.         k=sqrt(a[luu]);
  37.         printf("%d^2",k);
  38.            for (j=luu;j>=1;j--)
  39.                                 while (m>=a[j])
  40.                         {
  41.                             m=m-a[j];
  42.                             k=sqrt(a[j]);
  43.                             printf("+%d^2",k);
  44.                             }
  45.                            
  46.                   return(0);
  47. }
  48.  
Parsed in 0.005 seconds