NY OJ34 韓信點兵

2021-08-26 14:54:21 字數 692 閱讀 9283

時間限制: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 表示...