Hdu 1571 下沙小面的(1) [模拟]

本文主要是介绍Hdu 1571 下沙小面的(1) [模拟]，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1571

题目的意思很是简单，就是模拟一个面的的情况。直接链表模拟就可以了。。。

表示最近写了一些模拟，才发现自己的代码能力的羸弱。。。。

写了一些个链表的模拟，一直各种Bug，RE，WA。。反正是各种错误的有。。。

反正，还是多写吧。。自己的代码能力还是很弱。。。。

这只能用多写才能够解决的问题。。。

Code：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
using namespace std;const int N = 33;struct Node
{int num;Node *next;Node(){next = NULL;}Node(int x) {num = x;next = NULL;}
} *root, *tail;int size()
{Node *p = root;int ans = 0;while(p -> next != tail){p = p -> next;ans ++;}return ans;
}int Delete(int x)
{int ans = x;root = root ->next;root -> num = -1;Node *p = root;while(p -> next != NULL){if(p -> next -> num == ans){p ->next = p ->next ->next;}p = p -> next;}return ans;
}int main()
{
//    freopen("1.txt", "r", stdin);int n;while(scanf("%d", &n) && n){int map[N][N];for(int i = 0; i < n; i ++){for(int j = 0; j < n; j ++)scanf("%d", &map[i][j]);}int m, now = 0, x, ans = 0;char order[5];root = new Node(-1);// define the root and tail.. and tail is the next node of root.tail = new Node(-1);root -> next = tail;scanf("%d", &m);while(m --){scanf("%s", order);if(order[0] == 'U'){scanf("%d", &x);if(size() == 7 || now == x){continue;}else {tail -> num = x;tail -> next = new Node(-1);tail = tail -> next;}}else {if(root -> next== tail) continue;int to = Delete(root -> next -> num);ans += map[now][to];now = to;}}printf("%d\n", ans);delete root;delete tail;}return 0;
}

这篇关于Hdu 1571 下沙小面的(1) [模拟]的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---