2016 年 3月 10 日随笔档案 - PhiliAI

2016年3月10日

摘要：找组合题目大意：给你N个自然数，请你求出若干个数的组合的和为N的整数倍的数经典鸽巢原理题目，鸽巢原理的意思是，有N个物品，放在N-1个集合中，则一定存在一个集合有2个元素或以上。这一题是说有找出和为N的整数倍的组合，则说明目标是找到sum[i]%N==0，而sum[i]%N恰好有N-1种非0的阅读全文

posted @ 2016-03-10 23:50 PhiliAI 阅读(298) 评论(0) 推荐(0)