MateApp游戏客户端开发笔试题

1.两个编程题，每个题三个小问

1.把给定数组排序，找出排序后相邻两数最大差值

答：冒泡排序：

for(int i=nums.Length;i>0;i--)

{       bool flag=false;
        for(int j=0;j<i-1;j++)

        {

                if(nums[j]>nums[j+1])

                {

                        int temp=nums[j]; nums[j]=nums[j+1];nums[j+1]=nums[j];flag=true;

                }

        }

        if(flag==false)

                break;
}

2.给定一个数求其九进制

答：求一个数的9进制，用这个数除9取其余数存储到数组中，在用这个数除9的值继续除9，直到这个数除9为0.

List<int> resList = new List<int>();
            while (n / 9 != 0)
            {
                int temp = n % 9;
                n = n / 9;
                resList.Add(temp);
            }

最后要把reList反转输出，得到的就是这个数的9进制

3.约瑟夫环问题，几个小孩报数，报到5出局。