lab02 - CTDL & GT

// Tinh ham mu voi do phuc tap thoi gian O(logn)
#include <iostream>
#include <conio.h>
using namespace std;
long power( int x, int n);
int main()
{   int x, n;
   cout << "Nhap vao gia tri co so: ";
   cin >> x;
   cout << "Nhap vao gia tri mu: ";
   cin >> n;
   cout << "\n" << x << "^" << n << " = " << power( x, n);
   getch();
   return 0;
}
/* Do phuc tap O(n)
long power( int x, int n)
{   int k;
   if(x == 0)
      return 0;
   if(n == 0)
      return 1;
   long multi = 1;
   k = int( n/2);
   for(int i = 0;i < k;i++)
      multi *= x;
   if(n%2 == 1)
      multi *= multi * x;
   else
      multi *= multi;
   return multi;
}
*/
// Do phuc tap O(logn)
long power( int x, int n)
{   long multi = 1;
   if(x == 0)
      return 0;
   if(n == 0)
      return 1;
   else
      multi = x*power( x, n-1);
   return multi;
}

// Tim max va min cua day n so su dung toi da 3n/2 phep so sanh
#include <iostream>
#include <conio.h>
using namespace std;
int main()
{   int *a, n;
   cout << "Kich thuoc mang A: ";
   cin >> n;
   a = new int [n];
   // Nhap mang A
   for(int i = 0;i < n;i++)
   {   cout << "A[" << i+1 << "] = ";
      cin >> a[i];
   }
   // Xep nhom
   for(int i = 0;i < n/2;i++)
      if(a[i] > a[n-i-1])
      {   int temp = a[i];
         a[i] = a[n-i-1];
         a[n-i-1] = temp;
      }
   // Tim min, max tung doan chuoi
   int min, max;
   min = max = a[n/2+1];
   for(int i = 0;i < n/2+1;i++)
      if(min > a[i])
         min = a[i];
   for(int i = n/2;i < n;i++)
      if(max < a[i])
         max = a[i];
   // Ket qua:
   cout << "\nMax = " << max;
   cout << "\nMin = " << min;
   getch();
   return 0;
}

// Tim hang co nhieu so 1 nhat trong mang cho truoc
#include <iostream>
#include <conio.h>
using namespace std;
int main()
{   int **arr, *b, n;
   cout << "Nhap kich thuoc mang (n*n): ";
   cin >> n;
   arr = new int *[n];
   b = new int [n];
   for( int i = 0;i < n;i++)
      arr[i] = new int [n];
   cout << "Nhap mang A:\n";
   for( int i = 0;i < n;i++)
      for( int j = 0;j < n;j++)
      {   cout << "Nhap A[" << i+1<< "][" << j+1 << "] = ";
         cin >> arr[i][j];
      }
   // Dem so tren mang
   for(int j = 0, i = 0;i < n; )
   {   
      if(arr[i][j] == 1)
      {   if(j >= n)
         {   i++;
            j--;
         }
         else
            j++;
         b[i] = j;
         continue;
      }
      else
      {   b[i] = j;
         i++;
         j--;
      }
   }
   // Ket qua
   cout << "\n";
   int max = b[0];
   for( int i = 0;i < n;i++)
      if(max < b[i])
         max = b[i];
   cout << "Hang co nhieu so 1 nhat la:\n";
   for( int i = 0;i < n;i++)
      if(b[i] == max)
         cout << i+1 << "\n";
   cout << "voi " << max << " so 1.\n";
   // Giai phong bo nho
   delete []b;
   b = NULL;
   for( int i = 0;i < n;i++)
   {   delete []arr[i];
      arr[i] = NULL;
   }
   delete []arr;
   arr = NULL;
   
   getch();
   return 0;
}

float Power (int x, int n){
   float kq;
   if (n==0) return 1;
   else if (n<0){
      n = 0 - n;
      kq=1/Power(x,n);
   }
   else if ((n%2) == 0){
      n/=2;
      kq=(Power(x,n));
      kq*=kq;
   }
   else if ((n%2) != 0){
      n=(n-1)/2;
      kq=(Power(x,n));
      kq*=kq*x;
   }
   
   return kq;
}

#include<iostream>
using namespace std;
int main()
{
    int n;
    cout <<"nhap n:";
    cin >>n;
    int **a = new int*[n];
    for(int i=0 ; i<n ; i++)
        a[i] = new int[n];
    for(int i=0 ; i<n ; i++)
        for(int j=0 ; j<n ; j++)
        {
            cout <<"a["<<i<<"]["<<j<<"]:";
            cin >>a[i][j];
        }
    int i=0, j=0;
    int *b = new int[n];
    while(i<n )
    {
       
        if(a[i][j] == 1  )
        {
            if(j<n-1) j++;
            else
            {
                  b[i] = j+1;
                  i++;
                  j--;
                 
            }
      }
        else
            if(j==0){
                b[i] = j ;
                i++;
                } 
            else
            {
                b[i] = j ;
                i++;
                j = 0;
            }
         
     
    }
 
    int Max = b[0];
    for(int i=0 ; i<n ; i++)
        cout <<b[i]<<endl;
    for(int i=1 ; i<n ; i++){
        if(b[i]>Max)  { Max = b[i];}
    }
    cout <<"hang can tim :\n";
  for(int i=0 ; i<n ; i++)
      if(b[i] == Max) cout <<i+1<<endl;
   
    for(int i=0 ; i<n ; i++)
        delete []a[i];
    delete []a; 
    delete []b; 
      system("pause");
      return 0;   
}