acm遞迴遞推練習：二分法查詢找到中間的數值，如果key目標數值大於中間值，則返回mid+1與n區間。
如果小於，則返回mid-1與起始位置區間，
//由於輸出次數較多，用cout容易超時，用printf則可省時。
#include
int a[3000001];
int search(int a,int l,int r,int key) //l代表首位，r代表最後一位
return -1;
}int main()
scanf("%d",&q);
for(j=0;j
return 0;
}description
給出含有n個數的公升序序列，保證序列中的數兩兩不相等，這n個數編號從1 到n。
然後給出q次詢問，每次詢問給出乙個數x，若x存在於此序列中，則輸出其編號，否則輸出-1。
input
單組輸入。首先輸入乙個整數n(1 <= n && n <= 3000000)，接下的一行包含n個數。
再接下來的一行包含乙個正整數q(1 <= q && q <= 10000),表示有q次詢問。
再接下來的q行，每行包含乙個正整數x。
output
對於每次詢問，輸出乙個整數代表答案。
sample input
51 3 5 7 931
58sample output13
-1
ACM（遞迴遞推 J）
題目 輸入乙個數n 不能是1111,2222,3333這類數 然後將這個數重新排列形成乙個最大的數最小的數，然後這兩個數的差如果等於6174這停止，輸入乙個四位數n然後按要求重新排列候做差，輸出每個做得差，然後換一行輸出差的個數。解題思路 定義乙個函式，將n的個十百千位存入陣列中，然後在分別成100...
ACM 遞迴與遞推
看圖可知，由於蜜蜂每次只能從前1個蜂房前2個蜂房過來，從第n歌蜂房考慮 那麼f n f n 2 f n 1 注意數列的開始幾項會有所不同。f 1 0，因為蜜蜂開始在第1個蜂房 f 2 1，蜜蜂只能從第1個蜂房來到第2個蜂房 f 3 2，蜜蜂可以從第1個蜂房過來，也可以從第2個蜂房過來 即 f n f...
遞迴遞推練習 1
有一對夫婦買了一頭母牛，它從第2年起每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。輸入乙個數求此時共多少牛。本題中的牛不死，而思路,設今年是第i年，i年的羊數等於i 1年數加上今年出生的羊，而新生小羊三年後可生羊，那麼i 3年內出生羊無生育能力，那麼i 3年有多少羊，i年...