2013年中南大学研究生复试机试（1000~1004）

A：回文串问题

http://39.106.164.46/problem.php?id=1000

思路：
判断是否为回文字符串。
AC代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<cmath>
#include<queue>
#include<cstring>
#include<vector>
#include<stack>
#include<map>
#include<set>
#define MAX 1005
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;string s;int main(){int cnt=1;while(cin>>s){int len=s.length();int i=0,j=len-1;bool flag=true;while(i<=j){if(s[i]!=s[j]){flag=false;break;}i++;j--;}if(flag) cout<<"case"<<cnt<<": yes"<<endl;else cout<<"case"<<cnt<<": no"<<endl;cnt++;}return 0;
}

B：水仙花数

http://39.106.164.46/problem.php?id=1001

思路：
找出m~n之间所有的水仙花数，从小到大输出，没有则输出no
AC代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<cmath>
#include<queue>
#include<cstring>
#include<vector>
#include<stack>
#include<map>
#include<set>
#define MAX 1005
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;int m,n;bool judge(int x){int a=x%10;int b=(x/10)%10;int c=(x/100)%10;int tmp=a*a*a+b*b*b+c*c*c;if(x==tmp) return true;return false;
}int main(){while(cin>>m>>n){int cnt=0;vector<int> res;for(int i=m;i<=n;i++){if(judge(i)){res.push_back(i);cnt++;}}if(cnt==0) cout<<"no"<<endl;else{for(int i=0;i<res.size();i++){printf("%s%d",i==0?"":" ",res[i]);}cout<<endl;}}return 0;
}

C：安全密码

http://39.106.164.46/problem.php?id=1003

思路：
字符串问题。
AC代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<cmath>
#include<queue>
#include<cstring>
#include<vector>
#include<stack>
#include<map>
#include<set>
#define MAX 105
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;string s;int main(){while(cin>>s){int len=s.length();if(len<8){cout<<"NO"<<endl;continue;}bool f1=false,f2=false,f3=false,f4=false;int cnt=0;for(int i=0;i<len;i++){if(s[i]>='A'&&s[i]<='Z'){if(!f1){f1=true;cnt++;}}else if(s[i]>='a'&&s[i]<='z'){if(!f2){f2=true;cnt++;}}else if(s[i]>='0'&&s[i]<='9'){if(!f3){f3=true;cnt++;}}else{if(!f4){f4=true;cnt++;}}}if(cnt>=3) cout<<"YES"<<endl;else cout<<"NO"<<endl;}return 0;
}

D：最少钱币数

http://39.106.164.46/problem.php?id=1003

思路：
每次都先考虑拿最大的钱面来凑即可。
AC代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<cmath>
#include<queue>
#include<cstring>
#include<vector>
#include<stack>
#include<map>
#include<set>
#define MAX 105
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;int n,a[MAX];
int b[6]={100,50,10,5,2,1};int main(){while(cin>>n){for(int i=0;i<n;i++){cin>>a[i];}int ans=0;for(int i=0;i<n;i++){int tot=a[i],now=0;while(now<tot){for(int j=0;j<6;j++){int num=(tot-now)/b[j];if(num!=0){ans+=num;now+=num*b[j];}}}}cout<<ans<<endl;}return 0;
}

E：惠民工程

http://39.106.164.46/problem.php?id=1004

思路：
最小生成树的总权值。
AC代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<cmath>
#include<queue>
#include<cstring>
#include<vector>
#include<stack>
#include<map>
#include<set>
#define MAX 105
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;int n,m;
int mp[MAX][MAX],dis[MAX],vis[MAX];int prim(){memset(vis,0,sizeof(vis));for(int i=1;i<=n;i++){dis[i]=mp[1][i];}vis[1]=1;int ans=0;for(int i=0;i<n-1;i++){int u=-1,minl=INF;for(int j=1;j<=n;j++){if(vis[j]==0&&dis[j]<minl){minl=dis[j];u=j;}}if(u==-1) return -1;// 断掉了，不畅通vis[u]=1;ans+=dis[u];for(int v=1;v<=n;v++){if(vis[v]==0&&mp[u][v]<dis[v]){dis[v]=mp[u][v];}}}return ans;
}int main(){while(cin>>n>>m){for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(i==j){mp[i][j]=0;}else{mp[i][j]=INF;}}}int a,b,len;for(int i=0;i<m;i++){cin>>a>>b>>len;mp[a][b]=mp[b][a]=len;}int res=prim();if(res==-1) {cout<<"?"<<endl;continue;}else cout<<res<<endl;//疑问？？？/*int sum=0;for(int i=1;i<=n;i++){sum+=dis[i];}cout<<sum<<endl;*/}return 0;
}

2013年中南大学研究生复试机试（1000~1004）相关推荐

1004: 惠民工程（2013年中南大学研究生复试机试）
1004: 惠民工程时间限制: 1 Sec 内存限制: 128 MB 提交: 404 解决: 81 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述市政府"惠民工程&q ...
计算机复试机试题目与答案,二零一四年华中科技大学计算机研究生复试机试题目...
2014年华中科技大学计算机研究生复试机试题目 2014年研究生复试终于结束了,因为自己寻找往年机试题目的经历很艰难,故我希望为之后的学弟,学妹们提供一些资料,以供参考. 今年机试题目总共有3道,编译 ...
暨南大学计算机研究生复试机试历年真题
师弟师妹: 你好,2022年暨南大学硕士研究计算机专业考研初试已经结束.还能来这个网站的同学,应该是考的比较理想的.在这里,分享下暨大计算机复试的相关经验. 今年较去年比较,最大的区别是没有疫情了.从 ...
中山大学2019年研究生复试机试题目（数据科学与计算机学院）
\qquad本人在2019年9月参加了中山大学数据科学与计算机学院的推免面试,将模拟机试的题目记录如下.(正式机试时有原题出现) 小伙伴们复试加油哇!!!!! \qquad详细内容已放进网盘,需要的伙 ...
华南理工大学计算机研究生复试机试复习
调研后发现近三年机试都是数据库+C#做一个小型管理系统.在这里边复习边做笔记. 拿15的作为练手材料. 首先是建立数据库注意将数据库的文件跟日志的路径放到考试要求的文件夹下. 然后点击右上角的新建查 ...
2013年中南大学计算机研究生复试机试题解
高温假闲着无聊,在voj上把CSU的机试题刷了一道,可能是因为题目年代比较久远,题目的难度并不是很大.稍稍整理一下,希望以后用得着. 1264: 惠民工程所有题目中唯一的数据结构题一道最小生成树 ...
1019: 堆石子 2016年中南大学研究生复试机试题
题目描述在一片沙滩上摆放着 n堆石子. 现要将石子有次序地合并成一堆. 规定每次选2 堆相邻石子合并成新的一堆,合并的费用为新的一堆石子数.试设计一个算法,计算出将 n堆石子合并成一堆的最小总费用. ...
1028: 安全路径（2014年中南大学研究生复试机试题）
1028: 安全路径时间限制: 1 Sec 内存限制: 128 MB 提交: 228 解决: 96 [提交][状态][讨论版] 题目描述卫斯理小说经常提及外星人,比如蓝血人. 在土星星球有很多 ...
2014年中南大学研究生复试机试题（字符串、基础dp、最短路）
A.B.C题很简单. D.最大连续子序列思路: 求最大连续子序列的值以及左右端点. 那么我们记录连续和值为s,最值为maxx,只有maxx改变时才改变左右端点,考虑记录l,r,即当前的区间端点. 那 ...