LHL'PTA 实验2. 前8章实验综合训练(2)

实验2. 前8章实验综合训练(2)

6-1 函数重载实现两数相加 (10分)
设计一个重载函数add，该函数有两个参数，可以实现两个类型相同的参数相加的操作，函数返回相加的结果。两个参数可以是整数、实数和字符串，但必须保证两个参数类型相同。

裁判测试程序样例：
#include
#include
#include
using namespace std;

/* 请在这里填写答案 */

int main()
{
int a, b;
double c, d;
string s1, s2;

cin >> a >> b;
cin >> c >> d;
cin >> s1 >> s2;cout << add(a, b) << endl;
cout << fixed << setprecision(2) << add(c, d) << endl;
cout << add(s1, s2) << endl;return 0;

}

输入样例：
3 5
3.3333 5.555555
hello world

输出样例：
8
8.89
helloworld

int add(int a,int b)
{return a+b;
}
double add(double a,double b)
{return a+b;
}
string add(string a,string b)
{return a+b;
}

6-2 引用作函数形参交换两个整数 (10分)
设计一个void类型的函数Swap，该函数有两个引用类型的参数，函数功能为实现两个整数交换的操作。

裁判测试程序样例：
#include
using namespace std;

/* 请在这里填写答案 */

int main()
{
int a, b;

cin >> a >> b;Swap(a, b);cout << a << " " << b << endl;return 0;

}

输入样例：
3 5

输出样例：
5 3

void Swap(int & a, int &b)
{int t;t=a;a=b;b=t;
}

6-3 面积计算器（函数重载） (10分)
实现一个面积计算器，它能够计算矩形或长方体的面积。

函数接口定义：
int area(int x, int y);
int area(int x, int y, int z);

第一个函数计算长方形的面积，其中x和y是长和宽。第二个函数计算长方体的表面积，x,y和z是长，宽和高。

裁判测试程序样例：
#include
#include
using namespace std;
int area(int,int);
int area(int,int,int);
int main()
{
int i, repeat, c, x, y, z;
cin>>repeat;
for(i=0;i<repeat;i++){
cin>>c;
if(c2){
cin>>x>>y;
cout<<area(x,y)<<endl;
}
if(c3){
cin>>x>>y>>z;
cout<<area(x,y,z)<<endl;
}
}
return 0;
}

/* 请在这里填写答案 */

输入样例：
2
2 1 2
3 2 3 4

输出样例：
2
52

int area(int x, int y)
{return x*y;
}
int area(int x, int y, int z)
{return 2*((x*y)+(x*z)+(y*z));
}

6-4 带默认形参值的函数 (10分)
设计一个带默认形参值的函数add，该函数有三个参数，可以实现三个整数类型的参数相加的操作，函数返回相加的结果。默认形参值从右至左分别是30、20。

裁判测试程序样例：
#include
using namespace std;

/* 请在这里填写答案 */

int main()
{
int a, b, c;

cin >> a >> b >> c;cout << add(a) << endl;
cout << add(a, b) << endl;
cout << add(a, b, c) << endl;return 0;

}

输入样例：
1 2 3

输出样例：
51
33
6

int add(int a,int b,int c)
{return a+b+c;
}int add (int a)
{return 50+a;
}
int add(int a,int b)
{return 30+a+b;
}

7-1 出生年 (10分)

以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。

输入格式：
输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1年被认为是0001年，有2个不同的数字0和1。

输出格式：
根据输入，输出x和能达到要求的年份。数字间以1个空格分隔，行首尾不得有多余空格。年份要按4位输出。注意：所谓“n个数字都不相同”是指不同的数字正好是n个。如“2013”被视为满足“4位数字都不同”的条件，但不被视为满足2位或3位数字不同的条件。

输入样例1：
1988 4

输出样例1：
25 2013

输入样例2：
1 2

输出样例2：
0 0001

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<math.h>
using namespace std;
int add(int a,int b,int c)
{return a+b+c;
}int add (int a)
{return 50+a;
}
int add(int a,int b)
{return 30+a+b;
}
int prime(int n){int i;if(n<=1) return 0;if(n==2)return 1;for(i=2;i<=sqrt(n);i++) if(n%i==0) return 0;return 1;
}struct student
{char name[100];int hx;int mb;
}s[1000];
long long int fibonacci(int n)
{long long int i,t;long long int a=1,b=1;if(n==0) return 0;if(n==1||n==2) return 1;for(i=3;i<=n;i++){t=a;a=b;b=a+t;}return b;
}int main()
{long long int n,f=0,m,y,j,i,k,l,t,s=0;int a[10]={0};cin>>y>>n;for(i=y;i<=3000;i++){m=i;while(m){t=m%10;a[t]++;m=m/10;}if(i<10) a[0]=a[0]+3;if(i>9&&i<100)a[0]=a[0]+2;if(i>99&&i<1000)a[0]=a[0]+1;for(j=0;j<10;j++){if(a[j]!=0){f++;a[j]=0;}}if(i<10) if(f==n){printf("%d %04d",i-y,i);    break;}if(i>9&&i<100)if(f==n){printf("%d %04d",i-y,i);    break;} if(i>99&&i<1000)if(f==n){printf("%d %04d",i-y,i);    break;}if(i>999)if(f==n){printf("%d %d",i-y,i);  break;}f=0;}return 0;
}return 0;
}

7-2 Jack cheng的烦恼3 (10分)
Jack cheng在书上遇到一道编程题，可他不会做，没办法，他只好向你求助。题目要求判断给出的一个数是否为“真素数”。真素数的定义为：自身为素数，且自身各位数之和仍为素数。例如，11为素数，1+1=2也为素数，所以11为真素数。

输入格式:
输入在一行中给出需要判断的数n.

输出格式:
如果n为真素数，则输出“yes”，否则输出“no”。

输入样例:
11

输出样例:
yes

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<math.h>
using namespace std;
int add(int a,int b,int c)
{return a+b+c;
}int add (int a)
{return 50+a;
}
int add(int a,int b)
{return 30+a+b;
}
int prime(int n){int i;if(n<=1) return 0;for(i=2;i<n;i++) if(n%i==0) return 0;return 1;
}struct student
{char name[100];int hx;int mb;
}s[1000];
int main()
{int n,m,j,i,k,l,t,s=0;cin>>n;if(prime(n)){m=n;while(n){t=n%10;s=s+t;n=n/10;}if(prime(s)){printf("yes");  return 0;}}printf("no");return 0;
}

7-3 验证“哥德巴赫猜想” (10分)
数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。

输入格式：
输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。

输出格式：
在一行中按照格式“N = p + q”输出N的素数分解，其中p ≤ q均为素数。又因为这样的分解不唯一（例如24还可以分解为7+17），要求必须输出所有解中p最小的解。

输入样例：
24

输出样例：
24 = 5 + 19

作者: 徐镜春
单位: 浙江大学
时间限制: 400 ms
内存限制: 64 MB
代码长度限制: 16 KB

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<math.h>
using namespace std;
int add(int a,int b,int c)
{return a+b+c;
}int add (int a)
{return 50+a;
}
int add(int a,int b)
{return 30+a+b;
}
int prime(int n){int i;if(n<=1) return 0;if(n==2)return 1;for(i=2;i<=sqrt(n);i++) if(n%i==0) return 0;return 1;
}struct student
{char name[100];int hx;int mb;
}s[1000];
int main()
{long long int n,m,j,i,k,l,t,s=0;cin>>n;for(i=2;i<=n/2 ;i++){if(prime(i)&&prime(n-i)){printf("%d = %d + %d",n,i,n-i);break;}}return 0;
}

7-4 出租 (10分)
下面是新浪微博上曾经很火的一张图：

一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。

本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。

输入格式：
输入在一行中给出一个由11位数字组成的手机号码。

输出格式：
为输入的号码生成代码的前两行，其中arr中的数字必须按递减顺序给出。

输入样例：
18013820100

输出样例：
int[] arr = new int[]{8,3,2,1,0};
int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};

作者: 陈越
单位: 浙江大学
时间限制: 400 ms
内存限制: 64 MB
代码长度限制: 16 KB

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<math.h>
using namespace std;
int add(int a,int b,int c)
{return a+b+c;
}int add (int a)
{return 50+a;
}
int add(int a,int b)
{return 30+a+b;
}
int prime(int n){int i;if(n<=1) return 0;if(n==2)return 1;for(i=2;i<=sqrt(n);i++) if(n%i==0) return 0;return 1;
}struct student
{char name[100];int hx;int mb;
}s[1000];
long long int fibonacci(int n)
{long long int i,t;long long int a=1,b=1;if(n==0) return 0;if(n==1||n==2) return 1;for(i=3;i<=n;i++){t=a;a=b;b=a+t;}return b;
}int main()
{long long int n,f=0,m,y,j,i,k=0,l,t,s=0;cin>>n;int a[10]={0};int b[10]={0};int c[10];for(i=0;i<10;i++)c[i]=-1;m=n;while(m){t=m%10;a[t]++;m=m/10;}
printf("int[] arr = new int[]{");for(i=0;i<10;i++){if(f==0&&a[i]!=0){printf("%d",i); f++;continue;}if(f!=0&&a[i]!=0)printf(",%d",i);}printf("};\n");return 0;
}

7-5 函数-斐波那契数列 (10分)
斐波那契数列（Fibonacci Sequence），又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……。在数学上，斐波纳契数列以递推的方法定义为：F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2)（n≥2，n∈N）。计算斐波那契数列第n项的值。

输入格式:

输入一个大于等于1，小于等于60的整数n。

输出格式:

输出第n项的数列值，数列值为double类型，不输出小数位数。

输入样例:

输出样例:

6765

输入样例:

输出样例:

作者: 韩玫瑰
单位: 济南大学
时间限制: 400 ms
内存限制: 64 MB
代码长度限制: 16 KB

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<math.h>
using namespace std;
int add(int a,int b,int c)
{return a+b+c;
}int add (int a)
{return 50+a;
}
int add(int a,int b)
{return 30+a+b;
}
int prime(int n){int i;if(n<=1) return 0;if(n==2)return 1;for(i=2;i<=sqrt(n);i++) if(n%i==0) return 0;return 1;
}struct student
{char name[100];int hx;int mb;
}s[1000];
long long int fibonacci(int n)
{long long int i,t;long long int a=1,b=1;if(n==0) return 0;if(n==1||n==2) return 1;for(i=3;i<=n;i++){t=a;a=b;b=a+t;}return b;
}
int main()
{long long int n,m,j,i,k,l,t,s=0;cin>>n;printf("%lld",fibonacci(n));}

7-6 求n以内最大的k个素数以及它们的和 (10分)
本题要求计算并输出不超过n的最大的k个素数以及它们的和。

输入格式:
输入在一行中给出n(10≤n≤10000)和k(1≤k≤10)的值。

输出格式:
在一行中按下列格式输出:

素数1+素数2+…+素数k=总和值

其中素数按递减顺序输出。若n以内不够k个素数，则按实际个数输出。

输入样例1:
1000 10

输出样例1:
997+991+983+977+971+967+953+947+941+937=9664

输入样例2:
12 6

输出样例2:
11+7+5+3+2=28

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<math.h>
using namespace std;
int add(int a,int b,int c)
{return a+b+c;
}int add (int a)
{return 50+a;
}
int add(int a,int b)
{return 30+a+b;
}
int prime(int n){int i;if(n<=1) return 0;if(n==2)return 1;for(i=2;i<=sqrt(n);i++) if(n%i==0) return 0;return 1;
}struct student
{char name[100];int hx;int mb;
}s[1000];
long long int fibonacci(int n)
{long long int i,t;long long int a=1,b=1;if(n==0) return 0;if(n==1||n==2) return 1;for(i=3;i<=n;i++){t=a;a=b;b=a+t;}return b;
}
int main()
{long long int n,f=0,m,j,i,k,l,t,s=0;cin>>n>>m;for(i=n;i>=1;i--){if(prime(i)&&f!=0){printf("+%d",i);f++;s=s+i;}if(prime(i)&&f==0){printf("%d",i);f++;s=s+i;}if(f==m)break;}printf("=%d",s);
}

实验心得和体会

函数第1题体会：

这一题需要用到重构函数，int，double，string类型分别相加

函数第2题体会：

这题的关键是修改地址，不可以用指针，只可以用地址修改，两数互换

函数第3题体会：

这一题需要用到重构函数，分别定义长方形的面积，和长方体的表面积

函数第4题体会：

这题主要是找出规律，第一个定义a+b，第二个定义a+50，第三个定义30+a+b

第1题体会：

这题需要分9-99 ，99-999，999-3000，三种情况，因为前导0算位，不然无法满足多少位不同的条件，但是要注意，不是到3000就停止，超高3000的满足条件的也要输出，不然会有一个2分的错误点，靠后问老师才知道。

第2题体会：

这题主要是定义一个验证素数的函数，并且要取出整数的各位数，相加求和，再验证两个数是否为素数

第3题体会：

这一题可以承接上一题的验证素数的函数，主要是从2，从n-2开始，从两头遍历，验证是否两个数都为素数

第4题体会：

这题不可定义为整型，因为含有前导0的不可输出（虽然手机号没看到开头有0的），定义一个数组，统计数组出现的次数，不为0的数组，从后往前统计，然后输出，再定义一个数组，遍历输入的手机号码，如果等于数组号输出所在的位置

第5题体会：

这题可以直接定义一个斐波拉西函数，有两种方法，第一中，先定义3个数，前两个存放斐波拉西的前两项，先让第三项等于前两项的和，然后把第二项复制给第一项，把和复制给第二项，最后只用输出第二项即可；第二种方法，定义一个很大的数组，然后算到要求的那一项，输出即可，个人倾向于第一种，因为，所占用的空间小，速度快

第6题体会：

上一题的斐波拉西函数仍然可以，只需要统计一下输出的个数，从后向前遍历，到指定的值停止即可。