時間限制:3000 ms | 記憶體限制:65535 kb
難度:1
輸入輸入3個非負整數a,b,c ,表示每種隊形排尾的人數(a<3,b<5,c<7)。例如,輸入:2 4 5
輸出輸出總人數的最小值(或報告無解,即輸出no answer)。例項,輸出:89
樣例輸入
2 1 6
樣例輸出
41
描述
相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了。輸入3個非負整數a,b,c ,表示每種隊形排尾的人數(a<3,b<5,c<7),輸出總人數的最小值(或報告無解)。已知總人數不小於10,不超過100 。
接下來就是運用電腦的優勢進行計算
#include using namespace std;
int main(void)
{ int i=10;
int a,b,c;
cin>>a>>b>>c;
while(i<=100)
{ if(i%3==a&&i%5==b&&i%7==c)
{ cout《其實還有一種數學的原理來進行計算
上面是別人的部落格,我鏈結來了,說一聲,裡面有關韓信點兵的原理
NYOJ 34韓信點兵
描述 相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排 五人一排 七人一排地變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了。輸入3個非負整數a,b,c 表示每種隊形排尾的人數 a 3,b 5,c 7 輸出總人數的最小值 或報告無解 已知總人數不小於10,不超過100 輸入 ...
nyoj 34 韓信點兵
時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排 五人一排 七人一排地變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了。輸入3個非負整數a,b,c 表示每種隊形排尾的人數 a 3,b 5,c 7 輸出總人數...
nyoj 34 韓信點兵 暴力
記憶體限制 64mb 時間限制 3000ms special judge no accepted 34 submit 41 相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排 五人一排 七人一排地變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了。輸入3個非負整數a,b,c 表示...