#include <bits/stdc++.h> using namespace std; int main() { set<int>s; int total = 0; for (int i = 0; i <= 5; i++) for (int j = 0; j <= 4; j++) for (int k = 0; k <= 6; k++) { if (i + j + k >= 1) { int money = i * 8 + j * 10 + k * 18; if (s.find(money) == s.end()) { s.insert(money); total++; } } } cout << total; } // 64 位输出请用 printf("%lld")
没必要dp