1-10

1.

有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？

程序分析:
可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。

for ($a=1; $a <5 ; $a++) { 
	for ($b=1; $b <5 ; $b++) { 
		for ($c=1; $c <5 ; $c++) { 
			if($a!=$b&&$b!=$c&&$c!=$a)
      		{
      			echo $a*100+$b*10+$c;
      			echo "<br>";
      		}
      	}
	}
}

2.

企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？

程序分析:
请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。

$num 	= 150000;
$total	= 0;
$Aarr 	= array(1000000,600000,400000,200000,100000,0);
$Barr 	= array(0.01,0.15,0.03,0.05,0.075,0.1);
for ($i=0; $i < 6 ; $i++) { 
	if($num > $Aarr[$i])
	{
		$total += ($num-$Aarr[$i])*$Barr[$i];
		$num 	= $Aarr[$i];
	}
}
echo $total;

3.

一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

程序分析:

假设该数为 x。

1、则：x + 100 = n2, x + 100 + 168 = m2

2、计算等式：m2 - n2 = (m + n)(m - n) = 168

3、设置： m + n = i，m - n = j，i * j =168，i 和 j 至少一个是偶数

4、可得： m = (i + j) / 2， n = (i - j) / 2，i 和 j 要么都是偶数，要么都是奇数。

5、从 3 和 4 推导可知道，i 与 j 均是大于等于 2 的偶数。

6、由于 i * j = 168， j>=2，则 1 < i < 168 / 2 + 1。

7、接下来将 i 的所有数字循环计算即可。

$x 	= 0;
for ($i=1; $i <85 ; $i++) { 
	if(168%$i==0)
    {
    	$j = 168/$i;
    	if($i > $j && ($i+$j)%2==0 && ($i-$j)%2==0)
    	{
    		$m = ($i+$j)/2;
    		$n = ($i-$j)/2;
    		$x = $n*$n-100;
    		echo $x;
    		echo "<br>";
    	}
    }
}

4.

输入某年某月某日，判断这一天是这一年的第几天？

程序分析:
以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于2时需考虑多加一天：

$time 	= '2016/3/10';
$days 	= array(0,31,59,90,120,151,181,212,243,273,304,334);
$Year 	= date('Y',strtotime($time));
$mouth 	= date('n',strtotime($time));
$day 	= date('d',strtotime($time));
$d 		= 0;
//判断闰年
if($Year%4==0 && $mouth > 2)
	{
    	$d  = $days[$mouth-1]+$day+1;
    }else{
    	$d 	= $days[$mouth-1]+$day;
    }
echo $d;

5.

输入三个整数x,y,z，请把这三个数由小到大输出。

程序分析:
我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。

$x 	= 4;
$y 	= 2;
$z 	= 1;
$arr	= array($x,$y,$z);
sort($arr);
$x 		= $arr[0];
$y 		= $arr[1];
$z 		= $arr[2];

6

斐波那契数列。

程序分析:
斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。
在数学上，费波那契数列是以递归的方法来定义：

$x 	= $x-1;
if($x == 0)
{
	return 0;
}else if($x == 1){
	return 1;
}else{
	$a = 0;
	$b = 1;
	for ($i=0; $i < $x; $i++) { 
		$c = $b;
		$b = $a+$b;
		$a = $c;
	}
	return $b;
}

7.

用*号输出‘口’的图案。

程序分析
可先用’*'号在纸上写出‘口’字，再分行输出。

for ($i=0; $i < $x; $i++) { 
	for ($j=0; $j < $x; $j++) { 
		if($j==0||$j==$x-1)
		{
			echo "*";
		}else{
			if($i==0||$i==$x-1)
			{
				echo "*";
			}else{
				echo "&nbsp;";
			}
		}

	}
	echo "<br>";
}

8.

输出 9*9 乘法口诀表。

程序分析
分行与列考虑，共9行9列，i控制行，j控制列。

for ($i=1; $i < 10; $i++) { 
	for ($j=1; $j <$i+1  ; $j++) { 
		echo "$j*$i=".$i*$j;
		echo " ";
	}
	echo "<br>";
}

9.

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

程序分析:
兔子的规律为数列1,1,2,3,5,8,13,21…

$a = 1;
$b = 1;
for ($i=0; $i < $x-2; $i++) { 
    $c = $a;
    $a = $b;
    $b = $c+$b;
}
echo $b;

10.

判断101-200之间有多少个素数，并输出所有素数。
程序分析:
判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数

$array 	= array();
$arr1 	= array();
$arr2 	= array();
for ($i=101; $i <201 ; $i++) { 
	for ($j=2; $j < $i/2 ; $j++) { 
		if($i%$j==0)
		{
			array_push($arr1,$i);
		}
	}
	array_push($arr2,$i);
}
$array 	= array_diff($arr2,$arr1);  	
echo "<pre>";
print_r($array);