演算法筆記 問題 B 找x

2021-10-03 12:01:57 字數 969 閱讀 8694

[命題人 : 外部匯入]

時間限制 : 1.000 sec 記憶體限制 : 32 mb

題目描述

輸入乙個數n,然後輸入n個數值各不相同,再輸入乙個值x,輸出這個值在這個陣列中的下標(從0開始,若不在陣列中則輸出-1)。

輸入測試資料有多組,輸入n(1<=n<=200),接著輸入n個數,然後輸入x。

輸出對於每組輸入,請輸出結果。

樣例輸入 copy

41 2 3 4

3樣例輸出 copy

2

#include

//本來是想練一下二分法,但是好像弄得太複雜1時間超限了,先放著吧,閒了改改**

//讀錯了題,應該是找數不是排序天啦嚕/***************************

intmain()

int x,xnum=-1

;scanf

("%d"

,&x)

;for

(int i=

0;iprintf

("%d\n"

,xnum);}

return0;

}//下面這部分是錯的*********************************/*

intmain()

int x,xnum=1;

scanf

("%d"

,&x)

;int mid=num/2;

if(x||x>a[num-1]

)printf

("%d\n",-

1);//||**

else

else mid=

(mid+num)/2

;else

if(x) mid/=2

;}else

}printf

("%d\n"

,xnum);}

return0;

}*/

查詢問題 例5 1 找x

題目描述 輸入乙個數n,然後輸入n個數值各不相同,再輸入乙個值x,輸出這個值在這個陣列中的下標 從0開始,若不在陣列中則輸出 1 輸入 測試資料有多組,輸入n 1 n 200 接著輸入n個數,然後輸入x。輸出 對於每組輸入,請輸出結果。樣例輸入 21 3 0樣例輸出 2010哈爾濱工業大學計算機研究...

演算法筆記問題 B 數制轉換

注意的點是輸入的帶字母的可能有大寫也有小寫。題目描述 求任意兩個不同進製非負整數的轉換 2進製 16進製制 所給整數在long所能表達的範圍之內。不同進製的表示符號為 0,1,9,a,b,f 或者 0,1,9,a,b,f include include using namespace std cha...

演算法問題,找數

問題描述 從乙個正整數m中去掉任意s位後,就會得到乙個新的正整數 保留各位數字的相對位置不變 去掉不同位上的數字就會得到不同的新整數,其中有乙個最小的正整數n,問題是 再利用最小新整數n的各位數字所組成的新整數中,找出大於n的最小整數,若不存在這樣的數,測輸出0.例如,位長位6的正整數175838,...