栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > 资讯 > 高等教育 > 考研政策

在家复习西北工业大学计算机考研复试题--18年题

在家复习西北工业大学计算机考研复试题--18年题

西工大18年的题实在是有点简单,我不好意思凑数,从ccf上找了两道题过来。

话不多说,直接上题


CCF2019-12-1

这道题我最初想用枚举进行暴力,后来突然看到了这个条件:

如果没看到这个,出题方估计也是这种感觉

生成枚举的代码其实就是答案,那些在考场上浪费时间写枚举的不知道是什么想法。。。开玩笑啦。回归正题,这游戏估计不少人聚会喝酒的时候都玩过了吧,很简单的逻辑,暴力求解,上代码:

#include <stdio.h>#include <stdlib.h>int main(){      int n;      scanf("%d",&n);      int i = 1,count = 0,ans[] = {0,0,0,0};      while(n)      {          if(i%7 == 0 || i%10 == 7 || i%100/10==7 || i%1000/100 == 7){              ans[count]++;          }else{              n--;          }          i++;          count = (count+1)%4;      }      for(int j = 0;j < 4; j++){          printf("%dn",ans[j]);      }      return 0;}
CCF2019-12-2

在看到数据范围之前,我首先想到的是用二维矩阵,这样既方便又简单。可是:

10的9次方的数据,这矩阵太大完全开不下来。所以可以用STL,用set把坐标放进去,然后遍历一边坐标,先判断点的存在条件,再判断评分。

这里有个小插曲,set在放置元素的时候并不是无序放入的,而是按照一定的顺序放入的,所以在放置结构体的时候,无法知道结构体之间的排序方式,所以需要重载一下操作符。

struct node{    int x,y;    bool operator < (node const& A)const    {        if(x != A.x) return x < A.x;        else return y < A.y;    }}Node[1005];

完整代码如下:

#include <iostream>#include <cstdio>#include <cstdlib>#include <set>using namespace std;struct node{      int x,y;      bool operator < (node const& A)const      {          if(x != A.x) return x < A.x;          else return y < A.y;      }}Node[1005];int main(){      int n,ans[] = {0,0,0,0,0};      set<node> s;      scanf("%d",&n);      for(int i=0;i<n;i++){          scanf("%d %d",&Node[i].x,&Node[i].y);          s.insert(Node[i]);      }      for(int i=0;i<n;i++){          node n_up,n_down,n_left,n_right;          n_up = Node[i]; n_up.y++;          n_down = Node[i]; n_down.y--;          n_left = Node[i]; n_left.x--;          n_right = Node[i]; n_right.x++;          if(s.count(n_up) == 1 && s.count(n_left) == 1 && s.count(n_down) == 1 && s.count(n_right) == 1){              node n_up_left,n_up_right,n_down_left,n_down_right;              n_up_left = Node[i]; n_up_left.y++;n_up_left.x--;              n_up_right = Node[i]; n_up_right.y++;n_up_right.x++;              n_down_left = Node[i]; n_down_left.y--;n_down_left.x--;              n_down_right = Node[i]; n_down_right.y--;n_down_right.x++;              ans[(s.count(n_up_left)+s.count(n_up_right)+s.count(n_down_left)+s.count(n_down_right))]++;          }      }   for(int i = 0;i<5;i++){        printf("%dn",ans[i]);    }     return 0;}

额外彩蛋结束,我明天多做点CCF,它的题还挺好玩。

正文开始。由于18年的题比较多,水题也有点多,太简单的题我就不做过多阐述。

18年第一题

#include <stdio.h>#include <stdlib.h>int main(){      int n;      scanf("%d",&n);      int a[100],b[100];      for(int i = 0;i < n; i++)      {          scanf("%d%d",&a[i],&b[i]);      }      for(int i = 0;i < n; i++)      {          printf("%dn",a[i]*                 b[i]);      }      return 0;}
18年第二题

#include <stdio.h>#include <stdlib.h>int main(){      int n;      scanf("%d",&n);      int A[100];      for(int i = 0;i < n; i++)      {          scanf("%d",&A[i]);      }      for(int i = 0;i < n; i++)      {          int ans = 1;          for(int j = 1;j <= A[i];j++){              ans *= j;          }          printf("%dn",ans);      }      return 0;}
18年第三题

这题我想说说,组合数的公式是:

直接按照这个式子直接算的话数据一大就会崩,实际上这个式子还可以继续化简。 分母上有两个阶乘,分子上有一个阶乘,可以知道 n > m,所以下面两个数可以和分子继续化简。找到(n-m)和n中的最大和最小值。最大值可以和分子进行化简,这样上下的阶乘数都是最少的。

#include <stdio.h>#include <stdlib.h>int main(){      int n,m;      scanf("%d%d",&n,&m);      if(m == 0)          printf("1n");      else{          int max,min;          if(m > (n-m)){              max = m;              min = n-m;          }else{              max = n-m;              min = m;          }          int z = 1;          for(int i = n;i > max;i--){              z *= i;          }          int m = 1;          for(int i = 1;i <= min;i++){              m *= i;          }          printf("%dn",z/m);      }      return 0;}
18年第四题

就是个多组排序

#include <stdio.h>#include <stdlib.h>void quicksort(int A[],int start,int end){if(start == end +1) return;int t = A[start];int i = start,j = end;while(i<j){while(i<j){if(A[j] < t){A[i] = A[j];break;}j--;}while(i<j){if(A[i] > t){A[j] = A[i];break;}i++;}}A[i] = t;quicksort(A,start,i-1);quicksort(A,i+1,end);}int main(){      int n,m;      scanf("%d%d",&n,&m);      int A[n][m];      for(int i = 0;i < n; i++)      {          for(int j = 0;j < m;j++){              scanf("%d",&A[i][j]);          }      }      for(int i = 0;i < n; i++)      {          quicksort(A[i],0,m-1);          for(int j = 0;j < m;j++){              printf("%d ",A[i][j]);          }          printf("n");      }      return 0;}
18年第五题

#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){      int n;      scanf("%d",&n);      char A[n][25];      for(int i=0;i<n;i++)      {          scanf("%s",A[i]);          for(int j = strlen(A[i])-1;j>-1;j--){              printf("%c",A[i][j]);          }      }      return 0;}
18年第六题

回文题中比较难的是最长回文子序列,我明天找一道这种题做一下

#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){      int n;      scanf("%d",&n);      char A[n][105];      for(int i = 0;i < n; i++)      {          scanf("%s",&A[i]);      }      for(int i = 0;i<n;i++){          int flag = 0;          for(int x = 0,y = strlen(A[i]) -1 ;x < y; x++,y--)          {              if(A[i][x] != A[i][y]){                   flag = 1;                   break;              }          }          if(flag == 0)              printf("yesn");          else              printf("non");      }      return 0;}
18年第七题

这题属于比较经典的STL题,就是让你学会用堆栈。

#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <stack>using namespace std;int main(){      int n;      scanf("%d",&n);      char A[n][105];      for(int i = 0;i<n;i++){          scanf("%s",A[i]);      }      for(int i = 0;i < n;i++){          stack<char> s;          while(!s.empty()) s.pop();          int flag = 0;          for(int j = 0;j < strlen(A[i]);j++){              if(A[i][j] == '{' || A[i][j] == '[' || A[i][j] == '(')              {                  s.push(A[i][j]);              }else if(A[i][j] == '}'){                  if(s.top() == '{')                  {                      s.pop();                  }else{                      flag = 1;                      break;                  }              }else if(A[i][j] == ']'){                  if(s.top() == '[')                  {                      s.pop();                  }else{                      flag = 1;                      break;                  }              }else if(A[i][j] == ')'){                  if(s.top() == '(')                  {                      s.pop();                  }else{                      flag = 1;                      break;                  }              }          }          if(flag == 0 && s.empty()){              printf("yesn");          }else{              printf("non");          }      }      return 0;}

平心而论,西工大考研复试题真的简单,还是要把复习重心放在面试和英语上,每天练练手就行。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/news/1532154.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号