摘要：
2016.1.27 试题描述 现在一共有4种硬币，面值各不相同，分别为ci(i=1,2,3,4)。某人去商店买东西，去了tot次，每次带di枚ci硬币，购买价值为si的货物。请问每次有多少种付款方法。 输入 第一行包括五个数，分别为c1,c2,c3,c4和tot 接下来有tot行，每行五个数，第i+ 阅读全文
posted @ 2016-01-27 15:45 POOH1DROSE 阅读(366) 评论(0) 推荐(0) 编辑
摘要：
2016.1.27试题描述给定a1,a2,…,am,求1到n的整数中至少能整除a中一个元素的数有几个？输入输入n,m,和含有m个元素的集合，三者用空格分开输出输出可以整除a中一个元素的个数。输入示例1002{2,3}输出示例67其他说明限制条件：1≤n≤10的9次方。1≤m≤15题干上四个大字容斥原... 阅读全文
posted @ 2016-01-27 11:11 POOH1DROSE 阅读(310) 评论(0) 推荐(0) 编辑
摘要：
2016.1.27 |A1∪A2∪…∪Am| = (1≤i≤m)∑|Ai| - (1≤i<j≤m)∑|Ai∩Aj| + (1≤i<j<k≤m)∑|Ai∩Aj∩Ak | - … + (-1)m-1|A1∩A2∩…∩Am| 就是这东西，没什么好说的，不大懂的话取个较小的m试一下文氏图就好，至于证明，出门 阅读全文
posted @ 2016-01-27 11:06 POOH1DROSE 阅读(470) 评论(0) 推荐(1) 编辑