解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; const int M = 1e6; int candy[M] = { 1 }; int main() { int a, b; cin >> a >> b; for (int i =a; i < M; i++) { candy[i] = candy[i - a] + candy[i]; } for (int i = b; i < M; i++) { candy[i] = candy[i - b] + candy[i]; } for (int i =a*b; i > 0; i--) { if (candy[i] == 0) { cout << i; break; } } }
0.0分
7 人评分