POJ--1059 Chutes and Ladders

深碍√TFBOYSˉ_ 2022-08-11 12:59 114阅读 0赞

一道关于模拟的水题，就是小时候常玩的那种游戏。有前进、倒退、多掷一次、下轮禁掷四种情况。

具体代码如下：

#include <cstdio>
    #include <cstring>
    #include <iostream>
    #include <algorithm>
    using namespace std;
    
    int die[1005],area[105],player[10],sign[10];
    int main()
    {
    	int coun,i,n;
    	scanf("%d",&die[1]);
    	for(i=2;die[i-1];i++)
    	scanf("%d",&die[i]);
    	coun=i-1;
    	while(scanf("%d",&n)==1&&n)
    	{
    		for(i=1;i<=100;i++)
    			area[i]=i;
    		int s,t;
    		while(scanf("%d%d",&s,&t)==2&&s&&t)
    		area[s]=t;
    		while(scanf("%d",&s)==1&&s)
    		{
    			if(s>0)area[s]=101;
    			else area[abs(s)]=-1;
    		}
    		int dies=0,players=0;
    		memset(player,0,sizeof(player));
    		memset(sign,0,sizeof(sign));
    		while(++dies<coun)
    		{
    			if(sign[players%n])
    				{
    					sign[players%n]=0;
    					--dies;
    				}
    			else
    			{
    				player[players%n]+=die[dies];
    				if(player[players%n]>100)player[players%n]-=die[dies];
    				else if(player[players%n]==100){printf("%d\n",players%n+1);break;}
    
    				else if(player[players%n]!=area[player[players%n]])
    				{
    					if(area[player[players%n]]==-1)sign[players%n]=1;
    					else if(area[player[players%n]]==101)--players;
    					else player[players%n]=area[player[players%n]];
    				}
    			}
    			++players;
    		}
    	}
    	return 0; 
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，114人围观）

还没有评论，来说两句吧...

相关阅读

相关 zzuliOj1059: 最高分

1059: 最高分时间限制: 1 Sec 内存限制: 30 MB 提交: 26630 解决: 19023 \[状态\] \[讨论版\] \[提交\] \[命题人:

╰半夏微凉°/ 2022年11月09日 00:59/ 0 赞/ 131 阅读

相关 POJ1704 Georgia and Bob

![1332167-20190318141010776-1480049737.png][] 有个很毒瘤的事就是位置不是按顺序给出的...... 发现每次我们能够把一个棋子向

深藏阁楼爱情的钟/ 2022年10月02日 15:59/ 0 赞/ 105 阅读

相关【poj1979】Red and Black

![这里写图片描述][20160729090815398] ![这里写图片描述][20160729090823726] ![这里写图片描述][2016072909083

傷城~/ 2022年09月24日 10:23/ 0 赞/ 99 阅读

相关 LeetCode127—Word Ladder

LeetCode127—Word Ladder 原题 > Given two words (beginWord and endWord), and a dictio

女爷i/ 2022年08月22日 00:28/ 0 赞/ 117 阅读

相关 POJ--1059 Chutes and Ladders

一道关于模拟的水题，就是小时候常玩的那种游戏。有前进、倒退、多掷一次、下轮禁掷四种情况。具体代码如下： include <cstdio> include

深碍√TFBOYSˉ_/ 2022年08月11日 12:59/ 0 赞/ 115 阅读

相关 Word Ladder--LeetCode

这道题看似一个关于字符串操作的题目，其实要解决这个问题得用图的方法。我们先给题目进行图的映射，顶点则是每个字符串，然后两个字符串如果相差一个字符则我们进行连边。接下来看看这个方

柔光的暖阳◎/ 2022年08月07日 13:54/ 0 赞/ 104 阅读

相关 leetcode 127. Word Ladder

Given two words (beginWord and endWord), and a dictionary's word list, find the length o

曾经终败给现在/ 2022年07月26日 01:41/ 0 赞/ 110 阅读

相关 POJ2288 Islands and Bridges （DP）

Islands and Bridges <table> <tbody> <tr> <td><strong>Time Limit:</strong>&nbsp

逃离我推掉我的手/ 2022年07月21日 08:29/ 0 赞/ 85 阅读

相关 Word Ladder

LeetCode\[127. Word Ladder\] 题解难度\[medium\] 题目： Given two words (beginWo

谁践踏了优雅/ 2022年05月21日 07:18/ 0 赞/ 135 阅读

相关 126. Word Ladder II

Given two words (beginWord and endWord), and a dictionary's word list, find all shor

我不是女神ヾ/ 2022年02月15日 09:40/ 0 赞/ 173 阅读