王道机试指南

最新推荐文章于 2022-03-09 23:26:26 发布
最新推荐文章于 2022-03-09 23:26:26 发布
阅读量955 收藏 6
点赞数 1
分类专栏： C++ STL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WeDon_t/article/details/113049176
版权

2/19更新
1/29更新
1/28更新
1/27更新

#include <iostream> 
#include <cstdio> 
#include <algorithm> 
#include <vector> 
#include <map> 
#include <set> 
#include <string> 
#include <cctype> 
#include <unordered_map> 
using namespace std; 
int main() {    
    int n;
    return 0; 
}

暴力

最重要的是先
判断数据量。1000ms~10^7
例题2.1 清华大学上机题

#include <stdio.h>
int main(){
    for(int i=1;i<10;i++){
        for(int j=0;j<10;j++){
            if(i!=j){
            for(int k=0;k<10;k++){
                if(k!=j&&k!=i){
                    if(((i+j)*100+(j+k)*10+2*k)==532){
                        printf("%d %d %d\n",i,j,k);
                    }
                }
            }}
        }
    }
}

例题2.2 反序数

#include <stdio.h>
using namespace std;
int main(){
    for(int i=1000;i<=1111;i++){
        int n=0;
        int m=i;
        while(m!=0){
            n*=10;
            n+=m%10;
            m/=10;
        }
        if(i*9==n)printf("%d\n",i);
    }
    return 0;
}

例题2.3 对称平方数

#include <stdio.h>
int rev(int x){
    int m=0;
    while(x!=0){
        m*=10;
        m+=x%10;
        x/=10;
    }
    return m;
} 
int main(){
     for(int i=0;i<256;i++){
         if(i*i==rev(i*i)) printf("%d\n",i);
     }
     return 0;
 }

排序

c++内部自带sort
include <algorithm>
sort(first,last,comp)
例题3.1 简单排序

#include <iostream> 
#include <cstdio> 
#include <algorithm> 
#include <vector> 
#include <map> 
#include <set> 
#include <string> 
#include <cctype> 
#include <unordered_map> 
using namespace std; 
const int MAX=110;
int arr[MAX];
int main() {    
    int n;
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++){
            scanf("%d",&arr[i]);
        }
        sort(arr, arr+n);
        for(int i=0;i<n;i++){
            //if(i!=0) printf(" ");
            printf("%d ",arr[i]);
        }
        printf("\n");
    }
    return 0; 
}

例题3.2 成绩排序

#include <iostream> 
#include <cstdio> 
#include <algorithm> 
#include <vector> 
#include <map> 
#include <set> 
#include <string> 
#include <cctype> 
#include <unordered_map> 
using namespace std; 
const int MAXN=101;
 struct Student{
 	int id;
 	int score;
 }student[MAXN];
bool cmp(Student x,Student y){
	if(x.score!=y.score){
		return x.score<y.score;
		}
	else return x.id<y.id;
}
int main() {    
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
    	scanf("%d %d",&student[i].id,&student[i].score);
    }
    sort(student,student+n,cmp);
    for(int i=0;i<n;i++){
    	printf("%d %d\n",student[i].id,student[i].score);
    }
    return 0; 
}

查找

例题3.4 找x

#include <iostream> 
#include <cstdio> 
#include <algorithm> 
#include <vector> 
#include <map> 
#include <set> 
#include <string> 
#include <cctype> 
#include <unordered_map> 
const int MAXN=201;
int arr[201];
using namespace std; 
int main() {    
    int n;
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++){
            scanf("%d",&arr[i]);
    }
        int flag=0,m,j;
        scanf("%d",&m);
        for(int i=0;i<n;i++){
            if(m==arr[i]){flag=1;j=i;break;}
}        
		if(flag==1){
            printf("%d",j);
        }else printf("-1");
    }
    return 0; 
}

例题 3.5 二分查找

#include <iostream> 
#include <cstdio> 
#include <algorithm> 
#include <vector> 
#include <map> 
#include <set> 
#include <string> 
#include <cctype> 
#include <unordered_map> 
const int MAXN=101;
int arr[MAXN];
using namespace std; 
int search_i(int s,int k,int n){
    int l=(k+n)/2;
    if(k>n){return -1; }
    if(s==arr[l]){return l;}
    else if(s<arr[l]) {
      return   search_i(s,k,l-1);}
    else return search_i(s,l+1, n);
}
int main() {    
    int n,m;
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++){
            scanf("%d",&arr[i]);
        }
        sort(arr,arr+n);
        scanf("%d",&m);
        for(int j=0;j<m;j++){
            int s;
            scanf("%d",&s);
            int ll= search_i(s,0,n-1);
            if(ll!=-1){
                printf("YES\n");
            }else printf("NO\n");
        }
    }
    return 0; 
}

字符串

例题 4.1 特殊的字符串

#include <iostream> 
#include <cstdio> 
#include <algorithm> 
#include <vector> 
#include <map> 
#include <set> 
#include <string> 
#include <cctype> 
#include <unordered_map> 
using namespace std; 
int main() {    
    string n,m;
    while(cin>> n>> m){
        int sum=0;
         for(int i=0;i<n.size();i++){
            for(int j=0;j<m.size();j++){
                sum+=(n[i]-'0')*(m[j]-'0');
        }
    }
        printf("%d\n",sum);
    }
    return 0; 
}

例题 4.2 密码翻译

#include <iostream> 
#include <cstdio> 
#include <algorithm> 
#include <vector> 
#include <map> 
#include <set> 
#include <string> 
#include <cctype> 
#include <unordered_map> 
using namespace std; 
int main() {    
    string s;
    while(getline(cin, s)){
        for(int i=0;i<s.size();i++){
            if(isalpha(s[i])){
                if(s[i]=='z'||s[i]=='Z'){
                    s[i]-=25;
                }else
                s[i]++;
            }
        }
        cout << s <<endl;
    }
    return 0; 
}

例题4.3
简单密码

#include <iostream> 
#include <cstdio> 
#include <algorithm> 
#include <vector> 
#include <map> 
#include <set> 
#include <string> 
#include <cctype> 
#include <unordered_map> 
using namespace std; 
int main() {    
    string s1,s2;
    while(getline(cin, s1)){
        if(s1=="ENDOFINPUT") break;
        getline(cin, s2);
        for(int i=0;i<s2.size();i++){
            if(isalpha(s2[i])){
                s2[i]=(s2[i]-'A'-5+26)%26 + 'A';
            }
        }
        cout << s2 << endl;
        getline(cin, s1);
    }
    return 0; 
}

例题4.4
统计字符
使用暴力。

#include <iostream> 
#include <cstdio> 
#include <algorithm> 
#include <vector> 
#include <map> 
#include <set> 
#include <string> 
#include <cctype> 
#include <unordered_map> 
using namespace std; 
int main() {    
    string s1,s2;
    while(getline(cin, s1)){
        if(s1=="#")break;
        getline(cin,s2);
        for(int i=0;i<s1.size();i++){
            int sum=0;
            for(int j=0;j<s2.size();j++){
                if(s1[i]==s2[j]){
                    sum+=1;
                } 
            }
            cout << s1[i] << " " << sum <<endl;
            
        }
    }
    
    return 0; 
}

简单方法是建立一个128的数组，输入的时候直接统计，后面再进行直接输出。

例题4.5 字母统计

#include <iostream> 
#include <cstdio> 
#include <algorithm> 
#include <vector> 
#include <map> 
#include <set> 
#include <string> 
#include <cctype> 
#include <unordered_map> 
#include <string.h>
using namespace std; 
int main() {    
    int number[27];
    memset(number,0,sizeof(number));
    string s;
    getline(cin,s);
    for(int i=0;i<s.size();i++){
        if(isupper(s[i])) number[s[i]-'A']++;
    }
    for(int i=0;i<26;i++){
        printf("%c:%d\n",i+'A',number[i]);
    }
    return 0; 
}

数据结构STL

例题5.1 完数与盈数

#include <iostream> 
#include <cstdio> 
#include <algorithm> 
#include <vector> 
#include <map> 
#include <set> 
#include <string> 
#include <cctype> 
#include <unordered_map> 
using namespace std; 
vector<int> E;
vector<int> G;
int sum_A(int x){
    int sum=0;
    for(int i=1;i<x;i++){
        if(x%i==0) sum+=i;
    }
    return sum;
}
int main() {    
    int n;
    for(int i=2;i<=60;i++){
        if(i==sum_A(i)){
            E.push_back(i);
        }else if(sum_A(i)>i) G.push_back(i);
    }
    printf("E:");
    for(int i=0;i<E.size();i++){
        printf(" %d",E[i]);
    }
    printf("\n");
    printf("G:");
    for(int i=0;i<G.size();i++){
        printf(" %d",G[i]);
    }
    return 0; 
}

例题5.4 栈的逆序使用

#include <iostream> 
#include <cstdio> 
#include <algorithm> 
#include <vector> 
#include <map> 
#include <set> 
#include <string> 
#include <cctype> 
#include <unordered_map> 
#include <stack>
using namespace std; 
stack<int> s;
int main() {    
    int n;
    scanf("%d",&n);
    int k=0;
    for(int i=0;i<n;i++){
        scanf("%d",&k);
        s.push(k);
    }
    for(int i=0;i<n;i++){
        if(i!=0)printf(" ");
        printf("%d",s.top());
               s.pop();
    }
    return 0; 
}

简单计算器

/*
 * 《算法笔记》p245 第七章 提高篇（1）————数据结构专题（1）
 * 7.1 栈的应用：【Codeup 1918】简单计算器
 * http://codeup.cn/problem.php?cid=100000605&pid=0
 * 题目描述：读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。
 *
 * 思路（王道）：
 * （1）两个栈，符号栈和数字栈。两个哨兵'#'和'¥'，'#'压入栈底，'¥'接在串后，优先级'¥'>'#'。
 * （2）优先级获得函数：'#'=0，'¥'=1，'+''-'=2，'*''/'=3。
 * （3）获取数字函数
 * （4）加减乘除计算函数
 * （5）遍历字符串，遇到空格则跳过；遇到数字则压入数字栈；
 *      如果遇到的是符号，则比较当前op与操作符栈顶opTop的优先级
 *      1）若果op>opTop，则将op入栈
 *      2）如果op<=opTop，则弹出opTop，并弹出数字stack的栈顶和次栈顶，次栈顶为参与运算的在前数字，栈顶数字在后。
 *        计算结果存入数字stack。
 * （6）直到遍历结束，此时操作符stack中只剩'¥''#'，且此时数字stack中只剩一个元素，即为结果。
 */
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <stack>

using namespace std;

int Priority(char c){
    if (c == '#'){
        return 0;
    }else if (c == '$'){
        return 1;
    }else if (c == '+'|| c == '-'){
        return 2;
    }else{
        return 3;
    }
}

double GetNumber(string str,int& index){//int& 为引用型，可以改变传递过来的参数本身的值，它们指向同一地址
    double number = 0;
    while(isdigit(str[index])){
        number = number*10 + str[index]-'0';//注意char转为int
        index++;
    }
    return number;
}

double Calculate(double x,double y,char op){
    double result = 0;
    if(op=='+'){
        result= x+y;
    }else if(op=='-'){
        result= x-y;
    }else if(op=='*'){
        result= x*y;
    }else if(op=='/'){
        result= x/y;
    }
    return result;
}

int main(){
    string str;
    while(getline(cin,str)){
        if(str == "0"){
            break;
        }
        int index = 0;
        stack<char> oper;
        stack<double> data;
        str += "$";
        oper.push('#');
        while(index < str.size()){
            if(str[index]==' '){
                index++;
            }else if(isdigit(str[index])){
                data.push(GetNumber(str,index));//注意这里不用自增，在函数中已经自增
            }else{
                if(Priority(str[index])>Priority(oper.top())){
                    oper.push(str[index++]);
                }else{
                    double y = data.top();
                    data.pop();
                    double x = data.top();
                    data.pop();
                    data.push(Calculate(x,y,oper.top()));
                    oper.pop();
                }
            }
        }
        printf("%.2f\n",data.top());
    }
    return 0;
}

例题6.1 二進制轉換

#include <cstdio>
#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        vector<int> v;
        while(n!=0){
            v.push_back(n%2);
            n/=2;
        }
        for(int i=v.size()-1;i>=0;i--){
            printf("%d",v[i]);
        }
        printf("\n");
    }
}

例题6.2
30位的十进制转二进制
例题6.5 最大公约数

#include <cstdio>

int fun(int a,int b){
    if(b==0){
        return a;
    }else return fun(b, a%b);
}
int main(){
    int a, b;
    scanf("%d %d",&a,&b);
    printf("%d",fun(a,b));
}

7.1 贪心 鸡兔同笼

#include<stdio.h>

int main(){
    int foot;
    while(scanf("%d",&foot)!= EOF){
        int min= 0,max =0;
        scanf("%d",&foot);
        if (foot%2 != 0);
        else{
            max = foot /2;
            min = foot/4 +(foot %4)/2;
        }
        printf("%d %d\n",min,max);
    }
    return 0;
}
wvdon
关注
专栏目录
（八）王道机试指南___哈夫曼
Every Effort Counts
03-11 192
算例一 题目描述 解题思路 ①哈夫曼树：给定n 个结点和它们的权值，以它们为叶子结点构造一棵带权路径和最小的二叉树，该二叉树即为哈夫曼树，同时也被称为最优树 ②转化为：取数组里最小两个数，合并后记录权值，将权值放入数组，并重复操作，直到只有一个数位置，最后把每次的权值加起来 解题代码 #include&lt;stdio.h&gt; #include&lt;std...
（一）王道机试指南___排序
Every Effort Counts
10-29 305
算例1 题目描述 解题思路 ①冒泡排序的时间复杂度为O（待排序个数的平方），在这里是O（n^2），且1&amp;amp;amp;amp;amp;amp;lt;=n&amp;amp;amp;amp;amp;amp;lt;=100，故此题数量级在万级别，符合要求 ②冒泡排序的空间复杂度为O（n），即大致需要100*32bit（？？？），没超过限制条件，符合要求 解题代码 #include &amp;amp;amp;amp;amp;amp;lt;stdio.h&am
王道机试上机指南
03-20
王道关于考研机试的指导书，原来可以配合练习的九度oj已关闭，但这本书依然可以给准备机试的道友们很大帮助
王道考研机试指南.pdf
10-19
王道考研机试指南，这里主要是C/C++机试算法。里面讲的很详细！！！
ACM:《王道机试指南》
Wangpeiyi9979的博客
09-12 371
前言： 这篇博客是对《王道——机试指南》一些题目汇总 文章目录第二章：经典入门 第二章：经典入门 题目名称 题目标签 题目难度 解题报告 EXCEL排序 sort分情况排序 2 戳这里 ...
王道机试指南PDF 高清版
03-10
王道机试指南，绝版资源，对于考研复试上机很有帮助，该资源非常清晰。
王道机试指南.rar
02-10
王道技术指南源码cpp文件，很全，复试上机准备可用。
王道考研机试指南（pdf）
05-13
王道考研机试指南是针对计算机考研学生准备机试环节的指导性资料，由王道论坛发布。该指南强调了机试在计算机考研中的重要性，并提供了准备机试的有效方法和建议。以下是针对该指南的详细知识点总结： 一、机试的...
王道论坛计算机考研机试指南（pdf+代码）
05-13
此外，"王道机试"和"王道考研"标签可能意味着该资源还包含了王道论坛特有的教学方法和考试策略，例如： 1. **考试技巧**：如何在有限的时间内高效解答机试题，如时间管理、优先级设定等。 2. **复习策略**：推荐的...
《王道论坛计算机考研机试指南》
05-19
《王道论坛计算机考研机试指南》
王道——机试指南
xueying_2017的博客
07-30 2118
计算字符串的结果 #include<iostream> #include<stack> #include<string> #include<sstream> #include<vector> #include<stdlib.h> using namespace std; int main(){ //一个字符一个字符的怎...
王道考研系列 计算机考研 ——机试指南（第二版） 笔记（一）
qq_44353995的博客
02-02 9344
王道机试笔记
《王道机试指南》刷题总结
Ryn_love的博客
05-27 1273
《王道机试指南》刷题总结第一章（略）第二章 暴力求解第三章 排序与查找第四章 字符串第五章 数据结构一第六章 数学问题第七章 贪心策略第八章 递归与分冶第九章 BFS和DFS（略）第十章 数据结构二第十一章 图论第十二章 动态规划 第一章（略） 第二章 暴力求解 习题2.1 注意审题，给的是有关的概念，求的是无关的平方和; 习题2.2 注意审题,强调总的购买数是100只,并不在意是否要尽可能花光给的钱; 习题2.10 路径打印:多叉树的插入和遍历 习题2.11 思路分析：坠落的蚂蚁 第三章 排序与查找
刷题笔记（一）《王道计算机考研机试指南2》
weixin_45846560的博客
03-09 1063
前言 大一大二天天吃喝睡觉，不喜写代码，导致编码能力薄弱，到了今时今日，无论是读研还是就业都逃不过上机考试这关，遂开始练习解题能力。 书籍：《计算机考研机试指南（王道第二版》 OJ平台：牛客网：考研复试专区 类型一：暴力计算 这类习题多为机试考试中的简单题和入门题。大多采用枚举等方法，由于数据量不大即使复杂度高也能完全跑出来。 奈何本人C语言基础实在过于将就，有些题目做起来依旧费劲。 1.反序数（THU） 输入一个数字，输出它的倒置数：核心算法：每次循环取原数字的个位再将原数字除以10，..
王道出版的机试指南_《王道论坛计算机考研机试指南》试读版.pdf
weixin_39846089的博客
01-17 1226
《王道论坛计算机考研机试指南》试读版王道论坛王道论坛计算机考研机试指南王道论坛2013.01.06写在前面的话各位王道的小崽子们，今天你们考完初试了，感觉解放了吧？轻松了吧？无论结果如何，总算坚持到了最后。但是，其实你的考研生活只刚刚走出了第一步，接下来会有初试成绩出来前的煎熬、分数线出来的煎熬、准备复试以及复试的煎熬以及录取结果出来前的煎熬，这些都远远比初试更折磨人，未来的两个月你会感觉到王道没...
王道论坛机试指南学习笔记（一）经典入门
qq_42290765的博客
05-05 2205
文章目录1. 排序2.1 快速排序- 思想- 复杂度- 代码2. 日期问题2.1 数据结构2.2 判断闰年2.3 获取下一天2.4 计算间隔日期3. HashMap3.1 内部结构3.2 存取实现3.3 基本用法3.4 遍历3.5 专用名词3.6 面试问题4. 查找4.1 二分法- 思想- 复杂度- 代码 1. 排序 2.1 快速排序 - 思想 逐个元素读入 为每个元素找到它应该在的位置 将该位...
王道上机指南
weixin_43845922的博客
02-26 271
王道上机指南 2.1 枚举 求反序数 int Reverse(int x){ int revx = 0; while(x != 0){ revx *= 10; revx += x%10; x /= 10; } return revx; } #include<stdio.h> int Reverse(int x){ int revx = 0; while(x != 0){ revx *= 10; revx += x%10; x /= 10; }
王道机试指南 P3（图论）
wzw的博客
03-29 205
首先要提到，关于并查集的路径压缩，我之前都是直接找路径的，如果优化的话，就是需要有路径压缩， 也就是在找祖宗的时候，也就是 a[x]=zuzong(a[x]) 试着解释一下这个路径压缩，也就是当找x的祖宗，发现他的a[x]不等于x的时候，说明x和a[x]不是同一个，所以需要找a[x}的祖宗，所以可以先把zuzong(a[x]）预存在a[x]中，其实相当于做了两步的zuzog(a[x]） 题目1：（...
王道机试指南：计算机考研复试必备
"王道机试指南是一本专为计算机考研复试设计的机试备考书籍，由王道论坛编撰，包含全国各大高校的复试上机真题，旨在帮助考生提升实际编程能力。" 王道机试指南是针对计算机考研学生的复习资料，特别关注复试阶段的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

wvdon

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值