【菜鸟er】常见问题_ 韩信点兵算法

原创 2018年04月15日 20:49:00
#include <bits/stdc++.h>
using namespace std;
//韩信点兵算法:中国剩余定理
int main()
{
    int a,b,c;
    while(cin>>a>>b>>c){
        int sum = 70*a+21*b+15*c;
        sum%=105;
        cout<<sum<<endl;
    }
    return 0;
}
/**
步骤:
用70乘以用3除的余数
用21乘以用5除的余数
用15乘以用7除的余数
然后把这三个乘积相加:sum
if sum>105(105 = 3*5*7)
    sum%=sum

原理:
70是5与7的最倍数,且用3除余1;
21是3与7的倍数,且用5除余1;
15是3与5的倍数,且用7除余1.

70×2是5与7的倍数,用3除余2;
21×3是3与7的倍数,用5除余3;
15×4是3与5的倍数,用7除余4.

暴力法:
for (int sum=1; sum<=105; sum++)
    if (sum%3==a&&sum%5==b&&sum%7==c)
        cout<<sum<<endl;
*/

韩信点兵

#include&amp;lt;stdio.h&amp;gt; int main(){ int a,b,c,caseNum=0; while(scanf(&quot;%d&quot;...
  • qq_35455503
  • qq_35455503
  • 2018-04-13 19:08:38
  • 9

韩信点兵JAVA实现

  • 2017年07月18日 13:46
  • 918B
  • 下载

韩信点兵算法解析

关于韩信点兵的叙述,大家可以看 http://baike.baidu.com/view/30671.htm 这类问题,我想说,没有想象中的难! 原来做题,总是想找更简单的,其实都是要经过枚举才能找...
  • liyinchen808
  • liyinchen808
  • 2012-11-11 22:55:30
  • 10921

C语言之基本算法05—韩信点兵

//枚举法 /* ================================================================== 题目:韩信带兵1500人,死四五百,站3人一排多...
  • LZX19901012
  • LZX19901012
  • 2015-07-07 04:05:43
  • 10259

经典算法——韩信点兵问题的简单算法

        搞开发的人都需要积累一些经典算法,以备不时之须。        搞开发也有好几年了,积累的一些算法一直没做过整理,这段时间无聊就把这些算法整理以下,以备以后之用。        本文是...
  • jackzhangyunjie
  • jackzhangyunjie
  • 2010-08-06 14:34:00
  • 7014

c/c++算法练习2-韩信点兵

/** * 已知total对3的余数a,total对5的余b,total对7的余数 求total. * taotal 大于10 不大于100 * */ void handxin(int num...
  • bobai2009
  • bobai2009
  • 2016-07-16 22:24:47
  • 1843

韩信点兵算法——c语言实现

韩信点兵算法——c语言实现今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?这个问题就是韩信点兵.     本来考虑中国剩余定理,也就是将三排剩余数乘以70,五排剩余数乘以21,7排...
  • Rebaccaminmin
  • Rebaccaminmin
  • 2017-02-08 11:51:27
  • 4842

韩信点兵java程序

  • 2013年09月22日 14:54
  • 1002B
  • 下载

韩信点兵问题的简单算法(downmoon)

有朋友问起这个问题:爱因斯坦曾出过这样一道有趣的数学题,有一个长阶梯,每步上2阶,最后剩1阶;若每步上3阶,最后剩2阶,若每步上5阶,后剩4阶;若每步上6阶,最后剩5阶;只有每步上7阶,最后一阶也不剩...
  • downmoon
  • downmoon
  • 2009-09-16 09:17:00
  • 16150

求解“韩信点兵”问题的算法研究...程序设计

  • 2010年08月27日 11:05
  • 135KB
  • 下载
收藏助手
不良信息举报
您举报文章:【菜鸟er】常见问题_ 韩信点兵算法
举报原因:
原因补充:

(最多只允许输入30个字)