摘要:
Find a multipleTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6651Accepted: 2910Special JudgeDescriptionThe input contains N natural (i.e. p... 阅读全文
摘要:
组合数学之鸽巢原理如果要把n+1物体放进n个盒子里,那么至少会有一个盒子包含2个或2个以上的物体。现在问题来了:给你n个数,从中选出若干个数使得它们的和为n的倍数。鸽巢原理表示:一定存在若干个连续的数,它们的和是n的倍数。有的情况下,不光要知道一定存在,而且还要找出是哪些数,算法如下:n = 4;... 阅读全文