poj_2240 Floyd算法变形套现问题
来源:互联网 发布:山东男人啪的表现知乎 编辑:程序博客网 时间:2024/06/05 20:47
题目是需要求任意一种货币到自身如果可以套现,就输出YES,都不能套现就输出NO。
本题用bellman-ford做正权回路也可以,即找到一条就输出YES,否则输出NO。
参考小优姐用STL容器来建议字符串与整数的一一对应关系,题目瞬间难度下降一半,真是惭愧。
<span style="font-size:18px;">#include<iostream>#include<fstream>#include<map>using namespace std;int n,m;map<string, int> STL;char str[50], str1[50], str2[50];double dist[31][31],rate;void floyd(){for (int k = 1; k <= n; k++){for (int i = 1; i <= n; i++){for (int j = 1; j <= n; j++){if (dist[i][j]<dist[i][k]*dist[k][j]){dist[i][j] = dist[i][k] * dist[k][j];}}}}}int main(){//ifstream in("text.txt");int cases = 0;while (cin >> n && n != 0){cases++;for (int i = 1; i <= n; i++){cin >> str;STL[str] = i;dist[i][i] = 1;}cin >> m;for (int i = 1; i <= m; i++){cin >> str1>>rate>>str2;dist[STL[str1]][STL[str2]] = rate;}floyd();//outputbool flag = false;for (int i = 1; i <= n; i++){if (dist[i][i] > 1){flag = true;break;}}if (flag)cout << "Case " << cases << ": Yes" << endl;elsecout << "Case " << cases << ": No" << endl;}//system("pause");return 0;}</span>
0 0
- poj_2240 Floyd算法变形套现问题
- poj_2240 Bellman-ford算法变形
- poj2240 变形floyd算法
- Floyd算法变形及应用
- poj_2240
- poj_2240
- hdu1181 变形课(Floyd算法)
- hdu1181 变形课 (Floyd算法)
- Arbitrage(最短路-floyd算法变形求正权)
- POJ2240 Arbitrage(floyd算法的变形运用)
- POJ 3615 牛的最小最大起跳高度问题 Floyd算法的变形应用
- floyd 变形
- 有关Floyd算法问题
- HDU1181 变形课 【深搜、广搜、弗洛伊德(Floyd)算法】
- Poj 3660 Cow Contest (传递闭包 Floyd算法变形)
- hdu 题目4034 (floyd算法的理解变形)
- POJ 2253 Frogger(最短路变形,floyd算法)
- floyd 变形或Dijkstra 变形
- Linux项目应用
- jquery 监听鼠标点击事件,任意位置,及是否获得焦点
- jQuery提交多个表单的小例子,有需要的朋友可以参考一下
- HDU 2002 计算球体积
- 用GoogleEarth选择遥感分类的训练样区
- poj_2240 Floyd算法变形套现问题
- Word Ladder
- jquery打开页面
- UVA 10905 Children's Game
- 如何让优秀的程序员更上一层楼
- asp.net,cookie,写cookie,取cookie
- Android开发:在EditText中关闭软键盘
- 【Android笔记】Android MediaPlayer的生命周期
- HDU 2004 成绩转换