「百の鶏肉を買うために百のお金」古典的な問題に似ています。

トピック:

製品Aの生成物の2つの仕様は、原料の各56キロ消費を産生前記処理いくらかの原料を使用して企業は、それぞれ64キロ物質Bを出発製品の消費量を生成しました。
それぞれが少なくともどのように多く残っている原材料のを生き残るためには、生の計算A、Bの企業の既存のプログラミング800キロと仮定すると?

分析:

暴力のサイクルを解くために2で、56 * X + 64 * Y <= 800:タイトルは、線形方程式によって描かれることを意図しました。

1の#include <iostreamの>
 2の#include <アルゴリズム>
 3  使用して 名前空間をSTD。
4  
5  INT メイン(){
 6      INT N、A、B、MAX = - 1 7      CIN >> N >> B。
8      INT iは= 0 ; iが* <= N; ++ I){
 9          INT J = 0 ; iは、* B <= N + jを*; ++ j)は
 10              MAX = MAX(MAX、私は+ jの* B)を。
11      }
 12      のためにINT I =0 ; 私は* <= N; ++ I){
 13          のためにINT J = 0 ; iが+ jを* B <= N; ++ j)が
 14              あれば iが+ jの*(MAX == B)
 15                  のprintf(" %D%D \ N " 、i、j)は、
16      }
 17      リターン 0 18 }

結果:

 

おすすめ

転載: www.cnblogs.com/keep23456/p/12395221.html