北京理工大学计算机考研复试上机题目及代码——2017
记:全部题目连接https://blog.csdn.net/u014552756/article/details/78505845,题目来源于博主“我还在路上呢”,我根据个人对题目的理解写了一下题解代码,分享在博客上,如代码写的有问题希望大家指正。
1、输入身份证号,通过计算比较校验位来判断身份证号是否正确。
如,aaaaaayyyymmddxxsp共18位,其中:
年份代码yyyy共4位。最后一位p为校验位。
校验规则是:
(1)对前17位数字的权求和 S=Sum(Ai*Wi),i=0,...,16
Ai:表示第i位置上的身份证号码数字值
Wi:表示第i位置上的加权因子
Wi:7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2
(2)计算模 Y=mod(S,11)
(3)通过模得到对应的校验码
Y:0 1 2 3 4 5 6 7 8 9 10
校验码:1 0 X 9 8 7 6 5 4 3 2
例如,如果得到Y为9则最后的校验位p应该为3
如果校验位不是3,则该身份证号码不正确。
输入示例:
110130197606175317
输出示例:
110130197606175317 正确.
输入示例:
110200197501175220
输出示例:
应为:11020019750117522X
思路分析:此题是一个字符串处理的题目,解题思路是根据其给出的规则求出对应参数,在此过程中的关键是字符和数字的转换,以及当校验码y=s%11为2时要做分类处理。
#include <stdio.h>
#include <string.h>
int main()
{
int w[20]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2},s=0,r=0;
char a[18],y[20]={'1','0','X','9','8','7','6','5','4','3','2'};
gets(a);//输入身份证号
for(int i=0;i<17;i++)
s=s+(a[i]-'0')*w[i];
r=s%11;
if(r==2)
{
char t=y[r];
if(t==a[17])
printf("%s 正确\n",a);
else
{
printf("应为:");
for(int j=0;j<17;j++)
{
printf("%c",a[j]);
}
printf("%c\n",t);
}
}
else{
int t=y[r]-'0';
if(t==a[17]-'0')
printf("%s 正确\n",a);
else
{
printf("应为:");
for(int j=0;j<17;j++)
{
printf("%c",a[j]);
}
printf("%d\n",t);
}
}
return 0;
}
2、显示出如下数组中的所有元素,并使用二分查找法在数组中查找元素。
int a[]={-90,-32,12,16,24,36,45,59,98,120};
输入输出示例
-90 -32 12 16 24 36 45 59 98 120
请输入所要查找的元素:24
输出:第5个元素为24,比较次数为1
请输入所要查找的元素:120
输出:第10个元素,比较次数为4
请输入所要查找的元素:6
输出:查找失败 比较次数为3
#include <stdio.h>
int main()
{
int a[]={-90,-32,12,16,24,36,45,59,98,120};
for(int i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
int n;
printf("请输入所要查找的元素:");
scanf("%d",&n);
int count=0,t=0;
for(int i=0;i<10;i++)
{
if(a[i]==n)
t=i;//查询是数组中的第几个元素,在输出时要加做1处理
}
int mid,left=0,right=9,f=0;
while(left<=right)//二分查找,记下对应的次数
{
count++;
mid=(left+right)/2;
if(a[mid]==n)
{
f=1;
break;
}
else if(a[mid]>n) right=mid-1;
else left=mid+1;
}
if(f==1)
printf("第%d个元素为%d,比较次数为%d\n",t+1,n,count);
else printf("查找失败,比较次数为%d\n",count);
return 0;
}
3、输入学生个数以及每个学生的姓名和3门课程成绩:输出不及格学生的信息;按平均成绩排序,从高到低输出学生信息。
输入示例:
5
zhaoyi 70 80 91
zhanger 68 40 90
zhangsan 60 70 80
lisi 70 80 90
wangwu 52 70 100
输出示例:
*name: zhanger score:68 40 99
*name: wangwu score:52 70 100
[1] name:zhaoyi 70 80 91
[2] name:lisi 70 80 90
[3] name:wangwu 52 70 100
[4] name:zhangsan 60 70 80
[5] name:zhanger 68 40 99
思路分析:此题主要运用结构体以及结构体排序来完成,此题的题目数据非常适合用结构体,搞清楚结构体的用法此题非常容易解除。
#include <stdio.h>
#include <algorithm>
#include <iostream>
using namespace std;
struct Info{
char name[20];
int score[3];
float aveg;
};
bool cmp(Info a,Info b)
{
return a.aveg>b.aveg;
}
int main()
{
int n;
scanf("%d",&n);
Info stu[n];
for(int i=0;i<n;i++)
{
int ave=0,s=0;
scanf("%s",stu[i].name);
for(int j=0;j<3;j++)
{
scanf("%d",&stu[i].score[j]);
s=s+stu[i].score[j];
}
stu[i].aveg=s/3;
}
for(int i=0;i<n;i++)
{
for(int j=0;j<3;j++)
{
if(stu[i].score[j]<60)
printf("*name:%s score:%d %d %d\n",stu[i].name,stu[i].score[0],stu[i].score[1],stu[i].score[2]);
}
}
sort(stu,stu+n,cmp);
int k=1;
for(int i=0;i<n;i++)
{
printf("[%d] name:%s %d %d %d\n",k,stu[i].name,stu[i].score[0],stu[i].score[1],stu[i].score[2]);
k++;
}
return 0;
}
上一篇: 带头结点的链表
下一篇: 北京理工大学大学计算机历年考研复试上机题