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[ 阅读全文