京东2016笔实习生在线笔试题-优快云博客

本文链接：https://blog.youkuaiyun.com/hsd2012/article/details/51099730

本文介绍了一个三子棋游戏的胜负判断算法及PHP实现，并探讨了证券委托问题，包括如何根据价格和数量对买入和卖出指令进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.三子棋题

大致题目的意思如下：

在3* 3方格中

同行或同列或对角线有三个相同的，则胜出

输出结果只能为

1.x胜出

2.o胜出

3.平局

4.下一步该x

5.下一步该o

6.给的棋局有问题

输入:

x 0 x

. x .

0 . x

输出

x胜出

个人思路：初始化棋牌之后，由输入判断x、0各选手已经下棋的步数以及剩余可以下棋的步数，判断两个选手下棋步数差值是否合理，如果不合理则棋牌非法，然后判断是否由选手胜出，如果由选手胜出，则棋牌结束，否则判断下一步该哪个选手下棋。

php代码实现效果如下：

<?php
function fn($input){
	$box=array();
	$xUser=0;
	$oUser=0;
	$blank=0;

	for ($i=0,$j=0; $i <9; $i++) { 
		$tm=$i % 3;
		if(0== $tm && $i!=0){
			++$j;
		}
		$box[$j][$tm]=$input[$i];
		if($input[$i]=='x'){
			$xUser++;
		}else if($input[$i]=='0'){
			$oUser++;
		}else{
			$blank++;
		}
	}
	//判断是否有胜出	
	$isLegal=(abs($xUser-$oUser)>1);
	if($isLegal){
		echo '棋局不合法';
	}else{
		$result=checkResult($box);
		if($result == false){
			if($blank==0){
				echo '平局';
			}else if($xUser !=$oUser){
				$next=($xUser > $oUser)? '0':'x';
				echo '下一步该'.$next;
			}else{
				echo '棋局不合法';
			}
		}else{
			echo $result;
		}
	}	
}
function checkResult($box){
	//检查行
	for ($i=0; $i <3 ; $i++) { 
		if($box[$i][0] == $box[$i][1] && $box[$i][0]==$box[$i][2] && $box[$i][0] !='.'){
			return $box[$i][0].':胜出';
		}
	}
	//检查列
	for ($i=0; $i <3 ; $i++) { 
		if($box[0][$i] == $box[1][$i] && $box[0][$i]==$box[2][$i] && $box[0][$i] !='.'){
			return $box[0][$i]. ':胜出';
		}
	}
	//检查正对角线
	if($box[0][0] == $box[1][1] && $box[1][1]==$box[2][2] && $box[1][1] !='.'){
		return $box[1][1]. ':胜出';
	}
	//检查斜对角线
	if($box[0][2] == $box[1][1] && $box[1][1]==$box[2][0] && $box[1][1] !='.'){
		return $box[1][1]. ':胜出';
	}
	return false;
}

//输出棋牌
function showBox($input){
	echo '<table cellspacing =0 cellpadding=0 border=1><tr>';
	for ($i=0; $i <9 ; $i++) { 
		echo '<td width="30px" align="center">'.$input[$i].'</td>';
		if(($i+1) %3 ==0 && $i !=0){
			echo '</tr><tr>';
		}
	}
	echo '</tr></table>';
}

//测试1
$input=array('x','0','x','0','0','.','x','0','0');
showBox($input);
fn($input);
//测试2
$input=array('x','x','x','0','0','.','x','0','0');
showBox($input);
fn($input);