历年北京理工大学保研上机真题

打印 上一主题 下一主题

主题 1854|帖子 1854|积分 5562

2
02
5北京理工大学保研上机真题
2
02
4北京理工大学保研上机真题
2
02
3北京理工大学保研上机真题
在线测评链接:https://pgcode.cn/problem?classification=1

[img]https://i-blog.csdnimg.cn/direct/e895b872
aced4412
9c38552
139bb4d9e.png[/img]

判断身份证校验位是否正确

[size=2
]题目描述

给定一个身份证号码,判断其末了一位校验位是否正确。
如果不正确,给出正确的身份证号码。
身份证校验规则紧张涉及中国大陆的18位居民身份证号码,其校验机制基于ISO 7064:1983尺度的MOD 11-2
算法。
以下是详细规则:
校验码计算步骤

  • 前17位加权求和
    每位数字对应权重系数(从左到右):
    [7, 9, 10, 5, 8, 4, 2
    , 1, 6, 3, 7, 9, 10, 5, 8, 4, 2
    ]
    计算公式
    S = Sum(Ai × Wi)
    (Ai为第i位数字,Wi为对应权重)
  • 计算模11的余数
    Y = S mod 11
  • 匹配校验码
    根据余数Y对照表得到校验码C:
       Y012
    345678910C10X98765432
    (注:X代表罗马数字10)
[size=2
]输入格式

输入一个18位的身份证号码。
[size=2
]输出格式

如果校验位正确,输出 Correct
;如果不正确,输出正确的身份证号码。
[size=2
]输入样例

  1. 110105194912
  2. 31002
  3. X
复制代码
[size=2
]输出样例

  1. Correct
复制代码
[size=2
]题目来源

2
017
二分查找统计次数

[size=2
]题目描述

给定一个有序数组,使用二分法查找指定的数,并输出查找的次数。
[size=2
]输入格式

第一行包含一个整数                                    n                              n                  n,表示数组的长度。
第二行包含                                    n                              n                  n 个整数,表示有序数组的元素。
第三行包含一个整数                                    x                              x                  x,表示要查找的数。
[size=2
]输出格式

输出一个整数,表示查找的次数。
如果未找到,则输出                                    −                         1                              -1                  −1。
[size=2
]输入样例

  1. 5
  2. 1 3 5 7 9
  3. 5
复制代码
[size=2
]输出样例

  1. 2
复制代码
[size=2
]题目来源

2
017
学天生绩处置惩罚

[size=2
]题目描述

给定几组数据,每组数据包含学生的姓名和三个成绩。
要求输出全部不合格的学生,并按照匀称成绩举行排序。
[size=2
]输入格式

每组数据包含一个字符串                                    n                         a                         m                         e                              name                  name 和三个整数                                    s                         c                         o                         r                         e                         1                              score1                  score1,                                    s                         c                         o                         r                         e                         2
                              score2
                  score2
,                                    s                         c                         o                         r                         e                         3                              score3                  score3,分别表示学生的姓名和三个成绩。
输入以文件结束符(EOF)停止。
[size=2
]输出格式

对于每个不合格的学生,输出其姓名和匀称成绩,保留两位小数。
输出按照匀称成绩升序分列。
[size=2
]输入样例

  1. Alice 80 90 85
  2. Bob 50 40 60
  3. Charlie 70 60 65
复制代码
[size=2
]输出样例

  1. Bob 50.00
  2. Charlie 65.00
复制代码
[size=2
]题目来源

2
017
最长回文串的长度和个数

[size=2
]题目描述

输入一个字符串,输出其最长回文串的长度,以及最长回文串的个数,不区分巨细写。
[size=2
]输入格式

输入一个字符串                                    s                              s                  s。
[size=2
]输出格式

输出两个整数,分别表示最长回文串的长度和个数。
[size=2
]输入样例

  1. aB
复制代码
[size=2
]输出样例

  1. 1 2
复制代码
[size=2
]输入样例

  1. aB
  2. A
复制代码
[size=2
]输出样例

  1. 3 1
复制代码
[size=2
]输入样例

  1. aaaa
复制代码
[size=2
]输出样例

  1. 4 1
复制代码
[size=2
]题目来源

2
018
将偶数表示为两个素数之和

[size=2
]题目描述

输入两个整数                                    m                              m                  m 和                                    n                              n                  n (                                   6                         ≤                         m                         ≤                         n                         ≤                         50                              6 \leq m \leq n \leq 50                  6≤m≤n≤50),将区间                                    [                         m                         ,                         n                         ]                              [m, n]                  [m,n] 中的全部偶数表示为两个素数相加的形式。
输出这些素数及其出现的次数,输出次序按照素数出现的次数从多到少输出;若出现次数相同,按照素数从大到小输出;若偶数有多种素数相加形式,则把全部的情况都输出,每种情况占一行。
[size=2
]输入格式

输入两个整数                                    m                              m                  m 和                                    n                              n                  n,用空格分隔。
[size=2
]输出格式

输出每个素数及其出现的次数,按照出现次数从多到少排序,次数相同的素数按从大到小排序。
每个偶数可能有多种表示形式,每种形式占一行。
[size=2
]输入样例

  1. 6 10
复制代码
[size=2
]输出样例

  1. 3 2
  2. 7 15 1
复制代码
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao12
3.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?立即注册

x
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

民工心事

论坛元老
这个人很懒什么都没写!
快速回复 返回顶部 返回列表