2021-06-17枚举法

枚举法

#include

using namespace std;

int main()

{

int mj=0, gj=0, xj=0; //定义变量分别表示母鸡、公鸡、小鸡并初始化

for (gj = 0; gj <= 14; gj++) //公鸡最多可买20个

{ //gj +mj +xj=100

​ // 5gj + 3 * mj + xj / 3 == 100

​ // 15gj +9mj +xj=300

​ //14gj+8mj=200

​ //mj=(100-7gj)/4

​ //gimax=(100-gj)%4=0

​ if((100-7*gj)%4==0)

​ { mj=(100-7*gj)/4;

​ xj = 100 - gj - mj; // 三种鸡的总数是100只

​ if (xj % 3 == 0 && 5 * gj + 3 * mj + xj / 3 == 100) // 总花费为100元。

​ printf(“公鸡为 %d 只，母鸡为 %d 只，小鸡为 %d 只！\n”, gj, mj, xj);

​ }

}

return 0;

}