韩信点兵:有兵一队,若列成五行纵队,则末行一人,成六行纵队,则末行五人,成 c语言编程序：韩信点兵，韩信有一队伍，你想知道有多少人，就让...
2.\u97e9\u4fe1\u70b9\u5175\uff1a\u536b\u5175\u4e00\u961f\u5217\u6210\u4e94\u884c\u7eb5\u961f\uff0c\u672b\u884c\u4e00\u4eba\uff1b\u5217\u6210\u516d\u884c\u7eb5\u961f\uff0c\u672b\u884c\u4e94\u4eba\uff1b\u5217\u6210\u4e03\u884c\u7eb5\u961f\uff0c\u672b\u884c\u56db\u4eba\uff1b\u5217\u6210\u5341\u65e0\u89e3\u3002\u5217\u621011\u884c\uff0c\u672b\u884c10\u4eba\uff0c\u8bf4\u660e\u662f\u5076\u6570\u4eba\u6570\uff1b\u4f46\u5217\u62105\u884c\uff0c\u672b\u884c1\u4eba\uff0c\u8bf4\u660e\u662f\u5947\u6570\u4eba\u6570\u3002
\u97e9\u4fe1\u70b9\u5175\u4e0d\u662f\u63093\u4eba\u4e00\u6392\uff0c5\u4eba\u4e00\u6392\uff0c7\u4eba\u4e00\u6392\u5417\uff1f\u5982\u679c\u662f\u8fd9\u6837\u7684\u8bdd
# include
int main()
{
int n,a,b,c;
scanf("%d%d%d",&a,&b,&c);
for(n=10;n<=200;n++)
{
if (n%3==a && n%5==b && n%7==c)
{
if(n<=100)
{
printf("%d",n);
break;
}
else
{
printf("No answer");
}
}
}
}
民间传说着一则故事——“韩信点兵”。
秦朝末年，楚汉相争。一次，韩信将1500名将士与楚王大将李锋交战。苦战一场，楚军不敌，败退回营，汉军也死伤四五百人，于是韩信整顿兵马也返回大本营。当行至一山坡，忽有后军来报，说有楚军骑兵追来。只见远方尘土飞扬，杀声震天。汉军本来已十分疲惫，这时队伍大哗。韩信兵马到坡顶，见来敌不足五百骑，便急速点兵迎敌。他命令士兵3人一排，结果多出2名；接着命令士兵5人一排，结果多出3名；他又命令士兵7人一排，结果又多出2名。韩信马上向将士们宣布：我军有1073名勇士，敌人不足五百，我们居高临下，以众击寡，一定能打败敌人。汉军本来就信服自己的统帅，这一来更相信韩信是“神仙下凡”、“神机妙算”。于是士气大振。一时间旌旗摇动，鼓声喧天，汉军步步进逼，楚军乱作一团。交战不久，楚军大败而逃。
韩信是如何凭借交换队列的方式及三个余数，快速算出了士兵的总数的呢？
其实，韩信根本不是什么“神仙下凡”，也不是有什么“神机妙算”的法术。他算得快，算得准，是因为他掌握了这一类问题的求解方法与技巧。
这类问题就是著名的“孙子算经”和“中国剩余定理”所解决的问题。
我国古代数学名著《孙子算经》中，提出了闻名于世的“物不知数”问题。原文是：
“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？”
书中还给出了其解法。韩信就是根据这个问题的解法推算出将士的准确数字的。
下面我们来研究这个问题的解法。
(Ⅰ)“笨”算法
原来的问题题意是：求一数，三除余二，五除余三，七除余二。这问题太容易回答了：因为以3除余2，以7除余2的数，以21除也余2，而23是以3，7除余2的最小数，它刚好又是以5除余3的数。所以心算快的人很快就能算出。
我们再来解决另一个问题吧！
“三除余二，五除余三，七除余四，求原数”。
下面先介绍解决这一问题的“笨”算法：
在算盘上先打上(或纸上写上)2，每次加3，加到以5除余 3的时候暂停下来，再在这个数上每次加15，到得出以7除余4的数的时候，就是答数。具体地说：从2加3，再加3得，即
2，2＋3=5， 5＋3=8．
它是以5除余3的最小数，然后在8上加15，再加15，第三次加15，得53，即
8，8＋15=23，23＋15=38，38＋15=53．
经过验算，53用3除余2，5除余3，7除余4，所以53就是符合要求的最小数。
这个方法的道理是什么呢？很简单：先从以3除余2的数中去找以5除余3的数，再从“3除余2，5除余3”的数中去找7除余4的数，如此而已。这方法虽然拙笨些，但这是一个步步能行的方法，是一个值得推荐的、朴素的方法。
上述问题的解答，不但53有此性质，而53＋105=158，158＋105=263都有此性质，因此，问题的确切提法应当是：求出三除余二，五除余三，七除余四的最小的正整数。
我们再介绍一个麻烦得多的问题。原文如下：
“今有数不知总。以五累减之无剩，以七百十五累减之剩十，以二百四十七累减之剩一百四十，以三百九十一累减之剩二百四十五，以一百八十七累减之剩一百零九。问总数若干。”
看来问题比较麻烦，但通过细心观察，有窍门可找。你看：第一句“以五累减之无剩”其实是多余的，因为这个数以715除余10必定是5的倍数。第三句话“以247累减之剩140”，就是说此数减去247的若干倍后还余140，140是5的倍数，此数也是5的倍数，那么减去的247的倍数也应是5的倍数。因此这句话可改为“以247×5=1235累减之剩140”。同样第四句话也可改为“以391×5=1955累减之剩245”。
现在我们可以完全仿照前面的方法进行计算，从245逐次加1955，直至得到的数用1235除余数为140止。计算过程如下：
逐次加1955 245，2200，4155，6110，8065，10020．用1235去除的余数965，450，1170，655，140．
最后得到10020满足这两项要求。经检验10020的确符合全部条件，它就是我们要求的数。
下面再看一个古算题。
“二数余一，五数余二，七数余三，九数余四，问本数。”
首句与末句条件合起来是“18除余13”，再由
13，13＋18=31，31＋18=49，49＋18=67，
67是五除余2的数，再由
67，67＋5×18=67＋90=157．
经检验，157符合全部条件：以2除余1，以5除余2，以7除余3，以9除余4，所以157就是解答了。
(Ⅱ)古代的口诀解法
程大位著的《算法统宗》，对“物不知其数”的问题(见P．44第6行)的解答方法用下面的口诀标出：
“三人同行七十稀，五树梅花廿一枝，
七子团圆正半月，除百零五便得知。”
它的意义是：
以70乘用3除的余数2，21乘用5除的余数3，15乘用7除的余数2，然后总加起来。如果它大于105，则减105，若仍大再减，……最后得出来的正整数就是答数了。
它的形式是：
2×70＋3×21＋2×15=233，
两次减去105，得23，这就是答数了。
为什么70，21，15有此妙用？这70，21，15是怎样求出来的？
先看70，21，15的性质：70是这样一个数：用3除余1，5与7都除得尽的数，所以70a是一个用3除余a而5与7除都除得尽的数。21是用5除余1，3与7除得尽的数，所以21b是用5除余b，而3与7除得尽的数。同理，15c是用7除余c而3与5除得尽的数。总起来：
70a＋21b＋15c
是一个3除余a，5除余b，7除余c的数，也就是可能的解答之一，但可能不是最小的。这数加减105后都仍然有同样的性质，所以可以多次减去105而得出解答来。
在程大位的口诀里，前三句的意义是点出3，5，7与70，15，21的关系，后一句说明为了寻求最小正整数解还须减105，或再减105等。
这个方法是很好的。但是如何找出这70，21，15三个数呢？可用凑的方法：
在算盘上先打上35，它不是用3除余1，再加上35，得70，它是用3除余1了。其它可仿此求出。
现在我们可以来揭示“韩信点兵”的秘密了：
我们容易看出：韩信在点兵布阵时，士兵3人一排多出2人，就是士兵的总数被3除余2；5人一排多出3名，就是士兵数被5除余3；7人一排多出2名，就是士兵数被7除余2．
3，5，7的最小公倍数是105，所以105，105×2，105×3，…，105×10等等，都能被 3，5，7整除。而韩信根据“物不知其数问题”知道满足条件“被3除余2，被5除余3，被7除余2”的最小正整数23，并且他还知道自己的兵力略多于1000人，于是就迅速地算出了确切的士兵数：
105×10＋23=1073(人)．
现在再将口诀解法推广一下。先回顾口诀：
“三人同行七十稀，五树梅花廿一枝，七子团圆正半月，除百零五便得知”。用现代术语翻译，其口诀实际上是：
N=70r1＋21r2＋15r3-105p，
其中ri(i=1，2，3)分别是余数，p是使N＞0的任一整数。
以上方法可以概括成更普遍的式子：
若某数N分别被称为定母的d1，d2，d3，…，dn除得的余数为r1，r2，r3，…，rn，则
N=k1r1＋k2r2＋k3r3＋…＋knrn-pq，
其中k1是d2，d3，d4，…，dn的公倍数，且被d1除余1；k2是d1，d3，d4，…，dn的公倍数，且被d2 除余1；…kn是d1，d2，d3，…，dn-1的公倍数，且被dn除余1．p是任意整数，q是d1，d2，d3，…，dn的最小公倍数。
上式实际上是一条定理，而其关键又在于“求一”，即求“一个数的多少倍除以另一数，所得余数为1”的方法，也即求出公式中的“ki”．
这个方法的研究，是由我国宋代著名数学家秦九韶(约1202～1261)在其名著《数书九章》一书中完满解决的。他把它称作“大衍求一术”。类似的理论成果，在欧洲直到18，19世纪才由著名数学家欧拉和高斯获得，最早出现在高斯1801年出版的《算术研究》一书里。而这，已是秦九韶之后500多年的事了。因而，上述成果被称为“中国剩余定理”，或“孙子定理”。
现在，让我们也来当一回韩信吧！假如让士兵1至5报数，1至7报数，1至9报数，值日军官告诉我们余数分别是3，2，2．算一算士兵有多少。
显然，问题的提法与“韩信点兵”的传说中变换队列的方法是一致的。它的定母为d1=5，d2=7，d3=9，余数为r1=3，r2=2，r3=2．因为k1是7与9的公倍数且以5除余1的数，经计算知k1=126，类似地知，k2=225，k3=280，q=315．取p=4，则
N=k1r1＋k2r2＋k3r3-pq
=126×3＋225×2＋280×2-4×315=128．
N＝128，只不过是个符合条件的最小的数。假若要学“韩信将兵，多多益善”的话，我们可以在“128×n”(n为自然数)中任意取值。
此题这样列式：1386*1+385*5+330*4+210*10-2310*p
2111人。
小学题? 2111啊,简单了
绛旓細鐜板湪鎴戜滑鍙互鏉ユ彮绀衡闊╀俊鐐瑰叺鈥濈殑绉樺瘑浜:鎴戜滑瀹规槗鐪嬪嚭:闊╀俊鍦ㄧ偣鍏靛竷闃垫椂,澹叺3浜轰竴鎺掑鍑2浜,灏辨槸澹叺鐨勬绘暟琚3闄や綑2;5浜轰竴鎺掑鍑3鍚,灏辨槸澹叺鏁拌5闄や綑3;7浜轰竴鎺掑鍑2鍚,灏辨槸澹叺鏁拌7闄や綑2.3,5,7鐨勬渶灏忓叕鍊嶆暟鏄105,鎵浠105,105脳2,105脳3,鈥,105脳10绛夌瓑,閮借兘琚 3,5,7鏁撮櫎銆傝岄煩淇℃牴鎹...
绛旓細闊╀俊鐐瑰叺锛氭湁鍏典竴闃燂紝鑻ュ垪鎴愪簲琛绾甸槦锛屽垯鏈涓浜猴紝鎴愬叚琛岀旱闃燂紝鍒欐湯琛屼簲浜猴紝鎴愪竷琛岀旱闃燂紝鍒欐湯琛屽洓浜猴紝鎴愬崄涓琛岀旱闃燂紝鍒欐湯琛屽崄浜猴紝姹傚叺鏁般傜瓟妗堟槸锛氳嚦灏2011浜恒
绛旓細杩欏氨鏄闊╀俊鐐瑰叺鐨勮绠楁柟娉曪紝瀹冪殑鎰忔濇槸锛氬嚒鏄敤3涓竴鏁板墿涓嬬殑浣欐暟锛屽皢瀹冪敤70鍘讳箻锛堝洜涓70鏄5涓7鐨勫嶆暟锛岃屽張鏄互3鍘婚櫎浣1鐨勬暟锛夛紱5涓竴鏁板墿涓嬬殑浣欐暟锛屽皢瀹冪敤21鍘讳箻锛堝洜涓21鏄3涓7鐨勫嶆暟锛屽張鏄互5鍘婚櫎浣1鐨勬暟锛夛紱7涓竴鏁板墿涓嬬殑浣欐暟锛屽皢瀹冪敤15鍘讳箻锛堝洜涓15鏄3涓5鐨勫嶆暟锛屽張鏄互7鍘婚櫎浣1...
绛旓細1.闊╀俊鐐瑰叺锛氭湁鍏典竴闃燂紝鑻ュ垪鎴愪簲琛绾甸槦锛屽垯鏈涓浜猴紝鎴愬叚琛岀旱闃燂紝鍒欐湯琛屼簲浜猴紝鎴愪竷琛岀旱闃燂紝鍒欐湯琛屽洓浜猴紝鎴愬崄涓琛岀旱闃燂紝鍒欐湯琛屽崄浜.姹傚叺鏁.2.鏈変竴鍫嗘瀛愶紝涓変釜涓変釜鍦版暟鍓╀笅2涓紝浜斾釜浜斾釜鍦版暟鍓╀笅4涓紝涓冧釜涓冧釜鍦版暟鍓╀笅6涓.闂繖鍫嗘瀛愭渶灏戞湁澶氬皯涓紵锛堢敤涓ょ鏂规硶瑙ｏ級3.鏌愭暟闄や互7浣3...
绛旓細闊╀俊鐐瑰叺鐨勬剰鎬濇槸鍒╃敤鏁板涓殑鍚屼綑瀹氱悊鏉ユ眰瑙ｅ＋鍏垫暟閲忕殑闂銆傞煩淇＄偣鍏垫槸涓浗鍙や唬鏁板涓殑涓涓粡鍏搁棶棰橈紝涔熺О涓“涓浗鍓╀綑瀹氱悊”鎴“瀛欏瓙瀹氱悊”銆傝繖涓棶棰樻渶鏃╁嚭鐜板湪銆婂瓩瀛愮畻缁忋嬩腑锛屽悗缁忚繃澶氫汉鐨勭爺绌跺拰鎺ㄥ箍锛屾垚涓轰簡涓涓祦浼犲崈鍙ょ殑鏁板闂銆傞煩淇＄偣鍏电殑鏁呬簨鑳屾櫙鏄繖鏍风殑锛氶煩淇℃槸姹夋湞...
绛旓細瀛欏瓙闂鐨勭畻娉曡繕鏈夊叾浠栦竴浜涘悕绉,濡傗滈璋风畻鈥濄佲滈殧澧欑畻鈥濄佲滅Е鐜嬫殫鐐瑰叺鈥濆拰鈥闊╀俊鐐瑰叺鈥濈瓑銆傚叾涓滈煩淇＄偣鍏碘濅篃鎸囪繖鏍风殑闂:鏈夊叺涓闃,鑻ュ垪鎴愪簲琛绾甸槦,鍒欐湯琛屼竴浜;鎴愬叚琛岀旱闃,鍒欐湯琛屼簲浜;鎴愪竷琛岀旱闃,鍒欐湯琛屽洓浜;鎴愬崄涓琛岀旱闃,鍒欐湯琛屽崄浜,姹傚叺鏁般備笅闈㈢粰鍑哄畠鐨勪竴涓畻鏈В娉:(1)鍦6銆7銆11鐨勫叕鍊嶆暟涓...
绛旓細闊╀俊鐐瑰叺 澶у悕榧庨紟鐨勯煩淇℃槸瑗挎眽鐨勫ぇ灏嗗啗锛屾繁寰楀垬閭︾殑鍣ㄩ噸銆傛湁涓娆★紝闊╀俊鍘绘牎鍦烘竻鐐瑰叺椹傚＋鍏典滑鏁存暣榻愰綈鎺掑ソ闃燂紝椴滆壋鐨勬棗甯滆繋椋庢嫑灞曪紝闊╀俊韬姭鎴樿锛屽▉椋庡嚊鍑涳紝鏄傞闃旀鐧讳笂鐐瑰皢鍙般傞殢浠庝滑绔欏湪杈逛笂锛屾暚鍊欓煩淇″彂浠ゃ傞煩淇¤兏鏈夋垚绔癸紝鎵嬫墽浠ゆ棗锛岃皟閬ｅ啗闃熴傚彧瑙侀煩淇″懠鍟﹀暒鎶婃棗涓鎸ワ紝鍙戝嚭淇″彿銆傚＋鍏典滑鐨勯槦褰...
绛旓細鍚庢潵,鍒橀偊鍐嶆鍑哄緛,鍒橀偊鐨勫瀛愬悤鍚庣粓浜庤璁℃潃瀹充簡闊╀俊銆傚嚭澶勩婂彶璁・娣槾鍊欏垪浼犮嬮煩淇″皢鍏靛澶氱泭鍠勨滈煩淇″皢鍏,澶氬鐩婂杽鈥濆嚭鑷婂彶璁・娣槾渚垪浼犮,鎹杞,姹夐珮绁栧垬閭︽浘闂煩淇¤兘甯﹀灏鍏,闊╀俊鍥炵瓟:鈥滆嚕澶氬鐩婂杽鑰斥,鎰忔濆氨鏄:鈥滆秺澶氳秺濂解濄傚悗鏉,鈥滃澶氱泭鍠勨濆氨鎴愪簡涓涓垚璇,鎰忓嵆瓒婂瓒婂ソ銆傛垚涔熻惂浣曡触涔熻惂浣:...
绛旓細闊╀俊鐐瑰叺--澶氬鐩婂杽銆傛瓏鍚庤鏄眽璇殑涓绉嶇壒娈婅瑷褰㈠紡銆傚畠涓鑸皢涓鍙ヨ瘽鍒嗘垚涓ら儴鍒嗘潵琛ㄨ揪鏌愪釜鍚箟锛屽墠涓閮ㄥ垎鏄殣鍠绘垨姣斿柣锛屽悗涓閮ㄥ垎鏄剰涔夌殑瑙ｉ噴銆傚湪涓瀹氱殑璇█鐜涓紝閫氬父璇村嚭鍓嶅崐鎴紝鈥滄瓏鈥濆幓鍚庡崐鎴紝灏卞彲浠ラ浼氬拰鐚滄兂鍑哄畠鐨勬湰鎰忥紝鎵浠ョО瀹冧负姝囧悗璇傛瓏鍚庤涔熷彨淇忕毊璇濓紝鍙互鐪嬫垚鏄竴绉嶆眽璇殑鏂囧瓧娓告垙...
绛旓細鎰忔濆氨鏄垬閭﹂棶浠栬兘甯﹀灏戝叺锛熼煩淇¤澶氬鐩婂杽锛屽垬閭﹀氨璇翠綘鐜板湪鍛婅瘔鎴戝啗钀ラ噷闈㈡湁澶氶暱澹叺銆傞煩淇″氨璁╀竴涓惀鐨勫＋鍏垫帓鎴愬洓璺旱闃燂紝闃熷熬澶氬嚭涓や釜浜猴紝鐒跺悗鍒椾簲璺旱闃燂紝闃熷熬澶氬嚭涓涓汉锛岀劧鍚鍒楁垚涓冭矾绾甸槦锛岄槦灏惧墿涓や釜浜猴紝鍦ㄥ垪鎴11璺旱闃燂紝闃熷熬鍓╀簡涓変釜浜恒傚垪瀹闃燂紝闊╀俊绔嬪埢鍛婅瘔鍒橀偊锛屾钀ュ＋鍏典负1906浜恒
