題意就是利用二分查詢，從3000000個數中找出給定的數。先輸入數，再輸入要查詢的次數，然後輸入查詢的數。
思路：看題目就知道，是利用二分查詢的方式快速找出給定的數。其他方法會tle，因為只給了600ms的執行時間。
注意用scanf會減少輸入時間，比cin快，還有就是二分查詢怎麼找，判斷終止條件，找不到輸出負一。
#include#include#includeusing namespace std;
int c[3000001];
int find (int c[3000001],int k,int j,int f)
return -1;
}int main()
scanf("%d",&b);
while (b--)
}return 0;
}
遞推遞迴練習 P
題目要求 給出含有n 1 n n 3000000 個數的公升序序列，保證序列中的數兩兩不相等，這n個數編號從1 到n。然後給出q 1 q q 10000 次詢問，每次詢問給出乙個數x，若x存在於此序列中，則輸出其編號，否則輸出 1。題目思路 利用遞迴，二分查詢來寫程式，定義頭尾分別為m n，令mid...
遞推遞迴練習 J題
題目描述 任意乙個4位自然數n n不能是4個數字一樣，如1111 2222 9999是不可以的,n也不能是6174 將組成自然數n的4個數字重新排列，形成乙個最大數和最小數，最大數和最小數相減，其差還是自然數，將差的各數字再重新排列，又形成乙個最大數和最小數，最大數和最小數相減，其差還是自然數。反覆...
遞迴遞推練習 1
有一對夫婦買了一頭母牛，它從第2年起每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。輸入乙個數求此時共多少牛。本題中的牛不死，而思路,設今年是第i年，i年的羊數等於i 1年數加上今年出生的羊，而新生小羊三年後可生羊，那麼i 3年內出生羊無生育能力，那麼i 3年有多少羊，i年...