方程的解 列舉 水題

2022-05-02 01:15:09 字數 582 閱讀 9870

鏈結

給出方程組:$$\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 輸出輸出方程的實根...