摘要：
3.2开始是背包的介绍，然后六个题目，没有一题和背包有关系！Factorials：比较经典的一个题。求n阶乘最右边第一个不为0的数字。因为0肯定是有一个因子2和一个因子5组合成的，而在n!中因数2的个数显然远多于5的个数。所以for一遍n，碰到因数2就加1，碰到因数5就减1。剩下的乘起来对10取mod，最后再乘一下剩下的2的个数。 1 # include 2 3 4 int main () 5 { 6 int n, ans, i, two, ii ; 7 freopen ("fact4.in", "r", stdin) ; 8 freopen (&quo 阅读全文
