因為題目給的資料範圍小，所有有兩種解題方式
一、暴力法
**如下：
#include#includeusing namespace std;
int main()
} }return 0;
}
#include#includeusing namespace std;
int a[3],m[3] = ;
int extend_euclid(int a,int b,int& x,int &y)
int r = extend_euclid(b,a%b,y,x);
y -= a/b*x;
return r;
}int crt(int a,int m,int n)
return 0;
}
NYOJ 34韓信點兵
描述 相傳韓信才智過人，從不直接清點自己軍隊的人數，只要讓士兵先後以三人一排 五人一排 七人一排地變換隊形，而他每次只掠一眼隊伍的排尾就知道總人數了。輸入3個非負整數a,b,c 表示每種隊形排尾的人數 a 3,b 5,c 7 輸出總人數的最小值 或報告無解 已知總人數不小於10，不超過100 輸入 ...
NY OJ34 韓信點兵
時間限制 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描述 相傳韓信才...
nyoj 34 韓信點兵
時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述相傳韓信才智過人，從不直接清點自己軍隊的人數，只要讓士兵先後以三人一排 五人一排 七人一排地變換隊形，而他每次只掠一眼隊伍的排尾就知道總人數了。輸入3個非負整數a,b,c 表示每種隊形排尾的人數 a 3,b 5,c 7 輸出總人數...