当前位置：首页 > news >正文

机试题汇总

news 来源：原创 2025/7/31 13:54:55

万能头文件

#include<bits/stdc++.h>

输入一个年份和月份，输出该月的天数

1.3.5.7.8.10.12 -- 31天

闰年判断：
year % 400 == 0 || (year % 4 == 0 && year % 100 != 0）

输入字符串，反转输出

#include<iostream>
#include<string>
#include<algorithm> 
using namespace std;
int main(){string s;cin >> s;reverse(s.begin(),s.end());cout << s;	return 0;
}

机器人最短路径问题

在 n × m 的网格上，机器人从左上角 (0,0) 移动到右下角 (n-1, m-1)，只能向 右（→） 或 下（↓） 走，问最短路径长度是多少？

#include<iostream>
#include<algorithm>
using namespace std;
const int INF=1e9;
int n,m;
int dfs(int x,int y){if(x>=n || y >=m)return INF;if(x==n-1 &&y==m-1)return 0;//向右或向下走，取最短路径return 1+min(dfs(x+1,y),dfs(x,y+1);) 
} 
int main(){cin >> n >> m;cout << dfs(0,0) << endl;return 0;
}

#include<iostream>
#include<algorithm>
using namespace std;
const int INF=1e9;
int n,m;
int dp[100][100];
int dfs(int x,int y){if(x>=n || y>=m)return INF;if(x==n-1 && y==m-1)return 0;if(dp[x][y]!=-1)return dp[x][y];//如果已计算，直接返回return dp[x][y]=1+min(dfs(x+1,y),dfs(x,y+1)); 
}
int main(){cin >> n >> m;for(int i=0;i<n;i++){for(int j=0;j<m;j++)dp[i][j]=-1; }cout << dfs(0,0) << endl;return 0;
}

最大公约数

int gcd(int a, int b)
{if(a%b == 0)return b;else return gcd(b,a%b);
}

链表常见操作

输入 12345，头插法构成链表，删头节点、尾结点，输出剩下的节点

#include<iostream>
using namespace std;
struct ListNode{int val;ListNode *next;
};
//头插法构建链表
ListNode* insertHead(ListNode* head,int val){ListNode* newNode = new ListNode;newNode->val=val;newNode->next=head;return newNode;
} 
//删除头节点
ListNode* deleteHead(ListNode* head){if(!head)return nullptr;ListNode* temp = head->next;delete head;return temp;
} 
//删除尾节点
ListNode* deleteTail(ListNode* head){if(!head || !head->next)return nullptr;ListNode* cur=head;while(cur->next->next)cur=cur->next;delete cur->next;cur->next=nullptr;return head;
}
//输出链表
void printList(ListNode* head){while(head){cout << head->val << " ";head=head->next;}cout << endl;
} 
int main(){string s;cin >> s;ListNode* head=nullptr;for(int i=0;i<s.length();i++)head=insertHead(head,s[i]-'0');head=deleteHead(head);head=deleteHead(head);printList(head);
}

星期几

第一个提示输入两个数，第一个代表星期几，第二个代表后几天，输出这一天的后几天是，工作日还是休息日？

#include<iostream>
using namespace std;
int main(){int week,day;cin >> week >> day;int newWeek = (week+day)%7;if(newWeek==0) newWeek=7;if(newWeek >= 1 && newWeek <= 5)cout << "工作日" << endl;elsecout << "休息日" << endl;return 0;	 
}

从第m个位置删除字符串的n个字符

#include<iostream>
using namespace std;
int main(){string str;int m,n;cin >> str;cin >> m >> n;str.erase(m,n);cout << str;return 0;
}

发射彩炮

ABC有三个发射站，第一个发射站五分钟发一个导舰，第二个发射站六分钟发一个导舰，第三个发射站第三分钟发一个彩炮，他们在第零分钟时候同时发一个彩炮，然后这个时候儿，他说他一共发射了N枚彩炮，就是每轮儿他仨每一个人都会发一个彩炮，然后问你。观众能听到多少声彩炮声，就比如说他发生了两轮彩炮，然后第一轮就是第零分钟的时候，大家都发出了一枚，那就是一枚，然后第二轮儿就是a一个，B一个，C一个，就是五分钟一个，六分钟一个，七分钟一个，所以说观众一到一共听到几声儿。

#include<iostream>
#include<set>
using namespace std;
int main(){int n;cin >> n;set<int> times;times.insert(0);//第0分钟，三站同时发射int A=5,B=6,C=7;//计算每个发射站的发射时间for(int i=1;i<=n;i++){times.insert(A*i);times.insert(B*i);times.insert(C*i);} cout << times.size();
}

链表表示分数


#include<iostream>
using namespace std;
struct ListNode{int fz,fm;//分子，分母ListNode* next; 
};
//计算最大公约数
int gcd(int a,int b){if(a%b==0)return b;return gcd(b,a%b);
} 
//约分分数
void yf(int &fz,int &fm){int g=gcd(fz,fm);fz/=g;fm/=g;
} 
//在链表尾部插入分数
void insert_tail(ListNode&* head,int fz,int fm){ListNode* newNode=new ListNode(fz,fm,nullptr);if(!head)head=newNode;else{ListNode * temp=head;while(temp->next)temp=temp->next;temp->next=newNode;}
} 
//计算所有分数的和
void add_fs(ListNode* head,int &sumFz,int &sumFm){sumFz=0;sumFm=1;ListNode *temp=head;while(temp){//通分：分子*现有分母+现有分子+现有分子*新分母sumFz=sumFz*temp->fm+temp->fz*sumFm;sumFm*=temp->fm;temp=temp->next; }yf(sumFz,sumFm);
}

#include<iostream>
#include<stack>
using namespace std;
bool isValid(string s){stack<char> st;for(int i=0;i<s.length();i++){char ch=s[i];if(ch=='(' || ch=='{' || ch=='[')st.push(ch);else{if(st.empty())return false;char top=st.top();if((ch==')' && top == '(') || ch=='}' && top =='{' || ch==']' && top=='[')st.pop();elsereturn false;}}return st.empty();
}

无聊的游戏

Luna准备玩一个无聊的游戏，初始时她有三个整数a,b,c。她将玩k轮游戏，每一轮游戏中，她将按顺序做如下3步：

如果 a>b 则 a=a-b.
如果 b>c 则 b=b-c.
如果 c>a 则 c=c-a.
Luna想让你帮她计算k轮后a,b,c的值。

#include<bits/stdc++.h>
using namespace std;
int main(){int n;cin>>n;int a,b,c,k;for(int i=0;i<n;i++){cin>>a>>b>>c>>k;while(k--){if(a>b) a=a-b;if(b>c) b=b-c;if(c>a) c=c-a;if(a==b&&b==c&&c==a) break;}  cout<<a<<" "<<b<<" "<<c<<endl;}return 0;
}