华中科技大学计算机本校保研,2018 华中科技大学计算机学院保研机试真题
写在最前面
侥幸在保研上机的时候拿到满分,在此记录下考试的题目以及一些体会。
因为考试试卷和答案代码均不能带出考场,以下内容皆为回忆版,附上我仓促写的答案代码,如有不妥还望指教。
0. 前言
机考成绩在保研中占比越来越重,在最后参加机考的人里,加权相差也不会太大,而机考可以轻轻松松拉开二三十分的差距,所以不夸张的说,上机考试一考定乾坤。
不过学院一直在淡化机考,突出CCF CSP考试的重要性,往后有可能只将CCF CSP作为上机唯一标准,所以希望学弟学妹尽早把CSP刷高。当然,CSP难度比机考大很多,但所谓 “取法乎上,仅得乎中”,如果仅仅准备学院机考,最后成绩可能也未必理想。
Leetcode以及牛客网上的题目比较偏重于完成某个小函数,可能与机考以及CSP套路不太相同,这里更推荐刘汝佳大佬的《算法竞赛入门经典》,完成了上面一定量的题目后,学院机考便不在话下。
1. 梅森素数 (40分)
我们将满足
的素数称为梅森素数,其中
也需要为某一素数。比如
即满足这个条件,但是
就不是梅森素数。
给定一个数
,顺序求出所有不大于
的梅森素数。
样例输入:
97
样例输出:
M(2) = 3
M(3) = 7
M(5) = 31
题解
#include
#include
#include
typedef long long ll;
bool is_prime(ll m) {
for (ll i = 2; i <= sqrt(m); ++i)
if (!(m % i)) return false;
return true;
}
int main (void) {
ll m, k = 2;
scanf("%lld", &m);
while (true) {
ll n = pow(2, k) - 1;
if (n > m) break;
if (is_prime(n)) printf("M(%lld) = %lld\n", k, n);
while (!is_prime(++k));
}
return 0;
}
2. 加密 (30分)
给定一个整数
,之后有
个字符串。针对每个字符串,将数据6个为一组分组,最后一组可能不满6个。比如"huazhongU",将其分为"huazho" "ngU",求出6个数字,每个数字分别为对应位置上的字母ASCII码的和。比如'h' + 'n' = 214,'u' + 'g' = 220,得到如下6个数字:214, 220, 182, 122, 104, 111。
之后,针对每个数字,按照数位求和,如果求和结果超过一位,重复执行这个过程直到结果仅为1位。如 'a' + 'U' = 182 => 1 + 8 + 2 = 11 => 1 + 1 = 2。对6个数字分别操作结果即位最后的密码。
注意,每个字符串可能有任意长。
样例输入:
2
huazhongU
shangjiaoU
样例输出:
742553
431647
题解
#include
#include
#include
int sum_num(int k) {
int sum = 0;
while (true) {
while (k) {
sum += k % 10;
k /= 10;
}
if (sum < 10) break;
k = sum;
sum = 0;
}
return sum;
}
int main (void) {
int n;
int sum[6];
scanf("%d", &n); getchar();
while (n--) {
char c;
int cnt = 0;
memset(sum, 0, sizeof(sum));
while ((c = getchar()) != EOF && c != '\n')
sum[cnt++ % 6] += c;
for (int i = 0; i < 6; ++i)
printf("%d", sum_num(sum[i]));
printf("\n");
}
return 0;
}
3. 求分式 (20分)
将1-9这9个数字,分别填入到下面公式的括号中,满足数字不能重复,分母不能为1,并且要求分子分母没有除了1以外的公因数。
题解
#include
#include
#include
#define N 9
int num[N];
int vis[N];
int gcd(int a, int b) {
return b ? gcd(b, a % b) : a;
}
void print_res(void) {
for (int i = 0; i < N; ++i) {
if (!((i + 1) % 3)) printf("/");
if (i == 3) printf(" + ");
if (i == 6) printf(" = ");
printf("%d", num[i]);
}
printf("\n");
}
void generate(int k) {
for (int i = 1; i <= (N - k) / 3; ++i) {
if (num[i * 3 - 1] == 1) return;
int m = num[i * 3 - 3] * 10 + num[i * 3 - 2];
int n = num[i * 3 - 1];
if (gcd(m, n) != 1) return;
}
if (!k) {
int m = (num[0] * 10 + num[1]) * num[5] + (num[3] * 10 + num[4]) * num[2];
int n = num[2] * num[5];
int d = gcd(m, n);
if (m / d > 100) return;
if (m / d != num[6] * 10 + num[7] || n / d != num[8]) return;
print_res();
return;
}
for (int i = 0; i < N; ++i) {
if (vis[i]) continue;
vis[i] = 1;
num[N - k] = i + 1;
generate(k - 1);
vis[i] = 0;
}
return;
}
int main (void) {
generate(N);
return 0;
}
4. 有趣的数 (10分)
"有趣的数"这道题,正是CCF CSP 2013年12月的一道原题,所以这里强烈建议把CSP历年考试的 1 - 4 题刷一遍,还是收益良多的。(我目前CSP为380分,虽不是太高,但是学校保研中已经足够用了)
我们把一个数称为有趣的,当且仅当:
它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。
所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。
最高位数字不为0。
因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:2031 和 2301。
输入多个
,请计算恰好有
位的有趣的数的个数。你需要连续处理一系列的输入,当输入的
为0的时候,输入截止。由于答案可能非常大,只需要输出答案除以1000000007的余数。
样例输入:
4
6
0
样例输出:
3
85
题解
#include
#define MAXN (1000 + 5)
#define MOD (1000000007)
int dp[MAXN][6];
// dp[k][0] only has 2
// dp[k][1] has 0 2
// dp[k][2] has 2 3
// dp[k][3] has 0 1 2
// dp[k][4] has 0 2 3
// dp[k][5] has 0 1 2 3
int main (void) {
int n;
for (int i = 1; i < MAXN; ++i) {
dp[i][0] = 1;
dp[i][1] = (dp[i - 1][0] + dp[i - 1][1] * 2 % MOD) % MOD;
dp[i][2] = (dp[i - 1][0] + dp[i - 1][2]) % MOD;
dp[i][3] = (dp[i - 1][1] + dp[i - 1][3] * 2 % MOD) % MOD;
dp[i][4] = (dp[i - 1][2] + (dp[i - 1][1] + dp[i - 1][4] * 2 % MOD) % MOD) % MOD;
dp[i][5] = (dp[i - 1][3] + (dp[i - 1][4] + dp[i - 1][5] * 2 % MOD) % MOD) % MOD;
}
while (scanf("%d", &n) == 1 && n) {
printf("%d\n", dp[n][5]);
}
return 0;
}
华中科技大学计算机本校保研,2018 华中科技大学计算机学院保研机试真题相关推荐
- 北理计算机学院2005年机试真题
北京理工大学计算机学院复试上机题目 由于编者水平有限,如有错误,请多多包涵.欢迎各位指正,转载请注明,谢谢合作! 1.给定一个程序,关于字符串的,要求输入并调试,说出此程序的意图.意图是按字 母顺序对 ...
- 北理计算机学院2004年机试真题
北京理工大学计算机学院复试上机题目 由于编者水平有限,如有错误,请多多包涵.欢迎各位指正,转载请注明,谢谢合作! 1.建立一个角类,在这个类中重载减号运算符,并实现求出角度的正弦值的函数. #incl ...
- 二叉排序树[2005年华中科技大学计算机保研机试真题]
题目描述: 输入一系列整数,建立二叉排序树,并进行前序,中序,后序遍历. 输入: 输入第一行包括一个整数n(1<=n<=100). 接下来的一行包括n个整数. 输出: 可能有多组测试数据, ...
- 2018北邮网研院机试真题
2018北邮网研院机试真题(答案仅供参考) 根据刚机试结束的同学回忆,今年北邮机试题目下,并附上本人解答.(应该有一些细节没考虑,如果发现问题,欢迎留言指正交流) 大神就当看个笑话 =.= Probl ...
- 2019北邮计算机院机试真题
目录 19计算机院机试真题 Problem A 二进制 Problem B 二叉树 Problem C 最短路径 Problem D 方块阵 19计算机院机试真题 计算机院的机试题真难,没有4A的,第 ...
- 中科大-计算机类考研真题(初试笔试真题详解+复试笔试机试真题详解+面试问题汇总分析)
中科大-计算机类考研真题(初试笔试真题详解+复试笔试机试真题详解+面试问题汇总分析) 初试笔试真题2003年~2019年:答案+详解 复试面试问题总结:问题汇总+详解分析 复试面试经验总结:个人小结 ...
- 北京理工计算机学院夏令营机试,北京理工大学计算机近几年机试真题及题解 上...
2010年机试真题 1.输入一串整数,输入命令排序! 输入a t在这串整数后面添加整数t, 输入c\m\n有n替换m, 输入d t删除t, 输入s排序. #include #include #incl ...
- 2018国税 计算机相关,国税面试 | 2018年3月15日国税系统面试真题解析
原标题:国税面试 | 2018年3月15日国税系统面试真题解析 3.小张和你是同学,你们都考上了国税局,住在一个员工宿舍.结果你被留在县局里,他被分到条件艰苦的基层税务所.小张不满自己的工作分配,对你 ...
- 复旦计院、工研院2019机试真题及答案详解
计院 A 相隔天数 输入一个 yyyymmdd 格式的时间,如 20190318,计算与 20190205 相差的天数, 取绝对值,所有输入在 19000101 和 21000101 之间. 样例输入 ...
- 南京大学java机试,2019年南京大学计算机考研复试机试真题
目录 第一题 Stepping Numbers 题意 思路 代码 反思 第二题 Nodes from the Root 题意 思路 代码 大佬的标准题解代码: 菜鸡我的又费空间,又费时间,又臭又长,思 ...
最新文章
- 这个上古语言最近火了,80岁码农再就业;《终结者》里的代码也是它
- PC与手机的IPCP协商
- (转)刘汝佳书上出现的一些题目
- 【NLP】为元宇宙拼了?FaceBook推出强大的多语言模型,试图理解所有人类语言...
- Redis的常用命令及数据类型
- TortoiseGit之配置密钥
- Ubuntu 磁盘自动挂载解决
- python xlwings api_python xlwings API接口之NumberFormat用法
- USB设备驱动理解(wds)
- Tita 绩效宝:掌握绩效考核对话
- IQR(Inter-Quartile Range)
- 【HTTP Status 500 - Servlet execution threw an exception】
- 前端面试必备ES6全方位总结
- HBuilder开发旅游类APP(三) ----- 给APP添加底部导航栏(底部选项卡)
- 超实用的Mac快捷键神器:CheatSheet Mac中文免费版
- 11,基于JESD204 IP核的设计实现方法
- 【精】LintCode领扣算法问题答案:993. 数组划分 I
- word paper排版的一些操作
- 分享几个实用性爆棚的网站,快放进收藏夹里吃灰吧!(三)
- 人群计数主流数据集介绍
热门文章
- java mapper找不到resources下的mapper
- 大疆无人机安卓Mobile Sdk开发(四)读取飞机的图片和视频并下载
- 【信息安全课程设计】字典破解密码
- 2.5亿人背后的生发市场,蔓迪怎么创造4亿年GMV
- ftk挂载镜像 加vm 实现仿真
- Centos7 xfs_trans_read_buf_map metadata i/o error
- 涉及 GitHub、GitLab,研究人员发现 70 个 Web 缓存中毒漏洞;微软:许多攻击者仍对 Log4j 漏洞加以利用;VS 2022 新版发布 | 开源日报
- 仓储委外加工/周转加工
- 本人大一的课程设计,时间太长,代码可能有些许丢失,欢迎纠错
- bzoj2342还是马拉车