方程的解 列舉 水題

鏈結

給出方程組：$$\displaystyle \left\11x + 13y + 17z = 2471 \\13x + 17y + 11z = 2739\end\right.$$已知 $x$，$y$，$z$ 均為正整數，請你計算$x$，$y$，$z$相加之和的最小值

由空間幾何知，方程組確定的是一條直線，加上正整數約束就是一條線段，求線段上的點$x+y+z$的最小值。

確定其中乙個可求出另外兩個，列舉其中範圍較小的，$1 \leq z \leq 2471 / 17=145 $。

1 #include2

using
namespace
std;34
//11x+13y=2471-17z=m5//
13x+17y=2739-11z=n
6bool get_xy(int z, int& x, int&y)719
20int
main()
2133}34
}35 printf("
%d\n
", maxx);
3637
return0;
38 }

藍橋杯2015初賽 方程整數解 列舉

題目描述 方程 a 2 b 2 c 2 1000 這個方程有正整數解嗎？有 a,b,c 6,8,30 就是一組解。求出 a 2 b 2 c 2 n 1 n 10000 的所有解，解要保證c b a 1。輸入 存在多組測試資料，每組測試資料一行包含乙個正整數n 1 n 10000 輸出 如果無解則輸出...

刷題 排隊接水（水題妙解）

題面 n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間t1,t2,tn為整數且各 不相等，應如何安排他們的打水順序才能使他們花費的時間最少？輸入 第1行，兩個整數n 1 n 500 和r 1 r 100 第2行，n個正整數t1,t2,tn，1 ti 1000 表示每個人裝滿水桶的時間。輸出 1行，乙...

求方程的解

題目描述 求ax2 bx c 0方程的實根。a,b,c由鍵盤輸入.解方程要考慮係數a等於零的情況，且解x1 x2必須是float型。a等於零有兩種情況 b 0,b 0 a不等於零有三種情況 delta 0 0 0 先計算得到x1 x2，再printf輸出 輸入輸入三個數a,b,c 輸出輸出方程的實根...