2017第五次ACM培訓題目

2021-08-04 06:30:29 字數 735 閱讀 9612

/*杭電漢諾塔iii

此題是在經典漢諾塔的問題上改為每次只能移到附近塔上,

求a塔移動到c塔的最小次數。

a[n]=a[n-1]+1+a[n-1]+1+a[n-1];先把上面的n-1個移到c,

再將最大的移動到b,此時所需步驟是a[n-1]+1;

然後將n-1個移動到b,再移到a,最後將最大的移動到c,此時所需步驟a[n-1]+1;

最後將n-1個移到c,需要a[n-1]次; */ 

#include

int main() ;

int n,i;

for(i=1;i<36;i++)

x[i]=3*x[i-1]+2;

while(scanf("%d",&n)!=eof)

return 0; }

杭電 rightmost digit

快速冪顧名思義,就是快速算某個數的多少次冪: 

用到的理論: 

1·ab mod c = (a mod c)b mod c

即積的取餘等於取餘的積的取餘。

2. 如果b是偶數,a^a mod c=(a^2)^b/2 mod c;

3. 如果b是奇數,a^a mod c=(((a^2)^b/2)*a)mod c;*/

#include

int main()

return 0; }

int f(int a, int b, int c)

return m; }

ACM第五次積分賽

做出三道題,第二名,總積分上公升到第八名,繼續加油!sau acm總比賽成績 姓名賬號 上學期成績 第一次成績 第二次成績 第三次成績 第四次成績 第五次成績 總成績張國慶 143401010421 20168.8 69.2 6087.2 91.6 577.8 陳福春springhack 201.5...

第五次實驗

一 問題及 檔名稱 陣列素數排序.cpp 作 者 周玉傑 完成日期 2017 年 4 月 24 日 版 本 號 v1.0 對任務及求解方法的描述部分 輸入描述 無 問題描述 程式輸出 問題分析 使用函式來分工 演算法設計 無 include include using namespace std c...

第五次實驗

一 問題及 檔名稱 ex5 1 作 者 謝萍 完成日期 2017年 5月 5 日 版 本 號 v1.0 輸入描述 十個整數 問題描述 從鍵盤中輸入10個數放在陣列a中,將該陣列中奇數放到陣列b,偶數放到陣列c中後分別輸出。程式輸出 陣列中的奇數和偶數 問題分析 先輸入陣列,在進行判斷,最後輸出 演算...