原理 :
遍歷所有可能的N跳躍次數,判斷餘數是否能被M補上。
#include <iostream> using namespace std; int main() { int n, m, d; cin >> n >> m >> d; for (int i = 0; i * n <= d ; i++) { int remain = d - i * n; if (remain % m == 0) { cout << "YES" << endl; return 0; } } cout << "NO" << endl; return 0; }
原理 :
遍歷所有可能的N跳躍次數,判斷餘數是否能被M補上。#include using namespace std; int main() { int n, m, d; cin >> n >> m >> d; for (int i = 0; i * n <= d ; i++) { int remain = d - i * n; if (remain % m == 0) { cout << "YES" << endl; return 0; } } cout << "NO" << endl; return 0; }
補 : 抱歉我沒注意到解題報告不能直接貼上解答,但沒找到如何編輯和刪除QQ