长沙理工大学计算机研究生复试笔试编程题F0803
从2015年开始，长沙理工大学计算机研究生复试考试科目将566改成现在的F0803，这里列举的是15~19年的编程题题目和答案。
统计了一下有2个C++的题目，其余为C语言题目。
2015年
//1.求出10至1000之内能同时被2、3、7整除的数，并输出。
#include<stdio.h>
int main()
{
int i;
for (i=10;i<=1000;i++)
{
if(i%2==0&&i%3==0&&i%7==0)
{
printf("%-4d",i);
}
}
return 0;
}
/*2.任意输入一个三位正整数，十位上的数字不动，将个位和百位上的数字交换，
够成一个新的正整数后输出。（例如：484变为684）*/
#include<stdio.h>
int Exchange(int x);
int main()
{
int i,x;
printf("请输入一个三位正整数：\n");
scanf("%d",&x);
i = Exchange(x);
printf("%d",i);
return 0;
}
int Exchange(int x)
{
int a,b,c;
c = x%10;
b = (x/10)%10;
a = x/100;
return c*100+b*10+a;
}
/*3.编写自定义函数prime(int x)，判断x是否为素数。利用此函数编写程序找出
100~2000中的所有素数，并输出素数的个数。*/
#include<stdio.h>
#include<math.h>
int prime(int x);
int main()
{
int x,i;
int j=0,flag=0;
printf("请输入一个数：\n");
scanf("%d",&x);
flag = prime(x);
if (flag==1)
{
printf("该数是素数\n");
}else{
printf("该数不是素数\n");
}
printf("100至2000之内的素数为\n");
for (i=100;i<=2000;i++)
{
if(prime(i))
{
printf("%-5d",i);
j++;
}
}
printf("\n素数的个数为%d个\n",j);
return 0;
}
int prime(int x)
{
int i;
for(i=2;i<=sqrt(x);i++)
{
if (x%i==0)
{
return 0;
}
}
if (i>sqrt(x))
{
return 1;
}
}
2016年
/*1、使用C语言编写程序打印出10000以内的所有“完全数”，每个数之间用英文逗号
隔开。“完全数”是指一个正整数，其所有小于该数的因子之和等于该数本身。
例如：6=1+2+3，又如：28=1+2+4+7+14。*/
#include<stdio.h>
int main()
{
int i,j,sum;
for (i=1;i<10000;i++)
{
sum = 0;
for (j=1;j<i;j++)
{
if (i%j==0)
{
sum+=j;
}
}
if (i==sum)
{
printf("%d,",i);
}
}
return 0;
}
//2、用C语言编写程序，根据输入的三角形的三条边（a,b,c），判断是否能组成三
角形（如果任意两边之和大于第三边则认为可组成三角形），若可以则输出三角形的
类型（等边三角形、等腰三角形、直角三角形、一般三角形）及
面积（area=sqrt(s*(s-a)*(s-b)*(s-c)); s=(a+b+c)/2);
否则输出“不能组成三角形”。*/
#include<stdio.h>
#include<math.h>
#define EPS 1e-2
int main()
{
float a,b,c;
float s,area;
int flag = 0;
printf("请输入三角形的三条边：\n");
scanf("%f%f%f",&a,&b,&c);
if (a+b>c&&a+c>b&&b+c>a)
{
if (fabs(a-b)<=EPS||fabs(b-c)<=EPS||fabs(c-a)<=EPS)
{
printf("等腰");
flag = 1;
}
else if (fabs(a-b)<=EPS&&fabs(b-c)<=EPS&&fabs(c-a)<=EPS)
{
printf("等边");
flag = 1;
}
if (fabs(a*a+b*b-c*c)<=EPS||fabs(a*a+c*c-b*b)<=EPS||
fabs(b*b+c*c-a*a)<=EPS)
{
printf("直角");
flag = 1;
}
if (flag==0)
{
printf("一般");
}
printf("三角形");
}else{
printf("不能组成三角形");
}
printf("\n面积为：");
s = (a+b+c)/2.0;
area = sqrt(s*(s-a)*(s-b)*(s-c));
printf("%f",area);
return 0;
}
/*3、已知交通工具类定义如下
class vehicle{
protected:
int wheels; //车轮数
float weight; //重量
public:
void init(int wheels,float weight);
float get_weight(); //返回重量
int get_wheels() (); //返回车轮数
void print(); //输出车轮数和重量，格式为“车轮数：x，重量：x“其中x为实
际值，不一定相同
};
要求：（1）实现这个类；
（2）定义并实现一个小车类car，是它的公有派生类，小车本身的私有属性有载人
数，小车的函数有init
（设置车轮数，重量和载人数），getpassenger（获取载人数），print（打印车
轮数，重量和载人数，格式为”
车轮数：x，重量：x载人数：x“x为实际值，不一定相同）。*/
#include<iostream>
using namespace std;
class Vehicle
{
protected:
int wheels; //车轮数
float weight; //重量
public:
void init(int a,float b)
{
wheels=a;
weight=b;
}
float get_weight()
{
return weight;
}
int get_wheels()
{
return wheels;
}
void print()
{
cout<<"车轮数："<<get_wheels()<<endl;
cout<<"重量："<<get_weight()<<endl;
}
};
class Car:public Vehicle
{
private:
int people;//载人数
public:
int init(int a,int b,int c)
{
people=a;
wheels=b;
weight=c;
}
int getpassenger()
{
return people;
}
void print()
{
cout<<"车轮数："<<get_wheels()<<endl;
cout<<"重量："<<get_weight()<<endl;
cout<<"载人数："<<getpassenger()<<endl;
}
};
int main()
{
Vehicle v;
Car car;
v.init(2,12.2);
v.get_weight();
v.get_wheels();
v.print();
car.init(4,4,4);
car.getpassenger();
car.get_weight();
car.get_wheels();
car.print();
}
2017年
//1、请用C语言编写程序，求和：S=1-(1/2)+(1/3)-(1/4)+……+(1/n)，其中n=10
#include<stdio.h>
int main()
{
int i;
double sum=0;
int flag;
for (i=1;i<=10;i++)
{
flag = 1;
if(i%2==0)
{
flag=-1;
}
sum+=(1.0/i)*flag;
}
printf("%lf",sum);
return 0;
}
/*2、请用C语言编写一个函数fun(char *s)，则调用该函数之后，串中的内容为
“gfedcba”。*/
#include<stdio.h>
#include<string.h>
#define N 20
void fun(char *s);
int main()
{
char s[N];
fun(s);
puts(s);
}
void fun(char *s)
{
char a[]="gfedcba";
strcpy(s,a);
}
/*3、设基类定义如下：
class Basic//基类
{
protected:
double r;
public:
Basic(){
r=0;}
Basic(double a):r(a){
}
};
编写程序从基类派生圆柱，设计成员函数输出它们的面积和体积。*/
#include<iostream>
#define PI 3.14
using namespace std;
class Basic{
protected:
double r;
public:
Basic(){
r=0;
}
Basic(double a):r(a){
}
};
class Cylinder : public Basic{
//从基类派生圆柱类
private:
double h; //圆柱高
public:
Cylinder(double a,double b){
h=a;
r=b;
}
double getArea(){
//返回圆柱面积
return r*r*PI*2+2*r*PI;
}
double getBulk(){
//返回圆柱体积
return r*r*PI*h;
}
};
int main()
{
Cylinder cylinder(2.0,2.0);
cout<<"圆柱的面积："<<cylinder.getArea()<<endl;
cout<<"圆柱的体积："<<cylinder.getBulk()<<endl;
}
2018年
//1、一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，
请问该数是多少？（数字小于100000）*/
#include<stdio.h>
#include<math.h>
int main()
{
int i,j;
int flag;
for(i=1;i<100000;i++)
{
flag = 0;
for(j=1;j<=i;j++)
{
if (i+100==j*j)
{
flag = 1;
}
if (flag==1)
{
if (i+168==j*j)
{
printf("%d",i);
}
}
}
}
return 0;
}
//2、用递归法将一个整数转换成字符串形式输出。
#include <stdio.h>
char r[20];
int i=0;
void f(int n){
if (n!=0){
r[i++]=n%10+'0';
n/=10;
f(n);
}
return;
}
int main(void) {
int x,y;
printf("please input a integer:\n");
scanf("%d",&x);
f(x);
for (y=i-1;y>=0;y--){
putchar(r[y]);
}
return 0;
}
//3、计算n！是一个非常难的任务，事实上n=20时，计算机的长整型就
//存放不了这么大的数了，但是，我们可以编写程序来算出n！的最后一位非0的数。
//20 ,19 ,2432902008176640000
#include<stdio.h>
int main()
{
int i;
int n;
int sum=1;
printf("please input a number:\n");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
sum *= i;
while(sum%10==0)
{
sum /= 10;
}
if(sum>=100) //这里若设置太小，当阶乘很大时，会出现错误
{
sum %= 100;
}
// printf("%d:%d\n",i,sum);
}
printf("%d",sum%10);
return 0;
}
2019年
//1、编写程序实现 s=1+2+3+......+n,n<10000; n 由用户输入；输出 s ；要
求运行结果正确，运行时间尽可能短。
#include<stdio.h>
int main()
{
int i,n,s=0;
printf("请输入一个小于10000的正整数：\n");
scanf("%d",&n);
for(i=1;i<n;i++)
{
s += i;
}
printf("s=%d",s);
return 0;
}
/*2、假设黑白图像由2维矩阵表示，行数为 M<5，列数为N<5，值分别用0或1表示。
输入两幅相同大小的黑白图像表示，求它们的相似度。
说明：若两幅图像再相同位置上的像素点颜色相同，则称它们在该位置具有
相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。*/
#include<stdio.h>
#define M 3 //先默认行和列都为3
#define N 3
void input(int x[M][N]);
int main()
{
int i,j;
int count=0,sum;
sum = M*N;
int a[M][N],b[M][N];
printf("请输入黑白图像的像素点0或1：\n");
input(a);
input(b);
for (i=0;i<M;i++)
{
for (j=0;j<N;j++)
{
if (a[i][j]==b[i][j])
{
count++;
}
}
}
printf("相似度为：%0.2f%/%%",(float)count/sum*100);
return 0;
}
//输入图像的像素点
void input(int x[M][N])
{
int i,j;
for (i=0;i<M;i++)
{
for (j=0;j<N;j++)
{
scanf("%d",&x[i][j]);
}
}
}
/*3、Pell 数列a1,a2,a3 的定义是这样的。
a1=1; a2=2;......; a(n)=2×a(n-1)+a(n-2) n>2
给出一个正整数k（k<=50，保证a(k)在整型表示范围内），要求Pell数列的第k项
模上32767是多少。*/
#include<stdio.h>
int Rec(int x);
int main()
{
int k;
int sum=0;
printf("请输入一个正小于等于50的正整数k：\n");
scanf("%d",&k);
sum = Rec(k);
printf("Pell数列的第k项模上32767为：%d",sum%32767);
return 0;
}
int Rec(int x)
{
if (x==1){
return 1;
}else if (x==2){
return 2;
}else {
return 2*Rec(x-1)%32767+Rec(x-2)%32767;//每次取膜，防止越界
}
}
/*4、有函数：
f(x)=x^5-15×x^4+85×x^3-225×x^2+274×x-121
已知f（1.5）>0，f（2.4）<0 且方程f（x）=0 在区间 [ 1.5, 2.4] 有且只有一
个根，请用二分法求出该根。*/
#include<stdio.h>
#include<math.h>
#define E 1e-6
double Func(double x)
{
return pow(x,5)-15*pow(x,4)+85*pow(x,3)-225*pow(x,2)+274*x-121;
}
int main()
{
double left=1.5,right=2.4,mid;
do{
mid = (left+right)/2;
if (Func(mid)<0){
right = mid;
}else{
left = mid;
}
}while ((right-left)>E);
printf("该方程根为：%f",mid);
return 0;
}
/*5、Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，
将它用它字母表中后n（n>0) 位对应的字符来代替，这样就得到了密文。
比如字符A用F来代替。如下是n=5 时密文和明文中字符的对应关系。
密文
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
明文
V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
输入n（0<n<26）及一段密文（长度<200），输出解密得到明文。需要注意的是，
密文中出现的字母都是大写字母。密文中也包括非字母的字符和空格，对这些字符
不用进行解码。*/
#include<stdio.h>
#include<string.h>
#define N 200
int main()
{
int i,n,len;
char str[N];
printf("请输入一段密文：\n");
gets(str);
len = strlen(str);
printf("请输入n：\n");
scanf("%d",&n);
for (i=0;i<len;i++)
{
if (str[i]>='A'&&str[i]<='Z')
{
str[i] += n;
}
}
printf("解密后明文为：");
puts(str);
return 0;
}
如有更好见解，或不足之处，欢迎指正，有不懂之处，欢迎私聊
