*********小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n(1-50)个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不会购买。
问:小易有多少种选择方式?
-------------------------------------------------------------------------------------------------------------------------------
#include <iostream>
using namespace std;
int main() {
for (int n = 1; n < 50; n++) {
int a = n / 6;
int b = n / 8;
for (int i = b; i >= 0; i--) {
for (int j = 0; j <= a; j++) {
if (n == 6 * j + 8 * i) {
cout << "袋数:"<<j + i << " "<<"个数:" << n << endl;
}
}
}
}
return 0;
}