网易UNITY岗编程题（四道）分享

四道题分别是1.表达式求和；2.俄罗斯方块；3.塔；4.高数课；

其中第三题死活只能过20%...还请大神指教....

下面贴一下我的思路（比较尴尬...直接在牛客上敲得代码，除了后面两道去编译器调了一下，其他都没来得及保存代码....）：

1.表达式求和

和一些人直接暴力求不同，我认真的思考了一下数学逻辑....虽然结果没差....

我的思路是，如果三个数有1，就让1和附近最小的加起来，再乘另一个数....

因为比较简单，没有留下来代码，情况分为：

（1）三个数没有1，直接相乘

（2）至少一个一个为1，和旁边小的相加，和另一个相乘

（3）1，x，1这种情况，直接相加...

2.俄罗斯方块

数组模拟游戏界面，存下来下落结果以后，遍历一下数组，取最小值。

4.高数课（C#解得）

本来还想是不是动态规划，后来用一种比较...emmm的方法撸了出来

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace wang4
{
    class Program
    {
        static void Main(string[] args)
        {
            int n, k,max=0,must=0,nowmax=0;
            string[] s1 = Console.ReadLine().Split();
            n = int.Parse(s1[0]);k = int.Parse(s1[1]);
            int[] cor = new int[n];//兴趣值
            int[] sleep = new int[n];//是否睡觉
            string[] s2= Console.ReadLine().Split();
            string[] s3 = Console.ReadLine().Split();
            for (int i = 0; i < n; i++)
            {
                cor[i] = int.Parse(s2[i]);
                sleep[i]= int.Parse(s3[i]);
            }

            for (int i = 0; i < n; i++)//计算肯定能得到的兴趣值
            {
                if (sleep[i] == 1) must += cor[i];
            }

            if (n <= k)//判断会不会一直醒着....
            {
                for (int i = 0; i < n; i++)
                {
                    if (sleep[i] == 0) max += cor[i];
                }
            }
            else {//没有一直醒着的话，用一个max和nowmax动态记录一下喊醒以后，连着k次苏醒时再额外获得的兴趣值
                int i = 0;
                for (; i < k; i++)
                {  
                        if (sleep[i] == 0) max += cor[i];
                }
                nowmax = max;
                for (; i < n; i++)
                {
                    if (sleep[i] == 0)
                        nowmax += cor[i];
                    if (sleep[i - k] == 0)
                        nowmax -= cor[i - k];
                    if (nowmax > max) max = nowmax;
                }

            }

            Console.WriteLine((max+must).ToString());
            Console.Read();
        }
    }
}

3.塔（C++）

因为一直过不了...所以改的很乱....

思路大概是先把数据存下来，每次遍历一遍，把当前最大的和最小的记录下来，然后送个塔过去......注意一下跳出条件（除了k--至零还有一些break跳出）

目前已经发现的问题是，没有办法完美解决多个塔一样高n时，和最低高度（n-1）的塔交换以后，接下来的步骤....

// 网3.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<string>
using namespace std;

int main()
{  int n, k, s, m = 0;  cin >> n >> k;  int town[101]; int high;  for (int i = 1; i<n + 1; i++)  {  cin >> high;  town[i] = high;  }  string res[1001];  int preh, prel;  while (k)//最多操作k次  {  int max = 0, maxi = 1, min = 10000, mini = 1;  for (int i = 1; i<n + 1; i++)  {  if (town[i]>max) { max = town[i]; maxi = i; }  if (town[i]<min) { min = town[i]; mini = i; }  }  if (town[maxi] - town[mini] == 0)break;      //提前跳出条件1，两个塔一样高  if (maxi == prel&&mini == preh)break;       //提前跳出条件2，刚刚两个塔地位相反  town[maxi]--; town[mini]++; preh = maxi; prel = mini;  res[m] = to_string(maxi) + " " + to_string(mini);  k--;  m++;  }  int max = 0, maxi = 1, min = 10000, mini = 1, maxcount = 1;  for (int i = 1; i<n + 1; i++)  {  if (town[i]>max) { max = town[i]; maxi = i; maxcount = 1; }  else if (town[i] == max) maxcount++;  if (town[i]<min) { min = town[i]; mini = i; }  }  /*   之前试图用的一种方法...也只AC20  while(maxcount--)  {  int max=0,maxi=1,min=10000,mini=1;  for(int i=1;i<n+1;i++)  {  if(town[i]>max) {max=town[i];maxi=i;}  if(town[i]<min) {min=town[i];mini=i;}  }  if(town[maxi]-town[mini]==1)  {  town[maxi]--;town[mini]++;  res[m]=to_string(maxi)+" "+to_string(mini);m++;  }  }*/  cout << (max - min) << " " << m << endl;  for (int i = 0; i<m; i++)  cout << res[i] << endl;  return 0;
}