1 3
有点贪心的意味，整套买省钱的尽量整套买，不能整套买的，看一整套与单个买哪个省钱。然而终测没过，然后交，并没有终测数据。。。
#include <iostream> #include <cstring> #include <algorithm> #include <cstdio> using namespace std; int main() { int T; cin >> T; int n, m, p, q; int ans; while(T--) { ans = 0; cin >> n >> m >> p >> q; int zu = n / m; int yu = n % m; if(zu == 0) { ans = min(yu*p, q); } else { if(yu == 0) { ans = min(zu * q, n * p); } else { ans = min(zu * q + yu * p, min((zu + 1)* q , n * p)); } } cout << ans << endl; } return 0; }
YES NO
#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; char str[110]; char const s[] = "anniversary"; int vis[110]; int len, h; bool dfs(int a, int b) { h++; int i, j, k; for(i = a; i < len; ++i) { k = b; if(str[i] == s[k]) { k++; for(j = i+1; j < len; ++j) { if(str[j] != s[k]) break; k++; } if(s[k] == ‘\0‘ && h<=3) return true; if(dfs(j, k)) { return true; } } } h--; return false; } int main() { int T; scanf("%d%*c", &T); while(T--) { gets(str); len = strlen(str); h = 0; if(dfs(0, 0)) cout << "YES" << endl; else cout << "NO" << endl; } return 0; }
原文：http://www.cnblogs.com/ya-cpp/p/4677676.html
