Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- //Krzysztof Mastalerz,Kajetan Mudlaff,Mateusz Hannon,Arek Rzadkiewicz
- int szukaj(int N,int x)
- {
- int tab[N];
- int k=0,l,p,i,j=1,zpom;
- double alfa;
- int tabk;//zmienna pomocnicz by suzkac po tbalicy
- for(i=0;i<N;i++)
- {
- tab[i]=i;//wypelnianie tablicy elementami od 0 do n-1
- }
- l=0;
- p=N-1;
- if(l==p)
- {
- if(x==tab[l])
- printf("%d",l);//to jest dopisane dla przy
- }
- else
- {
- do
- {
- alfa=(x-tab[l])/(tab[p]-tab[l]);
- if((alfa>=0)&&(alfa<=1))
- {
- k=(int)(l+alfa*(p-l));
- tabk=tab[k];
- if(x>tabk)
- l=k+1;
- else if(tab[k]!=x)
- p=k-1;
- }
- }
- while((tab[k]!=x)&&(l<p));
- if(tab[k]==x)
- return k;
- else if(tab[k]!=x)
- return k;
- }
- return -1;
- }
- int main()
- {
- int x,N;
- printf("podaj N i x\n");//podaje jaka duza tablica i liczba ktorej suzkam
- scanf("%d %d",&N,&x);
- printf("%d\n",szukaj(N,x));
- system("PAUSE");
- }
Add Comment
Please, Sign In to add comment