首页 > 分享 > 程序设计竞赛精选题解

程序设计竞赛精选题解

萌宠菠菠乐园
2025-12-16 09:39

7-1 计算平均值（10 分）

现在为若干组整数分别计算平均值。

已知这些整数的绝对值都小于100，每组整数的数量不少于1个，不大于20个。

输入格式:首先输入K（不小于2，不大于20）。接下来每一行输入一组数据（至少有一组数据），每组至少有一个数据，在有多个数据时，两个数据之间有1到3个空格。最后一行输入100，标志输入的结束。

输出格式：对于每一组数据，输出其前K个数据的均值，如果该组数据个数少于K时，则输出该组所有数据的均值。输出的均值只输出整数部分，直接忽略小数部分。

样例输入：

10 30 20 40

-10 17 10

10 9

100

样例输出：

#include<iostream> #include<cstring> using namespace std; int main() { int i, j, k, n, m, s, t, a[30]; char c[1000]; cin >> n; fgets(c, 1000, stdin); while (1 > 0) { fgets(c, 1000, stdin); j = -1; i = 0; while (i < strlen(c)) { if ((c[i] >= '0') && (c[i] <= '9')) { m = 1; if (c[i - 1] == '-') m = -1; t = 0; while ((c[i] >= '0') && (c[i] <= '9')) { t = 10 * t + c[i] - '0'; i++; } j++; a[j] = t*m; } i++; } if ((j == 0) && (a[0] == 100)) break; j++; s = 0; if (j > n) { for (i = 0; i < n; i++) s += a[i]; cout << s / n << endl; } else { for (i = 0; i < j; i++) s += a[i]; cout << s / j << endl; } } return 0; }

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950

7-2 计算正五边形的面积和周长（10 分）

从键盘输入一个数作为正五边形的边长，计算并输出该正五边形的周长和面积。

计算正五边形的面积公式为： S=a2×√25+10×√5/4
输入格式:

输入正五边形的边长。例如：

5
输出格式:

输出正五边形的面积和周长。第一行输出面积，第二行输出周长。例如：

43.0119

25
输入样例:

16.8

#include <iostream> #include <math.h> using namespace std; int main() { float a,area,length; cin>>a; area=a*a*sqrt(25+10*sqrt(5))/4; length=5*a; cout<<area<<endl; cout<<length<<endl; return 0; }

1234567891011121314

6-2 求最大值和最小值（10 分）

本题要求实现一个函数f，可找出10个整数中最大值max和最小值min。
函数接口定义：

在主函数中将以下列形式调用该函数
f(a,10,max,min);

例如：其中a是数组名，max用来保存最大值，min用来保存最小值。
裁判测试程序样例：

#include <iostream> using namespace std; /* 你提交的代码将被嵌入到这里 */ int main( ) { int a[10]; int max,min,i; for(i=0;i<10;i++){ cin>>a[i]; } f(a,10,max,min); cout<<"Max: "<<max<<endl; cout<<"Min: "<<min<<endl; return 0; }

12345678910111213141516

输入样例：

2 5 8 1 4 7 3 6 9 0

输出样例：

Max: 9
Min: 0

int f(int a[],int n,int &max,int &min) { int i; for(i=0;i<=n;i++) { if(a[i]>=max) max=a[i]; if(a[i]<=min) min=a[i]; } }

12345678910111213

7-1 类的定义和使用（10 分）

定义一个日期类Date，内有数据成员年、月、日，另有成员函数：构造函数用于初始化数据成员，输出，闰年的判断。编写主函数：创建日期对象，计算并输出该日是该年的第几天。
输入:

每组测试数据仅包含一个测试用例，每个测试用例占一行包括三个数，分别表示年、月、日。
输出:

该日是该年的第几天。
输入样例:

2006 3 5

输出样例:

64 (2006年3月5日是该年的第64天)

#include<iostream> using namespace std; class Date//日期类 { private: int year,month,day,flag,sum; public: Date(int y,int m,int d) { year=y; month=m; day=d; flag = 0; sum =0; switch(month) { case 1: sum = 0;break; case 2: sum = 31;break; case 3: sum = 59;break; case 4: sum = 90;break; case 5: sum = 120;break; case 6: sum = 151;break; case 7: sum = 181;break; case 8: sum = 212;break; case 9: sum = 243;break; case 10: sum = 273;break; case 11: sum = 304;break; case 12: sum = 334;break; } sum=sum+day; if((year%4==0 && year%100!=0)||year%400==0) { flag = 1; } if(flag==1&&month>2) sum++; cout << sum << endl; } }; int main() { int y,m,d; cin >> y >> m >>d; Date r(y,m,d); return 0; }

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455

7-1 友元函数（10 分）

C++考试正在进行。请设计一个学生类student，学号、本次考试成绩是其私有数据成员，同时有一个计算本次考试平均成绩的友元函数 double average(student *p,int count)

以上类名和友元函数的形式，均须按照题目要求，不得修改。

输入是学号（[00001,99999]）和成绩，以0结束。（不超过100个学生）
输出是平均成绩。

输入样例：

10001 90
10002 93
0

输出样例：

91.5

#include<iostream> #include<string.h> using namespace std; class student { long name; double yu; public: student() { name=0;yu=0; }; void set(long name1,double yu1) { name=name1;yu=yu1; } friend double average(const student *p,int count ); }; double average(const student *p,int count ) { double top1; double add=0; for(int i=0;i<count;i++) { add+=p[i].yu; } top1=(add/count); return top1; } int main() { student St[100]; long name; int num=0; double yu; double yes; while((cin>>name)&&name!=0&&name>=00001&&name<=99999) { cin>>yu; St[num].set(name,yu); num++; } yes=average(St,num); cout<<yes; return 0; }

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647

7-2 求两点之间距离（10 分）

定义一个Point类，有两个数据成员：x和y, 分别代表x坐标和y坐标，并有若干成员函数。定义一个函数Distance(), 用于求两点之间的距离。
输入格式:

输入有两行：第一行是第一个点的x坐标和y坐标；第二行是第二个点的x坐标和y坐标。
输出格式:

输出两个点之间的距离，保留两位小数。
输入样例:

0 9 3 -4
输出样例:

13.34

#include <iostream> #include <math.h> #include <iomanip> using namespace std; class Point { double x,y; public: Point(double x,double y) { this->x=x;this->y=y;} friend double Distance(Point &a,Point &b); }; double Distance(Point &a,Point &b) { double dx=a.x-b.x; double dy=a.y-b.y; return sqrt(dx*dx+dy*dy); } int main() { double m,n,p,q; cin>>m>>n; cin>>p>>q; Point a(m,n),b(p,q); double d=Distance(a,b); cout <<fixed<< setprecision(2) << d <<endl; return 0; }

1234567891011121314151617181920212223242526272829

7-1 复数类的操作（10 分）

1、声明一个复数类Complex（类私有数据成员为double型的real和image） 2、定义构造函数，用于指定复数的实部与虚部。 3、定义取反成员函数，调用时能返回该复数的相反数（实部、虚部分别是原数的相反数）。 4、定义成员函数Print()，调用该函数时，以格式(real,image)输出当前对象。 5、定义静态数据成员count,用于统计该类一共定义了多少个对象。 6、编写加法友元函数，以复数对象c1，c2为参数，求两个复数对象相加之和。 7、主程序实现：（1）读入两个实数，用于初始化对象c1。（2）读入两个实数，用于初始化对象c2。（3）输出class类中count的值。（4）计算c1与c2相加结果，并输出。（5）计算c2的相反数与c1相加结果，并输出。
输入格式:

输入有两行：第一行是复数c1的实部与虚部，以空格分隔；第二行是复数c2的实部与虚部，以空格分隔；
输出格式:

输出共三行: 第一行是对象个数；第二行是c1与c2之和；第三行是c2的相反数与c1之和。
输入样例:

在这里给出一组输入。例如：

2.5 3.7

4.2 6.5
输出样例:

在这里给出相应的输出。例如：

(6.7,10.2)

(-1.7,-2.8)

#include <iostream> using namespace std; class Complex { double real,image; public: Complex(double a,double b); void norcomplex(); void Print(); static int count;

1234567891011121314