?? a590rice.cpp
字號(hào):
// nuovi concetti: algoritmo di ricerca binaria
#include <iostream>
using namespace std;
int main() {
const int n = 200;
int i, max, min, med, x, trovato=0, a[n];
for (i=0; i<n; i++) {
a[i] = i+1;
cout << a[i] << (i%10 == 9 ? "\n" : " ");
}
cout << "\nIntroduci un numero intero: ";
cin >> x;
max = n-1;
min = 0;
while (!trovato && max>=min) {
med = (max+min)/2;
if (a[med] == x)
trovato = 1;
else if (a[med] > x)
max = med-1;
else min = med+1;
}
if (trovato)
cout << x << " si trova nell'insieme alla posizione " << (med+1) << endl;
else
cout << x << " non si trova nell'insieme" << endl;
}
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號(hào)
Ctrl + =
減小字號(hào)
Ctrl + -