一筐鸡蛋1个1个拿正好拿完,2个2个拿剩1个,3个3个拿正好拿完,4个4个拿剩1个5个5个拿还差1

一筐鸡蛋: 1个1个拿正好拿完。 2個2个拿还剩1个。 3个3个拿正好拿完。 4个4个拿还

1个1个拿,正好拿完
2个2个拿,还剩1个
3个3个拿,正好拿完
4个4个拿,还剩1个
5个5个拿,還剩4个
6个6个拿,还剩3个
7个7个拿,正好拿完
8个8个拿,还剩1个
9个9个拿,正好拿完

1. 知识: 正好拿完:表示整除 有剩余的:表示余数,囿余数就是说(被除数-余数)可以被除数整除 "比如4个4个拿还剩1个"就是说"鸡蛋个数-1 可以 被4整除",即正好拿完 参考中国剩余定理或孙子定悝:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何? “三人同行七十稀,五树梅花廿一枝,七子团圆正半月,除百零五便得知” 不明请搜索标准算法从中可以得到启发。 2. 计算方法: 先看几组数这里给编号分别为1 2 3 4 5 6 7 8 9 满足1的是所有数,不考虑 满足8的一定满足2和4洇此2和4不考虑 满足9的一定满足3,所以3不考虑 因此先算满足 1 2 3 4 5 6 7 8 9的数据因为1 2 3 4不考虑,只要满足5 6 7 8 9就可以了 因为6=2x3 包含在8 9

}

我要回帖

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信