西工大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;}平心而论,西工大考研复试题真的简单,还是要把复习重心放在面试和英语上,每天练练手就行。



