題目鏈接
題意：給定一些國家貨幣的匯率，問能否通過不斷換貨幣使錢得到增長
思路：floyd，完事後判斷一下有沒有連到自己能大於1的情況
代碼：
#include #include #include #include #include using namespace std; const int N = 35; int n; double g[N][N]; map hash; int main() { int cas = 0; while (~scanf("%d", &n) && n) { string a, b; hash.clear(); for (int i = 1; i <= n; i++) { cin >> a; hash[a] = i; } int m; double f; for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { if (i == j) g[i][j] = 1.0; else g[i][j] = 0; } } scanf("%d", &m); while (m--) { cin >> a >> f >> b; int u = hash[a], v = hash[b]; g[u][v] = f; } for (int k = 1; k <= n; k++) { for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) g[i][j] = max(g[i][j], g[i][k] * g[k][j]); } } printf("Case %d: ", ++cas); int flag = 1; for (int i = 1; i <= n; i++) { if (g[i][i] > 1.0) { printf("Yes\n"); flag = 0; break; } } if (flag) printf("No\n"); } return 0; }
在已有軟件加殼保護 下實現 Inline hook，inli
話說CString這個東西困擾了很多年輕人，因為它會引起詭
一、快速排序 1）算法簡介 快速排序是由C. A
IDE開發<LER-Studio>(1)::UI
【轉載】C++中的基類與派生類，轉自：http://www.
