/*杭電漢諾塔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中後分別輸出。程式輸出 陣列中的奇數和偶數 問題分析 先輸入陣列,在進行判斷,最後輸出 演算...