Advertisement
Guest User

alice cautare binara

a guest
Nov 12th, 2019
131
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.15 KB | None | 0 0
  1. #include <iostream>
  2. #include <graphics.h>
  3. #include <stdlib.h>
  4. #include <conio.h>
  5. #include <math.h>
  6. #include <dos.h>
  7.  
  8. using namespace std;
  9.  
  10. const int n=10;
  11. int v[n]={3, 18, 22, 25, 48, 64, 72, 77, 82, 99};
  12.  
  13.  
  14. int cautareBinara(int stg, int dr, int nr)
  15. {
  16.     if(stg>dr)
  17.         return -1;
  18.     else
  19.     {
  20.         int mij=(stg+dr)/2;
  21.         if(v[mij]==nr)
  22.             return mij;
  23.         if(nr<mij)
  24.             return cautareBinara(stg,mij-1,nr);
  25.         else
  26.             return cautareBinara(mij+1,dr,nr);
  27.     }
  28. }
  29.  
  30. void cercuri(int x, int y)
  31. {
  32.    // x=40;
  33.    // y=250;
  34.     for(int i=0; i<n; i++)
  35.     {
  36.         setcolor(WHITE);
  37.         circle(x,y,40);
  38.         char *c=new char;
  39.         itoa(v[i],c,10);
  40.         settextstyle(3, 0, 2);
  41.         int latime=textwidth(c);
  42.         int inaltime=textheight(c);
  43.         outtextxy(x-latime/2, y-inaltime/2, c);
  44.         x+=100;
  45.     }
  46.  
  47. }
  48.  
  49. int main()
  50. {
  51.     int nr;
  52.     cout<<"Introduceti numarul pe care il cautati in sir: ";
  53.     cin>>nr;
  54.     initwindow(1000,600);
  55.     cercuri(40,250);
  56.     //setcolor(WHITE);
  57.     //circle(100,60,40);
  58.     getch();
  59.     closegraph();
  60.  
  61.     return 0;
  62. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement