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