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名士兵上戰場廝殺,不幸,戰死些許士兵,但具體數...