POJ 1059 Chutes and Ladders

原创 2012年03月27日 16:56:25

1. 一下午就做了这么一道题,蛋疼的模拟题。刚开始没有考虑当超过100的时候怎么处理,一直WA,上网看解题报告才知道。。。

2. memset()函数的用法。只能初始化为0或者-1。当初始值为其他数时,是在每一位上是这个数(这句话没明白),记住只能把数组初始化为0或者-1就行了;

3. 此题属于模拟题,不得不说,模拟题的if语句就是多啊;


#include <iostream>
#include <cstring>
using namespace std;

int main()
{
    int step[100], map[101], turn[7], cur[7];
    int step_num, i, peo, sx, ex, again, ans, j;
    memset(step, 0, sizeof(step));
    i = 0;
    while (cin >> step[i])
    {
        if (step[i] == 0)
            break;
        i++;
    }
    step_num = i - 1;
    while(cin >> peo)
    {
        if (peo == 0)
            break;
        memset(map, 0, sizeof(map));
        while (cin >> sx >> ex)
        {
            if (sx == 0 && ex == 0)
                break;
            else map[sx] = ex;
        }
        while (cin >> again)
        {
            if (again == 0)
                break;
            else if (again > 0)
                map[again] = -1;//重新扔一次
            else map[-again] = -2;//下次不扔
        }
        memset(turn, 0, sizeof(turn));//为0表示不turn
        memset(cur, 0, sizeof(cur));
        for (i = 0, ans = 0; i <= step_num; i++)
        {
            if (!turn[ans])
            {
                j = cur[ans] + step[i];
                if (j == 100)
                    break;
                if (j > 100)
                {
                    ans = (ans + 1) % peo;
                    continue;
                }
                if (map[j] == 0)
                {
                    cur[ans] = j;
                    ans = (ans + 1) % peo;
                    continue;
                }
                if (map[j] > 0)
                {
                    cur[ans] = map[j];
                    ans = (ans + 1) % peo;
                    continue;
                }
                if (map[j] == -1)
                {
                    cur[ans] = j;
                    continue;
                }
                if (map[j] == -2)
                {
                    cur[ans] = j;
                    turn[ans] = 1;
//                    continue;
                }
            }
            else
                turn[ans] = 0;
            ans = (ans + 1) % peo;
        }
        cout << ans + 1 << endl;
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

POJ--1059 Chutes and Ladders

一道关于模拟的水题,就是小时候常玩的那种游戏。

Snakes and Ladders

描述 蛇和梯子游戏是一个非常流行的游戏。

[概率DP] LightOJ 1151 - Snakes and Ladders

1151 - Snakes and Ladders 题意: 有100个格子,从1开始走,每次随机走1~6。有n个格子会单向传送到其他格子,tp[i]表示从i传送到tp[i]。 1和100不会有传...

POJ:2507 Crossed ladders(二分+几何数学)

Crossed ladders Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5015  ...

UVA 10566 && POJ 2507 Crossed Ladders (几何)

UVA 10566 && POJ 2507 Crossed Ladders (几何)

HDU1059 && POJ1014

Marsha and Bill own a collection of marbles. They want to split the collection among themselves so t...

POJ1059解题报告

本题属于模拟题,虽然通过率不高,但实际上并不难,只要理解了题意模拟游戏场景就能顺利做出来。 题意说的是若干个玩家玩一个叫飞行棋的游戏,棋盘有101格,分别标0-100,游戏开始时所有玩家都在0格,游...

HDU1059 && POJ1014 :Dividing(多重背包)

Problem Description Marsha and Bill own a collection of marbles. They want to split the collection ...

背包水题 zoj3623 Poj1014&Zoj1149&Hdu1059 Hdu2844

zoj3623 题意:输入一个n和l,n代表n组值,l代表敌人的总权值,再输入n组值,每组两个数,分别代表制造这组战舰需要的时间和每秒钟可以对敌人造成伤害的权值,创建战舰可以重复创建。问需要多长时间...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)