YTU 2677 韓信點兵

2021-08-08 00:22:35 字數 785 閱讀 3565

time limit: 1 sec  

memory limit: 128 mb

submit: 708  

solved: 357 [

submit][

status][

web board]

劉邦問韓信:「你覺得我可以帶兵多少?」韓信:「最多十萬。」劉邦不解的問:「那你呢?」韓信自豪地說:「越多越好,多多益善嘛!」劉邦半開玩笑半認真的說:「那我不是打不過你?」韓信說:「不,主公是駕馭將軍的人才,不是駕馭士兵的,而將士們是專門訓練士兵的.某此戰役,韓信就帶15000名士兵上戰場廝殺,,不幸,戰死些許士兵,但具體數字不明,不過韓信非常聰明,他讓士兵(當然是活著的士兵,不包括士兵遺體)三人一排,多出兩人,五人一排,多出四人,七人一排,多出六人。然後韓信就知道了大概的戰亡人數。那麼現在問題來了,請你編乙個簡單的程式計算出可能的士兵死亡人數;

no input

14896

14791

14686

14581

14476

14371

14266..

...簡單設個方程組(x代表生存的士兵人數);

x=3*k+2;(k=0,1,2,3....)

x=5*t+4;(t=0,1,2,3.....)

x=7*s+6;(s=0,1,2,3.....)

#includeint main()

剛接觸oj和c語言就見到的一道題,當時看了看完全看不懂就放棄了,今天隨便刷刷題碰巧看到了,其實很簡單的一道題。

韓信點兵python演算法 韓信點兵演算法

秦朝末年,楚漢相爭。一次,韓信將1500名將士與楚王大將李鋒交戰。苦戰一場,楚軍不敵,敗退回營,漢軍也死傷四五百人,於是韓信整頓兵馬也返回大本營。當行至一山坡,忽有後軍來報,說有楚軍騎兵追來。只見遠方塵土飛揚,殺聲震天。漢軍本來已十分疲憊,這時隊伍大譁。韓信兵馬到坡頂,見來敵不足五百騎,便急速點兵迎...

韓信點兵演算法

孫子算經 中給出這類問題的解法 三三數之剩二,則置一百四十 五五數之剩三,置六十三 七七數之剩二,置三十 並之得二百三十三,以二百一十減之,即得。凡三三數之剩一,則置七十 五五數之剩一,則置二十一 七七數之剩一,則置十五,一百六以上,以一百五減之,即得。用現代語言說明這個解法就是 首先找出能被5與7...

Problem A 韓信點兵

劉邦問韓信 你覺得我可以帶兵多少?韓信 最多十萬。劉邦不解的問 那你呢?韓信自豪地說 越多越好,多多益善嘛!劉邦半開玩笑半認真的說 那我不是打不過你?韓信說 不,主公是駕馭將軍的人才,不是駕馭士兵的,而將士們是專門訓練士兵的.某此戰役,韓信就帶15000名士兵上戰場廝殺,不幸,戰死些許士兵,但具體數...