C++ 算法:买蛋糕和甜甜圈,正好花完钱
#include
int main() { int N; cin >> N;
// 计算最大能买的蛋糕数量
int max_cake = N / 4;
// 遍历所有可能的蛋糕数量
for (int i = 0; i <= max_cake; i++) {
// 计算剩余的钱
int remaining_money = N - i * 4;
// 判断剩余的钱是否可以买甜甜圈
if (remaining_money % 7 == 0) {
cout << 'Yes' << endl;
return 0;
}
}
cout << 'No' << endl;
return 0;
}
原文地址: https://www.cveoy.top/t/topic/qe3j 著作权归作者所有。请勿转载和采集!