算法和逻辑题

逻辑
【程序13】 
题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？ 
1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足
如下条件，即是结果。请看具体分析： 

<?php
 
for($i=1;$i<=100000;$i++){
	$a=sqrt($i+100);
	$b=sqrt($i+100+168);
		//if(is_int(sqrt($i+100+168))){
		if($a*$a==$i+100 && $b*$b==$i+100+168){
		echo $i;break;}
		//}
	$i++;
 
}
?>


【程序14】 
题目：输入某年某月某日，判断这一天是这一年的第几天？ 
1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且
输入月份大于3时需考虑多加一天。 

<?php
$t=mktime(2,14,15,25,7,2015);
echo date('z',$t);
?>


【程序15】 
题目：输入三个整数x,y,z，请把这三个数由小到大输出。 
1.程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，然后再用x
与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。 

<?php
$arr = array(2,12,10);  //假设这个是输入值
 
sort($arr);
 
var_dump($arr);?>


【程序16】 
题目：输出9*9口诀。 
1.程序分析：分行与列考虑，共9行9列，i控制行，j控制列。 

<?php
//9*9口决表
for($i=1;$i<=9;$i++){
	for($j=1;$j<=$i;$j++){
	$k=$i*$j;
	echo"$j*$i=$k ";
	}
	echo"<br/>";
}
?>


【程序17】 
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩
下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下 
的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。 
1.程序分析：采取逆向思维的方法，从后往前推断。 

<?php
$n=1;
for($i=1;$i<10;$i++){
$n=($n+1)*2;
 
}
echo $n;
?>


【程序18】 
题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向
队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。 
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反
之是素数。 

<?php
 
//a,b,c=>x,y,z
//i,j,k
for($i=ord('x');$i<=ord('z');$i++){
     for($j=ord('x');$j<=ord('z');$j++){
               for($k=ord('x');$k<=ord('z');$k++){
                    if($i!=$j && $j!=$k && $i!=$k){
					    if($i!=ord('x')&&$k!=ord('x')&&$k!=ord('z')){
						echo chr($i).chr($j).chr($k);
						
						}
					
					}
 
               }
 
     }
 
}
?>


【程序19】 
题目：打印出如下图案（菱形） 
     * 
   *** 
****** 
******** 
 ****** 
   *** 
     * 
1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重 for循环，第一层控制
行，第二层控制列。 
<pre name="code" class="php">

</pre><pre class="brush: php; auto-links:false;" style="margin-top: 0px; margin-bottom: 0px; background-color: rgb(255, 255, 255); padding: 0px; font-size: 14px; line-height: 19.1875px;"><pre name="code" class="php"><?php
//$n=5;
for($i=1;$i<=5;$i++){
//打印空格
for($j=1;$j<=5-$i;$j++)