程式設計與演算法（一）第6周測驗 2019夏季

001:pell數列

描述pell數列a1, a2, a3, …的定義是這樣的，a1 = 1, a2 = 2, … , an = 2 * an − 1 + an - 2 (n > 2)。

給出乙個正整數k，要求pell數列的第k項模上32767是多少。

輸入第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數k (1 ≤ k < 1000000)。

輸出n行，每行輸出對應乙個輸入。輸出應是乙個非負整數。

樣例輸入21

8樣例輸出

1408

自己寫的，還是不對：因為這章學的遞迴，我就想用遞迴，結果沒實現。

#include #include using namespace std;

int a,i,n;
int pell(int k)else 
} int main();
int f[1000001]=;
f[1]=1;
f[2]=2;
cin>>n;
for(int i=1;i<=n;i++)
for(int j=3;j<=1000000;j++)
for(int j=1;j<=n;j++)
else
}int main()

描述寫出函式中缺失的部分，使得函式返回值為乙個整數,該整數的第i位和m的第i位相同，其他位和n相同。

請使用【一行**】補全bitmanipulation1函式使得程式能達到上述的功能

#include

using namespace std;

int bitmanipulation1(int n, int m, int i)

int main()

return 0;}輸入

第一行是整數 t，表示測試組數。

每組測試資料報含一行，是三個整數 n, m 和 i (0<=i<=31)

輸出對每組輸入資料，每行輸出整型變數n變化後的結果

樣例輸入

11 2 1

樣例輸出3提示

二進位制的最右邊是第0位

#include using namespace std;

int bitmanipulation1(int n, int m, int i) 
int main() 
return 0;
}

總時間限制: 1000ms 記憶體限制: 1024kb

描述寫出函式中缺失的部分，使得函式返回值為乙個整數,該整數的第i位是n的第i位取反，其餘位和n相同

請使用【一行**】補全bitmanipulation2函式使得程式能達到上述的功能

#include

using namespace std;

int bitmanipulation2(int n, int i)

int main()

return 0;}輸入

第一行是整數 t，表示測試組數。

每組測試資料報含一行，是兩個整數 n 和 i (0<=i<=31)。

輸出輸出整型變數n中的第i位取反的結果

樣例輸入

11 0

樣例輸出0提示

二進位制的最右邊是第0位

#include using namespace std;

int bitmanipulation2(int n, int i) 
return 0;
}

總時間限制: 1000ms 記憶體限制: 1024kb

描述寫出函式中缺失的部分，使得函式返回值為乙個整數,該整數的左邊i位是n的左邊i位取反，其餘位和n相同

請使用【一行**】補全bitmanipulation3函式使得程式能達到上述的功能

#include

using namespace std;

int bitmanipulation3(int n, int i)

int main()

return 0;}輸入

第一行是整數 t，表示測試組數。

每組測試資料報含一行，是兩個整數 n 和 i (1<=i<=32)。

輸出對每組輸入資料，輸出整型變數n中左邊i位取反的結果。

樣例輸入

10 32

樣例輸出

-1提示

注意i從1開始

#include using namespace std;

int bitmanipulation3(int n, int i) 
int main() 
return 0;
}

程式設計與演算法（一）第6周測驗 2020春季

描述 輸入 輸出 樣例輸入 2 18樣例輸出 1 408ac include using namespace std define n 1000010 define m 32767 int a n int cmp int k intmain return0 描述 輸入 輸出 樣例輸入 樣例輸出 提示...

程式設計與演算法（三）第2周測驗 2019夏季

程式設計填空 學生資訊處理程式 輸入輸入資料為一行，包括 姓名,年齡,學號,第一學年平均成績,第二學年平均成績,第三學年平均成績,第四學年平均成績。其中姓名為由字母和空格組成的字串 輸入保證姓名不超過20個字元，並且空格不會出現在字串兩端 年齡 學號和學年平均成績均為非負整數。資訊之間用逗號隔開。輸...

程式設計與演算法（三）第07周測驗

填寫模板 printarray,使得程式輸出結果是 tomjackmaryjohn 10 不得編寫sumarray函式 include include using namespace std template t sumarray 在此處補充你的 int main cout sumarray arr...