//用中國剩餘定理解決韓信點兵問題
#include long
long max,x,m[8],b[8],m[8
],n,n;
int p[8
];int
main()
//讀入除數陣列，注意n,為所以除數的乘積
/***************檢驗n和m陣列**************
*///
printf("%lld\n",n);
//for(i=0; i<8; i++)
//printf("%lld ",m[i]);
//printf("\n");
//成功
/***************檢驗n和m陣列**************
*/for(i=0; i<8; i++)
scanf(
"%lld
",&b[i]); //
讀入餘數陣列
for(i=0; i<8; i++)
m[i]=n/m[i]; //
儲存m陣列
/****************檢驗b和m陣列******************
*///
for(i=0 ; i<8; i++)
//printf("%lld %lld\n",b[i],m[i]);
//printf("\n");
//成功
/****************檢驗b和m陣列******************
*/for(i=0; i<8; i++)
}/*******************輸出p陣列驗證******************************
*///
for(i=0; i<8; i++) printf("%lld ",p[i]); printf("\n");
/*******************輸出p陣列驗證******************************
*/for(n=0,i=0; i<8; i++)
n=(n+p[i]*m[i]*b[i]);
//printf("%lld\n",n);
//printf("%lld\n",n);
x=n%n;
for(max=m[0],i=0; i<8; i++)
if(xn;
printf(
"%lld\n
",x);
/*for(n=0,i=0; i<8; i++)
n=n+p[i]*m[i]*b[i];
x=n%n;
printf("%lld\n",x);
*/return0;
}
韓信點兵python演算法 韓信點兵演算法
秦朝末年，楚漢相爭。一次，韓信將1500名將士與楚王大將李鋒交戰。苦戰一場，楚軍不敵，敗退回營，漢軍也死傷四五百人，於是韓信整頓兵馬也返回大本營。當行至一山坡，忽有後軍來報，說有楚軍騎兵追來。只見遠方塵土飛揚，殺聲震天。漢軍本來已十分疲憊，這時隊伍大譁。韓信兵馬到坡頂，見來敵不足五百騎，便急速點兵迎...
韓信點兵演算法
孫子算經 中給出這類問題的解法 三三數之剩二，則置一百四十 五五數之剩三，置六十三 七七數之剩二，置三十 並之得二百三十三，以二百一十減之，即得。凡三三數之剩一，則置七十 五五數之剩一，則置二十一 七七數之剩一，則置十五，一百六以上，以一百五減之，即得。用現代語言說明這個解法就是 首先找出能被5與7...
Problem A 韓信點兵
劉邦問韓信 你覺得我可以帶兵多少？韓信 最多十萬。劉邦不解的問 那你呢？韓信自豪地說 越多越好，多多益善嘛！劉邦半開玩笑半認真的說 那我不是打不過你？韓信說 不，主公是駕馭將軍的人才，不是駕馭士兵的，而將士們是專門訓練士兵的.某此戰役，韓信就帶15000名士兵上戰場廝殺，不幸，戰死些許士兵，但具體數...