牛客网考研机试题集合
聊赖
这个作者很懒,什么都没留下…
展开
-
牛客网考研机试题集合:任务调度
考点:拓扑排序注意:字符串的编号如何确定?每个字符串后面的数字表示编号吗?一定是Task?#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;struct node { string name; vector<string> sons; int in;};map<...原创 2020-04-20 13:02:58 · 351 阅读 · 0 评论 -
牛客网考研机试题集合:Flipping Pancake
考点:排序通过翻转操作对1~N进行排序思路:见题目备注#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int main() { int n; while(cin>>n) { if(n==0) { break; } int a[n+1]; fo...原创 2020-04-20 11:31:31 · 89 阅读 · 0 评论 -
牛客网考研机试题集合:完数 3
超时代码:时间复杂度O(n^2)#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int main() { int a,b; while(cin>>a>>b) { for(int i=a; i<=b; i++) { int sum=0; f...原创 2020-04-19 11:23:23 · 115 阅读 · 0 评论 -
牛客网考研机试题集合:分组统计
考点:map容器,set容器使用set<int> 记录元素vector<int>v[n] v[i]存储i组中的元素map<int,int> 记录元素的个数#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int main() { int ...原创 2020-04-19 10:26:04 · 273 阅读 · 0 评论 -
牛客网考研机试题集合:编排字符串
考点:栈#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int main() { int n; while(cin>>n) { stack<string> st,st2; string s; for(int i=0; i<n; i++) {...原创 2020-04-19 10:06:34 · 101 阅读 · 0 评论 -
牛客网考研机试题集合:日期累加
考点:日期处理注意:天数增加的过程中,月份,年份都会发生变化。#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;#define ISYEAP(x) x%4==0&&x%100!=0||x%400==0?1:0int a[13][2]= {0,0, ...原创 2020-04-19 10:05:34 · 111 阅读 · 0 评论 -
牛客网考研机试题集合:复数
注意:本题输出形式a+bi或则a-bi注意b>0,b=0,b<0,a==0的情况#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;struct E { int x,y; E(int x,int y):x(x),y(y) { } E operator +(const E...原创 2020-04-20 13:08:55 · 116 阅读 · 0 评论 -
牛客网考研机试题集合:最长&最短文本
坑点:每行的字符串可能会有空格。。。方法:排序或者散列思想代码:散列思想#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int main() { string s; vector<string> v[MAXSIZE]; int ma=INT_MIN,mi=IN...原创 2020-04-20 13:09:20 · 157 阅读 · 0 评论 -
牛客网考研机试题集合:Problem B
考点:矩阵注意:还有次对角线的和。。。#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int main() { int n; while(cin>>n) { int a[n][n]; for(int i=0; i<n; i++) { for(int ...原创 2020-04-20 13:09:36 · 196 阅读 · 0 评论 -
牛客网考研机试题集合:围圈报数
考点:循环链表#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;struct node { int e; node * next;};int main() { int m,n; cin>>m; while(m--) { cin>>n; node ...原创 2020-04-20 13:10:00 · 218 阅读 · 0 评论 -
牛客网考研机试题集合:杨辉三角形
考点:组合数=+ 即fun(n,m)#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int fun(int n,int m);int main() { int n; while(cin>>n) { int i,j; for(i=1; i<n; ...原创 2020-04-18 12:44:33 · 221 阅读 · 0 评论 -
牛客网考研机试题集合:统计单词
考点:字符串#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int main() { string s; while(getline(cin,s)) { int l=s.length()-1; vector<int> v; for(int i=0; i<...原创 2020-04-18 12:44:00 · 77 阅读 · 0 评论 -
牛客网考研机试题集合:矩阵转置
考点:矩阵使用swap(),交换对角线的元素#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int main() { int n; while(cin>>n) { int a[n][n]; for(int i=0; i<n; i++) { for...原创 2020-04-18 12:44:18 · 152 阅读 · 0 评论 -
牛客网考研机试题集合:求两个多项式的和
考点:数学问题利用map容器#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int main() { int n,m; while(cin>>n) { map<int,int> ma; int a,b; for(int i=0; i<n...原创 2020-04-18 12:44:43 · 236 阅读 · 1 评论 -
牛客网考研机试题集合:合并符串
考点:字符串#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int main() { string a,b; while(cin>>a>>b) { int l=a.length(); for(int i=0; i<l; i++) { co...原创 2020-04-18 12:44:54 · 106 阅读 · 0 评论 -
牛客网考研机试题集合:调整方阵
考点:矩阵的操作注意:一列中最大数有多个,选取行数较小的#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int main() { int n; while(cin>>n) { int a[n][n]; for(int i=0; i<n; i++) {...原创 2020-04-18 12:45:09 · 141 阅读 · 0 评论 -
牛客网考研机试题集合:查找
考点:查找利用map或者set,加快查找#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int main() { int n; while(cin>>n) { map<int,int>m; int x,N; for(int i=0; i<...原创 2020-04-18 12:45:31 · 305 阅读 · 0 评论 -
牛客网考研机试题集合:复数集合
考点:模拟,数据结构使用优先队列模拟大顶堆或者普通容器存储后再排序。代码一:#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;struct E { int x,y; int l; E(int x,int y,int l):x(x),y(y),l(l) { } bool o...原创 2020-04-18 12:45:43 · 122 阅读 · 0 评论 -
牛客网考研机试题集合:查找 2
考点:字符串操作#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int main() { string str; while(cin>>str) { int n; cin>>n; string cmd; for(int i=0; i<n; ...原创 2020-04-18 12:45:53 · 142 阅读 · 0 评论 -
牛客网考研机试题集合:矩阵幂
考点:矩阵乘法,快速矩阵幂本题:不使用快速幂运算也不会超时方法一:快速幂方法二:将二维数组转换为一维数组原创 2020-04-18 12:42:58 · 140 阅读 · 0 评论 -
牛客网考研机试题集合:打印日期
考点:日期计算#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int day1[13]= {0,31,59,90,120,151,181,212,243,273,304,334,365};int day2[13]= {0,31,60,91,121,152,182,213,244,274,3...原创 2020-04-19 09:57:34 · 123 阅读 · 0 评论 -
牛客网考研机试题集合:查找第K小数
考点:排序,查找#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int main() { int n; while(cin>>n) { set<int> s; int x; for(int i=0; i<n; i++) { cin>...原创 2020-04-17 10:54:52 · 93 阅读 · 0 评论 -
牛客网考研机试题集合:哈弗曼树
考点:哈弗曼树#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int main() { int n; while(cin>>n) { priority_queue<int,vector<int>,greater<int> > q;...原创 2020-04-17 10:45:21 · 113 阅读 · 0 评论 -
牛客网考研机试题集合:二进制数
考点:进制转换#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int main() { int n; while(cin>>n) { string s=""; do { s=char(n%2+'0')+s; n/=2; } while(n); ...原创 2020-04-17 10:39:52 · 191 阅读 · 1 评论 -
牛客网考研机试题集合:旋转矩阵
考点:基础对比:C翻转默认:顺时针旋转90度:上下行翻转,再沿副对角线交换180:上下行翻转,再左右行翻转270:左右行翻转,再沿副对角线交换#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;void r90(int a[9][9],int n);void r180(in...原创 2020-04-17 08:01:09 · 291 阅读 · 0 评论 -
牛客网考研机试题集合:C翻转
考点:基础旋转可通过交换来实现。顺时针:上下翻转,再沿副对角线交换顺时针:左右翻转,再沿副对角线交换#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int main() { int b,c,x,y,a[5][5]; while(cin>>a[0][0]) {...原创 2020-04-17 08:00:45 · 103 阅读 · 0 评论 -
牛客网考研机试题集合:素数
考点:素数#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;vector<int> prime;int mark[10001];void init();int main() { int n; init(); while(cin>>n) { int i=...原创 2020-04-17 07:07:53 · 93 阅读 · 0 评论 -
牛客网考研机试题集合:找最小数
考点:查找#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int main() { int n; while(cin>>n) { int minX=INT_MAX,minY=INT_MAX; int x,y; for(int i=0; i<n; i++...原创 2020-04-17 00:42:15 · 147 阅读 · 0 评论 -
牛客网考研机试题集合:比较奇偶数个数
考点:查找#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int main() { int n; while(cin>>n) { int x,cnt=0; for(int i=0; i<n; i++) { cin>>x; if(x&...原创 2020-04-17 00:42:34 · 101 阅读 · 0 评论 -
牛客网考研机试题集合:堆栈的使用
考点:栈#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int main() { int n; while(cin>>n) { stack<int> s; char c; int x; if(n==0) { break; } f...原创 2020-04-17 00:21:42 · 794 阅读 · 0 评论 -
牛客网考研机试题集合:搬水果
考点:哈夫曼树#include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int main() { int n; while(cin>>n) { if(n==0) { break; } priority_queue<int,vector<int>,...原创 2020-04-17 00:09:42 · 410 阅读 · 0 评论 -
牛客网考研机试题集合:最大公约数
考点:数学问题#include<bits/stdc++.h>using namespace std;const int MAXSIZE=101;int gcd(int a,int b);int main() { int a,b; while(cin>>a>>b) { cout<<gcd(a,b)<<endl; ...原创 2020-04-16 16:15:01 · 189 阅读 · 0 评论 -
牛客网考研机试题集合:众数
考点:散列思想#include<bits/stdc++.h>using namespace std;const int MAXSIZE=101;int main() { int x; while(cin>>x) { int m[11]; fill(m,m+11,0); m[x]++; for(int i=1; i<20; i++)...原创 2020-04-16 16:10:34 · 140 阅读 · 0 评论 -
牛客网考研机试题集合:判断三角形类型
考点:数学问题,勾股定理#include<bits/stdc++.h>using namespace std;const int MAXSIZE=101;int main() { int a[3]; while(cin>>a[0]) { cin>>a[1]>>a[2]; sort(a,a+3); if(a[0]*a[0...原创 2020-04-16 16:10:00 · 121 阅读 · 0 评论 -
牛客网考研机试题集合:互换最大值最小值
考点:元素交换,查找最值#include<bits/stdc++.h>using namespace std;const int MAXSIZE=101;int main() { int n; while(cin>>n) { int a[n]; int minX=INT_MAX,maxX=INT_MIN; int p1,p2; for(i...原创 2020-04-16 15:54:54 · 135 阅读 · 0 评论 -
牛客网考研机试题集合:找x
考点:查找#include<bits/stdc++.h>using namespace std;const int MAXSIZE=101;int main() { int n; while(cin>>n) { map<int,int> m; int x; for(int i=0; i<n; i++) { cin>...原创 2020-04-16 15:52:44 · 115 阅读 · 0 评论 -
牛客网考研机试题集合:百鸡问题
考点:搜索这里出现了1/3,为了数据处理,全部扩大3倍,而不是使用double型#include<bits/stdc++.h>using namespace std;const int MAXSIZE=101;int main() { int n; while(cin>>n) { for(int x=0; x<=100; x++) { ...原创 2020-04-16 15:39:58 · 85 阅读 · 0 评论 -
牛客网考研机试题集合:排名
考点:排序一开始出现段错误的问题,是因为cmp函数不小心写错了,忘记return关键字#include<bits/stdc++.h>using namespace std;const int MAXSIZE=101;struct E { string id; int score; E(string id,int score):id(id),score(sc...原创 2020-04-16 15:32:40 · 132 阅读 · 0 评论 -
牛客网考研机试题集合:A+B for Matrices
考点:二维数组和矩阵#include<bits/stdc++.h>using namespace std;const int MAXSIZE=101;int main() { int n,m; while(cin>>m>>n) { int a[m][n],b[m][n],c[m][n]; for(int i=0; i<...原创 2020-04-16 15:01:23 · 74 阅读 · 0 评论 -
牛客网考研机试题集合:最短路径1
考点:单源最短路径#include<bits/stdc++.h>using namespace std;const int MAXSIZE=101;struct E { int next; int d,p; E(int next,int d,int p):next(next),d(d),p(p) { }};vector<E> graph[1001]...原创 2020-04-16 14:47:00 · 290 阅读 · 0 评论