首页 > 编程语言 > 详细

余数算法

时间:2016-01-19 15:51:09      阅读:290      评论:0      收藏:0      [点我收藏+]

一筐鸡蛋:
1个1个拿,正好拿完。
2个2个拿,还剩1个。
3个3个拿,正好拿完。
4个4个拿,还剩1个。
5个5个拿,还剩4个。
6个6个拿,还剩3个。
7个7个拿,正好拿完。          
8个8个拿,还剩1个。          
9个9个拿,正好拿完。
问筐里最少有多少鸡蛋?

先简化算法:

第一个条件忽略,
是8的倍数一定是4的倍数,也一定是2的倍数
是9的倍数一定是3的倍数,
是3的倍数,而且是奇数,被6除一定余3,

 

所以,可以归纳为:
5个5个拿,还剩4个。
7个7个拿,正好拿完。          
8个8个拿,还剩1个。          
9个9个拿,正好拿完。

 

        static void Main(string[] args)
        {
            for (int i = 0; i < 10000; i++)
            {
                if ((i - i / 5 * 5) != 4) continue;
                if ((i - i / 7 * 7) != 0) continue;
                if ((i - i / 8 * 8) != 1) continue;
                if ((i - i / 9 * 9) != 0) continue;
                Console.Write(i);
                Console.ReadLine();
                return;
            }
        }       

i=1449

 

余数算法

原文:http://www.cnblogs.com/gobuild/p/5142346.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!