首页 > 代码库 > UVa 11586 - Train Tracks
UVa 11586 - Train Tracks
题目:给你一些积木碎片,每一个碎片的两端仅仅能是凸或凹(M或F)。凸凹可拼起来。是否能拼成一个环。
分析:图论。欧拉回路。推断入度等于出度就可以,即M和F同样且大于1组。
说明:╮(╯▽╰)╭。
#include <cstring> #include <cstdio> char buf[202]; int main() { int n; while (~scanf("%d",&n)) { getchar(); while (n --) { gets(buf); int m = 0,f = 0; for (int i = 0; buf[i]; ++ i) { if (buf[i] == ‘M‘) ++ m; if (buf[i] == ‘F‘) ++ f; } if (f == m && m > 1) puts("LOOP"); else puts("NO LOOP"); } } return 0; }
UVa 11586 - Train Tracks
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。