《计算机程序设计(C++)》第7周编程作业
1 编写函数重置两个变量的值(20分) 题目内容:
编写函数重置两个变量的值,该函数的原型为 void reset(int *a, int *b);
函数内部将两个值重置为两个变量原值的平均数(出现小数则四舍五入)。
输入格式:
两个待重置的值
输出格式:
重置后的两个值
输入样例:
7 14
输出样例:
11 11
时间限制:500ms内存限制:32000kb
#include<iostream>
#include<string>
using namespace std;
void reset(int* a, int* b) {
int s;
s = (*a + *b + 1) / 2;
*a = *b = s;
}
int main() {
int a, b;
cin >> a >> b;
reset(&a, &b);
cout << a << ' ' << b << endl;
return 0;
}
2 编写函数对数组中的元素求和(20分)
题目内容:
编写函数 add_array 对数组中的元素求和,函数原型为:
void add_array(int a, int *sum);
该函数可以重复调用多次,每次只使用参数a传入数组中的一个元素,函数内部可以累计历次传入的值进行求和,每次执行后均把当前的和通过参数sum写入主函数中的某个变量中。
提示:使用静态变量。
输入格式:
一个最多100个元素的整型数组,以-1为结尾(表示结束,不是数据)。
输出格式:
该数组所有元素的和
输入样例:
3 9 27 4 5 -1
输出样例:
48
时间限制:500ms内存限制:32000kb
#include<iostream>
#include<string>
using namespace std;
void add_array(int a, int* sum) {
*sum = *sum + a;
}
int main() {
int a[100], b;
int i = 0;
cin >> a[i];
while (a[i] != -1) {
i++;
cin >> a[i];
}
for (int n = 0; n < i; n++) {
add_array(a[n], &b);
}
cout << b << endl;
return 0;
}
3 数组清零(20分)
题目内容:
编写一个函数,用于将一个int类型的数组清零(即将指定前n项元素全部置为0)数组以-1结尾,且-1不包括在此数组中。要求数组使用地址传递(传指针)。
提示:本题只要在形参中使用整型指针,对应的实参是数组名(因为数组名是数组的首地址),函数中仍使用下标访问数组元素。
例如 int a[100],*p=a; //a是数组a的首地址。
则p[i]相当于a[i]。
输入格式:
第一行数是数组元素,第二行的数是需清零的元素个数n
输出格式:
清零后的数组元素,注意最后一个元素后不要带空格。
输入样例:
503 87 512 61 908 170 897 275 653 426 154 509 612 677 765 703 -1
5
输出样例:
0 0 0 0 0 170 897 275 653 426 154 509 612 677 765 703
时间限制:500ms内存限制:32000kb
#include<iostream>
#include<string>
using namespace std;
void change_array(int *a, int n) {
for (int i = 0; i < n; i++) {
a[i] = 0;
}
}
int main() {
int a[100], n;
int i = 0, current, j;
cin >> current;
while (current != -1) {
a[i] = current;
i++;
cin >> current;
}
cin >> n;
change_array(a, n);
for (j = 0; j < i - 1;j++) {
cout << a[j] << ' ';
}
cout << a[j] << endl;
return 0;
}
4 使用函数指针切换加密方法(20分)
题目内容:
编写两个加密函数,第一个函数使用凯撒加密法,即将将原来的小写字母用字母表中其后面的第3个字母的大写形式来替换,大写字母按同样规则用小写字母替换,可将字母表看成是首末衔接的。例如"AMDxyzXYZ"
加密为
“dpgABCabc”。第二个函数使用单双号加密法,即将字符串"abcde",根据单双号区分为两个字符串"ace"和"bd",再连接在一起成为密文"acebd"。用户输入一个字符串作为明文,再输入数字1或2,输入1使用第一个函数加密并输出密文,输入2使用第二个函数加密并输出密文。要求使用函数指针来切换加密函数。
提示:三个函数的原型可设为:
void caesar(char s[]);
void oddeven(char s[]);
void cipher(void (*f)(char s[]),char s[]);//形参为指向函数的指针,对应实参可为相应格式的函数名。
输入格式:
一个字符串作为明文,再输入数字1或2,输入1使用第一个函数加密并输出密文,输入2使用第二个函数加密并输出密文。
输出格式:
加密后的密文
输入样例:
jacky
2
输出样例:
jcyak
时间限制:500ms内存限制:32000kb
#include<iostream>
#include<cstring>
using namespace std;
void caesar(char s[]) {
int i = 0;
while (s[i] != '\0') {
if (s[i] >= 'a' && s[i] <= 'z')
s[i] = (s[i] - 32 - 'A' + 3) % 26 + 'A';
else if (s[i] >= 'A' && s[i] <= 'Z')
s[i] = (s[i] + 32 - 'a' + 3) % 26 + 'a';
i++;
}
cout << s << endl;
}
void oddeven(char s[]) {
int length = strlen(s);
int i = 0;
char a[100];
int j = (length + 1) / 2;
for (int k = 0; k < length; k++) {
if (k % 2 == 0) {
a[i] = s[k];
i++;
}
else {
a[j] = s[k];
j++;
}
}
for (int m = 0; m < length; m++) {
s[m] = a[m];
}
cout << s << endl;
}
void cipher(void (*f)(char s[]), char s[]) {
(*f)(s);
}
int main() {
char s[100];
int a;
cin.getline(s, 100);
cin >> a;
if (a == 1) {
cipher(caesar, s);
}
else if (a == 2) {
cipher(oddeven, s);
}
return 0;
}
5 编写求函数区间平均值的通用函数(20分)
题目内容:
编写求数学函数区间平均值的通用函数,可以计算出在指定区间内函数的平均值(取整即可)。
待求区间平均值的两个函数的原型为:
int func1(int x);
int func2(int x)
只考虑参数为整数的情况即可。
func1的数学表达式为:y=ax^2+bx+c,a,b,c由用户输入;
func2的数学表达式为:y=x^m,m由用户输入;
通用函数的参数为待求区间平均值函数的指针,以及给出的区间下界与上界。
比如 func1 = 3x^2+2x+1, 区间下界与上界分别为0和3,则
func1(0)=1
func1(1)=6
func1(2)=17
func1(3)=34
则平均值为:(1+6+17+34)/4=14 (直接取整不四舍五入)
提示:(1)由于函数原型的限制,a,b,c和m参数可以使用全局变量传递。
(2)通用函数原型可设为:int avg( int (*f)(int),int x1,int x2);
输入格式:
用户依次输入:
func1的参数 a,b,c
func2的参数 m
给出的区间下界与上界
输出格式:
func1的区间内平均值
func2的区间内平均值
输入样例:
3 2 1
1
0 3
输出样例:
14
1
时间限制:500ms内存限制:32000kb
#include<iostream>
#include<cmath>
using namespace std;
int a, b, c, m;
int func1(int x);
int func2(int x);
int avg(int (*f)(int), int x1, int x2);
int main(){
cin >> a >> b >> c >> m;
int l, r;
cin >> l >> r;
int ans1, ans2;
ans1 = avg(func1, l, r);
ans2 = avg(func2, l, r);
cout << ans1 << '\n' << ans2 << endl;
}
int avg(int (*f)(int), int x1, int x2) {
int sum = 0;
for (int i = x1; i <= x2; i++) {
sum = sum + (*f)(i);
}
return sum / (x2 - x1 + 1);
}
int func1(int x) {
return a * pow(x, 2) + b * x + c;
}
int func2(int x) {
return pow(x, m);
}