ACM_Someone like you

摘要： /*題意：一個整數n,計算操作次數，把序列（1~n）每次減去一個(1~n)的正整數最終使整個序列都歸為0 計算這個最小的操作次數方法：多在本子上畫畫，遞歸公式：f(n)=f(n/2)+1;*///AC 1 #include<stdio.h> 2 #include<string.h> 3 //1 ≤ N ≤ 1,000,000,000 int 足夠 4 int f(int n) 5 { 6 int c; 7 if(n==1)c=1; 8 else 9 {10 11 c=f(n/2)+1;12 }13 return c;14 }15... 閱讀全文

摘要： /*題目： 分金幣 圍著桌子坐n人 每人有一些金幣，大家之間可以相互給錢，最終使每個人擁有相同的金幣。求最小移動金幣個數。考查數學知識：中位數的距離的問題，見“解題手冊”P6頁其他沒有難度，注意找規律。邊學邊記吧 誰讓我笨了！題型可以舉一反三。注意。*///AC 1 #include<stdio.h> 2 #include<string.h> 3 //#include<cstdio> 4 #include<algorithm> 5 using namespace std; 6 const int M=1000010; 7 long long c[ 閱讀全文