C++ 编程题:蛋糕和甜甜圈的完美组合
#include <iostream>
using namespace std;
int main() {
int N;
cin >> N;
for (int i = 0; i <= N / 4; i++) {
for (int j = 0; j <= N / 7; j++) {
if (4 * i + 7 * j == N) {
cout << 'Yes' << endl;
return 0;
}
}
}
cout << 'No' << endl;
return 0;
}
解题思路: 我们可以使用两个循环来尝试所有可能的组合。第一个循环变量 i 表示买蛋糕的数量,第二个循环变量 j 表示买甜甜圈的数量。然后我们判断 4 * i + 7 * j 是否等于 N,如果等于 N,则输出'Yes',否则输出'No'。注意循环变量的取值范围为 0 到 N/4 和 0 到 N/7,因为蛋糕和甜甜圈的数量不能超过 N/4 和 N/7 分别。
原文地址: http://www.cveoy.top/t/topic/qeG4 著作权归作者所有。请勿转载和采集!