| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:我来回答吧...In Reply To:求1-N中每个数的最大奇约数之和 Posted by:BMP_WANG at 2009-09-24 21:45:46 其实很简单 k*k不是说(N/2+1)一直到N的最大奇约数之和为(N+1)/2*(N+1)/2; 而是这样理解的... if n是奇数 则 g(n)=n;else g(n)=g(n/2); 所以不大于n的奇数总和为(N+1)/2*(N+1)/2; 而findSum(N/2)的意思是说求出剩下的不是奇数的g(n)和.. 理解了没? Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator