小米面试编程题 -（没有100%正确答案等待有缘人来解答）emmm

最新推荐文章于 2024-09-25 22:58:33 发布

sunandstarws

最新推荐文章于 2024-09-25 22:58:33 发布

阅读量835

点赞数

分类专栏：笔试文章标签：笔试

本文链接：https://blog.csdn.net/sunandstarws/article/details/100749769

版权

笔试专栏收录该内容

5 篇文章 0 订阅

订阅专栏

今晚笔试小米前端（emmm我在试水，两个编程算法题，说难不难，说简单也不简单，我没有全对，但思路感觉还行啊)，现在等待有缘人来一起解决。

题目二：给定一个数列，每一次移动可以将数列某个数移动到某个位置上，移动多次后，形成新的数列。定义数列中相邻两两之间的差的绝对值为"移动距离”,定义所有移动距离的总和为“总移动距离”。希望计算出最少的移动次数，使得新数列的“总移动距离”最小。例如原数列为[4,2,7,6], 总移动距离为2+5+1=8。将6移动到7之前，会变成[4,2,6,7], 总移动距离变成2+4+1=7.需要编写一个函数，输入为一个int数组表示数列内容，输出为一一个int数字，表示最小移动次数。

输入：第一行输入为数组大小，然后依次输入数组元素，如数组[4,2, 7, 6]

输出：总移动距离最小的数列之一为[2,4,6,7]最少移动次数: 2。

范例如下：

输入：2,4,6,7

输出：2

我的答案：思路就是从大到小排序、从小到大排序，与原来数组比较，对应位置换了就加1 ，最后除以2就是移动的步数。然后看从大到小还是从小到大排序，选择少的那个输出。只能ac 83%的数据。

#include <iostream>
#include <vector>
#include <numeric>
#include <limits>
#include<algorithm>
#include<cstdio>
using namespace std;


/*请完成下面这个函数，实现题目要求的功能
当然，你也可以不按照下面这个模板来作答，完全按照自己的想法来 ^-^ 
******************************开始写代码******************************/

int cmp(int a,int b){
	return (a>b)?1:0;
}

int main() {
    
   int n;
   int a[100001];
   int b[100001];
   int c[100001];
   int i;
   scanf("%d",&n);
   for(i=0;i<n;i++){
   	scanf("%d",&a[i]);
   	b[i]=a[i];
   	c[i]=a[i];
   }
   sort(a,a+n);
   sort(c,c+n,cmp);
   int sum=0;
   int sum2;
   for(i=0;i<n;i++){
   	if(a[i]!=b[i]){
   		sum++;
	   }
	   if(c[i]!=b[i]){
   		sum2++;
	   }
	   
   }
   if(sum/2>sum2/2){
   	sum=sum2;
   }
   printf("%d",sum/2);
    return 0;

}
/******************************结束写代码******************************/

题目一：

《2048》是一款热门的数字游戏。游戏中，每个方块上的数字都有2的幕，数字方块会根据指令整体进行上下左右移动，如果两个数字相同的方块在移动中碰撞,他们就会合成一个新的方块。例如下图为4*4格子的游戏，0表示格子为空，图a为移动前格子中的数字，图b为图a左移后的结果:(输入了N=4的)

问，给定n*m的矩阵M，0表示空格子，非0整数表示待移动的数字，按照2048的移动规则，输出进行左移操作后的矩阵结果。
我的代码：只对了50%的数据。

#include <iostream>
#include <vector>
#include <numeric>
#include <limits>

using namespace std;


/*请完成下面这个函数，实现题目要求的功能
当然，你也可以不按照下面这个模板来作答，完全按照自己的想法来 ^-^ 
******************************开始写代码******************************/




int main() {
  int  i,j,n;
  scanf("%d",&n);
  int a[101][101];
  for(i=0;i<n;i++){
      for(j=0;j<n;j++)
      scanf("%d",&a[i][j]);
  }
    int t;
  for(i=0;i<n;i++){
      t=0;
      for(j=0;j<n;j++){
          if(a[i][j]!=0){
              a[i][t++]=a[i][j];
              if(j!=t-1){
                  a[i][j]=0;
              }
      }
  }
  for(j=0;j<n;j++){
      if(a[i][j]==a[i][j+1]){
          a[i][j+1]=2*a[i][j+1];
          a[i][j]=0;
      }
  }
      t=0;
       for(j=0;j<n;j++){
          if(a[i][j]!=0){
              a[i][t++]=a[i][j];
              if(j!=t-1){
                  a[i][j]=0;
              }
      }
  }
      
  }
   for(i=0;i<n;i++){
       for(j=0;j<n;j++){
           printf("%d ",a[i][j]);
       }
       printf("\n");
   }
    
    return 0;

}
/******************************结束写代码******************************/