Autor Wiadomość
Ricko
PostWysłany: Nie 17:41, 01 Maj 2011    Temat postu: Wyszukiwanie Liniowe
Wyszukiwanie Liniowe - Podanie Wyłącznie Pierwszego Indeksu Szukanej Liczby

Źródło: Praca własna na podstawie pseudokodu

Cytat:
#include<iostream>

using namespace std;

int main () {
int K,n,i;

cout<<"POBIERANIE DANYCH"<<endl<<"Podaj ilosc elementow tabeli"<<endl;
cin>>n;

int *t=new int[n+1];

cout<<"Podaj szukany element tabeli (K)"<<endl;
cin>>K;

cout<<"WYKONYWANIE PROGRAMU"<<endl<<"Wylosowane liczby"<<endl;
srand(time(NULL));
for (i=1; i<=n; i++)
{
t[i]=rand()%10;
cout<<t[i]<<endl;
}

cout<<endl;

for (i=1; i<=n; i++)
if (t[i]==K)
{
cout<<"Indeks poszukiwanego wyrazu to: "<<i<<endl;
break;
}
else
{
if (i==n)
cout<<"-1";
}

getchar();
cin.ignore();
return 0;
}
Ricko
PostWysłany: Nie 17:37, 01 Maj 2011    Temat postu: C++ Wyszukiwanie Liniowe
Wyszukiwanie Liniowe - Podanie Wszystkich Indeksów Szukanej Liczby

Źródło: Praca własna na podstawie pseudokodu

Cytat:
#include<iostream>

using namespace std;

int main () {
int K,n,i,p=0; //p - zmienna pomocnicza//

cout<<"POBIERANIE DANYCH"<<endl<<"Podaj ilosc elementow tabeli"<<endl;
cin>>n;

int *t=new int[n+1];

cout<<"Podaj szukany element tabeli (K)"<<endl;
cin>>K;

cout<<"WYKONYWANIE PROGRAMU"<<endl<<"Wylosowane liczby"<<endl;
srand(time(NULL));
for (i=1; i<=n; i++)
{
t[i]=rand()%10;
cout<<t[i]<<endl;
}

cout<<endl;

for (i=1; i<=n; i++)
if (t[i]==K)
{
cout<<"Indeks poszukiwanego wyrazu to: "<<i<<endl;
p++;
}

if (p==0)
cout<<"-1";


getchar();
cin.ignore();
return 0;
}


Powered by phpBB © 2001,2002 phpBB Group