1.如果得到随机的字串,长度和字串中出现的字符表可定义,并将字串倒序显示,如把0123456789作为基准的字串字符表,产生一个6位的字串642031,打印出的字串为 130246,可使用bash/perl/php/c任意一种。
<?php
function demo($stringList, $num){
$randString = array_rand($stringList, $num);
print_r($randString);
echo '</br>';
$randString = implode($randString);
return strrev($randString);
}
$stringList = array(0, 1, 2, 3, 4, 5, 6, 7, 8, 9);
$num = 6;
echo $str = demo($stringList, $num);
Array ( [0] => 0 [1] => 2 [2] => 4 [3] => 6 [4] => 7 [5] => 8 )
876420
2.array_rand(array, number)
返回包含随机键名的数组
3.str_split(string)
把字符串分割到数组中
4.排序法
- 冒泡排序法
思路分析：法如其名，就是像冒泡一样，每次从数组当中 冒一个最大的数出来。
比如：
4，2，1
2,4,1 2,1,4 // 第一次 冒出的泡是4 比较2次 3-1
1,2,4 // 第二次 冒出的泡是 2 比较1次 3-2
1,2,4
<?php
function maoPaosort($nums){
$count = count($nums);
for ($i=1; $i <$count ; $i++) {
for($k=0; $k<$count-$i; $k++){
if($nums[$k] > $nums[$k+1]){
$temp = $nums[$k];
$nums[$k] = $nums[$k+1];
$nums[$k+1] = $temp;
}
}
}
return $nums;
}
$nums = array(1,43,54,62,21,66,32,78,36,76,39);
var_dump(maoPaosort($nums));
- 选择排序法：
选择排序法思路： （从最左开始）每次选择一个相应的数，假设这个数是最小值，并记下其下标，然后和该数下表之后的数进行比较，如果发现有比该数小的就记下下标，比较循环找到最小的那个数的下标。最后该相应的数下标和最小数的下标两个数交换。
<?php
function selectSort($nums){
$count = count($nums);
for ($i=0; $i <$count-1 ; $i++) {
$min = $i;
for ($k=$i+1; $k <$count ; $k++) {
if($nums[$min] > $nums[$k]){
$min = $k;
}
}
if($i != $min){
$temp = $nums[$i];
$nums[$i] = $nums[$min];
$nums[$min] = $temp;
}
}
return $nums;
}
$nums = array(1,43,54,62,21,99,32,78,36,76,39);
var_dump(selectSort($nums));
- 插入排序法
将要排序的元素插入到已经假定排序好的数组的指定位置。
<?php
function insertSort($nums){
$count = count($nums);
for ($i=1; $i < $count; $i++) {
$temp = $nums[$i];
for ($k=$i-1; $k >= 0 ; $k--) {
if($temp < $nums[$k]){
$nums[$k+1] = $nums[$k];
$nums[$k] = $temp;
}else{
break;
}
}
}
return $nums;
}
$nums = array(1,43,54,62,21,99,32,78,36,76,39);
var_dump(insertSort($nums));
- 快速排序法
<?php
function quickSort($nums){
$count = count($nums);
if($count<=1){
return $nums;
}
$num = $nums[0];
$arr_left = array();
$arr_right = array();
for($i=1;$i<$count;$i++){
if($nums[$i] < $num){
$arr_left[] = $nums[$i];
}else{
$arr_right[] = $nums[$i];
}
}
$arr_left = quickSort($arr_left);
$arr_right = quickSort($arr_right);
return array_merge($arr_left, array($num), $arr_right);
}
$nums = array(1, 33, 55, 3, 32);
var_dump(quickSort($nums));
5.小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易需要你帮他设计一个投入方案使他最后恰好拥有n个魔法币。
输入描述:
输入包括一行,包括一个正整数n(1 ≤ n ≤ 10^9),表示小易需要的魔法币数量。
示例1
输入
10
输出
122
<?php
function magic($n){
$result="";
while($n){
if($n % 2 ==0){
$n = ($n - 2) / 2;
$result = $result."2";
}else{
$n = ($n - 1) / 2;
$result = $result."1";
}
}
return strrev($result);
}
$n= 10;
echo magic($n);
122
