C++第六章习题

最新推荐文章于 2023-09-12 15:34:15 发布
最新推荐文章于 2023-09-12 15:34:15 发布
阅读量269 收藏
点赞数 1
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/slyoo/article/details/131642286
版权

用指针处理
1.输入三个数，从小到大排序

#include <iostream>
using namespace std;
int main()
{
	
	void change(int* p1, int* p2);
	int a, b, c;
	cout << "input a b c"<<endl;
	cin >> a >> b >> c;
	if (a > b) change(&a, &b);
	if (a > c) change(&a, &c);
	if (b > c) change(&b, &c);
	cout << a << " " << b << " " << c;
	return 0;

}
void change(int *p1, int *p2) {
	int temp;
	temp = *p1;
	*p1 = *p2;
	*p2 = temp;
}

2.三个字符串，从小到大排序

#include <iostream>
#include <string>
using namespace std;
int main()
{
	void change(string*, string*);
	string str1, str2, str3;
	cout << "input str1 str2 str3" << endl;
	cin >> str1 >> str2 >> str3;
	if (str1 > str2) change(&str1, &str2);
	if (str1 > str3) change(&str1, &str3);
	if (str2 > str3) change(&str2, &str3);
	cout << str1 << endl;
	cout << str2 << endl;
	cout << str3 << endl;

	return 0;
}
void change(string* p1, string* p2)
{
	string temp;
	temp = *p1;
	*p1 = *p2;
	*p2 = temp;
}

3.10个数 最小和第一个数对换，最大和最后一个数对换

#include <iostream>
using namespace std;
int main()
{
	void input(int *number);
	void function(int *number);
	void output(int *number);
	int number[10];
	input(number);
	function(number);
	output(number);
	return 0;
}

void input(int *number) {
	cout << "input 10 numbers" << endl;
	int i;
	for (i = 0;i < 10;i++)
		cin >> number[i];
}
void function(int *number) {
	int *max, *min, *p, temp;
	max = min = number;
	for (p = number + 1;p < number + 10;p++) {
		if (*p > *max) max = p;
		if (*p < *min) min = p;
	}
	temp = *number;
	*number = *min;
	*min = temp;
	temp = *(number+9);
	*(number + 9) = *max;
	*max = temp;
}
void output(int *number) {
	int *p;
	for (p = number;p < number + 10;p++)
		cout << *p << " ";
}

4.n个整数，前面各数像后移动m，最后m个数字变成最前面m个数字
用到了递归的思想，每次循环动一位，循环m次

#include <iostream>
using namespace std;
int main()
{
	void move(int* array, int n, int m);
	int number[20], n, m,i;
	cout << "input n:" << endl;
	cin >> n;
	cout << "input n numbers:" << endl;
	for (i = 0;i < n;i++)
		cin >> number[i];
	cout << "input m:" << endl;
	cin >> m;
	move(number, n, m);
	cout << "the new array is:" << endl;
	for (i = 0;i < n;i++)
		cout << number[i]<<" ";
	return 0;

}
void move(int *array, int n, int m) {
	int* p, end;
	end = *(array + n - 1);
	for (p = array + n - 1;p > array;p--) {
		*p = *(p - 1);
	}
	*array = end;//只移动最后一位
	m--;
	if (m > 0) move(array, n, m);
}

5.有n个人围圈开始报数，报到3就退出，问最后留下来的人是序号
约瑟夫环问题，用指针处理

#include <iostream>
using namespace std;
int main()
{
	int i, k, m, n, num[50], * p;
	cout << "input the number of person n= "<<endl;
	cin >> n;
	p = num;
	for (i = 0;i < n;i++)
		*(p + i) = i + 1;
	i = 0;
	k = 0;//k计算123 报数量
	m = 0;//m为退出人数
	while (m < n - 1) {
		if(*(p+i)!=0) k++;
		if (k ==3) {
			*(p + i) = 0;
			k = 0;
			m++;
		}
		i++;
		if (i == n) i = 0;
	}
	while (*p == 0) p++;//找到值不为0的那个p
	cout << *p;
	return 0;
}

6.计算字符串的长度

#include <iostream>
using namespace std;
int main()
{
	int length(char* p);
	char str[20];
	cout << "input strig:";
	cin >> str;
	int i;
	i = length(str);
	cout << "the length of the string is:" << i;
	return 0;
}

int length(char* p)
{
	int length = 0;
	while (*p != '\0')
	{
		p++;length++;
	}
	return length;
}

7.字符串从第m个字符开始的字符全部复制成为另一个字符串
循环的小细节，注意！

#include <iostream>
using namespace std;
int main()
{
	void copy(char* p1, char* p2, int m);
	char str1[20],str2[20];
	int m;
	cout << "input string:";
	cin >> str1;
	cout << "input m:";
	cin >> m;
	copy(str1, str2, m);
	cout << str2;
	return 0;


}
void copy(char* p1, char* p2, int m) {
	int i;
	p1 = p1 + m - 1;
	while(*p1!='\0')
	{
		*p2++ = *p1++;
	}
	*p2 = '\0';
}

8.统计一行文字中大写字母 小写字母 空格 数字 以及其他字符的个数
（真题考过）
字符串不用cin输入，用getchar（）输入，可以输入空格键
while ((s[i] = getchar()) != ‘\n’)
i++;

#include <iostream>
using namespace std;
int main()
{
	int upper = 0, lower = 0, digit = 0, space = 0, other = 0, i = 0;
	char* p, s[20];
	cout << "input string:";
	while ((s[i] = getchar()) != '\n') i++;
	p = s;
	while (*p != '\n') {
		if ((*p >= 'A') && (*p <= 'Z'))
			upper++;
		else if ((*p >= 'a') && (*p <= 'z'))
			lower++;
		else if ((*p >= '0') && (*p <= '9'))
			digit++;
		else if (*p == ' ')
			space++;
		else other++;
		p++;
	}
	cout << "upper is " << upper<<endl;
	cout << "lower is " << lower<<endl;
	cout << "digit is " << digit<<endl;
	cout << "space is " << space<<endl;
	cout << "other is " << other<<endl;
	
	return 0;


}

9.3x3矩阵转置

#include <iostream>
using namespace std;
int main()
{
	int a[3][3],i,j,*p;
	void move(int *p);
	cout << "input matrix: "<<endl;
	for (i = 0;i < 3;i++)
		for (j = 0;j < 3;j++)
			cin >> a[i][j];
	p = &a[0][0];
	move(p);
	for (i = 0;i < 3;i++)
	{
		for (j = 0;j < 3;j++)
			cout << a[i][j]<<" ";
		cout << endl;
	}
	return 0;
}

void move(int *p) {
	int i, j,temp;
	for(i=0;i<3;i++)
		for (j = i;j < 3;j++)
		{
			temp = *(p + 3 * i + j);
			*(p + 3 * i + j) = *(p + 3 * j + i);
			* (p + 3 * i + j) = temp;
			
		}
}

10.10个字符串排序
（1）
用字符型二维数组

#include <iostream>
using namespace std;
int main()
{
	void sort(char s[][6]);
	int i;
	char str[10][6];
	cout << "input 10 strings:" << endl;
	for (i = 0;i < 10;i++)
		cin >> str[i];
	sort(str);
	cout << "now ,the sequence is" << endl;
	for (i = 0;i < 10;i++)
		cout << str[i] << endl;
	return 0;
}

void sort(char s[][6]) {
	int i, j;
	char* p, temp[6];
	p = temp;
	for (i = 0;i < 10;i++) 
		for (j = 0;j < 9 - i;j++)
			if (strcmp(s[j] ,s[j + 1])>0)
			{
				strcpy(p, s[j]);
				strcpy(s[j], s[j + 1]);
				strcpy(s[j + 1], p);
			}
}

（2）用指向一维数组的指针`

#include <iostream>
using namespace std;
int main()
{
	void sort(char (*p)[6]);
	int i;
	char str[10][6],(*p)[6];
	cout << "input 10 strings:" << endl;
	for (i = 0;i < 10;i++)
		cin >> str[i];
	p = str;
	sort(p);
	cout << "now ,the sequence is" << endl;
	for (i = 0;i < 10;i++)
		cout << str[i] << endl;
	return 0;
}

void sort(char (*s)[6]) {
	int i, j;
	char * p, temp[6];
	p = temp;
	for (i = 0;i < 10;i++) 
		for (j = 0;j < 9 - i;j++)
			if (strcmp(s[j] ,s[j + 1])>0)
			{
				strcpy(p, s[j]);
				strcpy(s[j], s[j + 1]);
				strcpy(s[j + 1], p);
			}
}

（3）用string数组

#include <iostream>
#include <string>
using namespace std;
int main()
{

	void sort(string * s);
	string str[10], * p;
	p = str;
	int i;
	cout << "input 10 strings:" << endl;
	for (i = 0;i < 10;i++)
		cin >> str[i];
	sort(p);
	cout << "now ,the sequence is" << endl;
	for (i = 0;i < 10;i++)
		cout << str[i] << endl;
	return 0;
}

void sort(string *s) {
	int i, j;
	string temp;
	for (i = 0;i < 10;i++) 
		for (j = 0;j < 9 - i;j++)
			if (s[j]>s[j+1])
			{
				temp = s[j];
				s[j] = s[j + 1];
				s[j + 1] = temp;
			}
}

12，用指针数组对十个不等长的字符串排序
*p[10]
str[10][20]
p=str[i] 每一个p[i]都指向一个一维数组, *(p+i)指向一维数组的第一个元素，相当于a[i][0]

#include <iostream>
#include <string>
using namespace std;
int main()
{
	void sort(char* p[10]);
	char * p[10], str[10][20];
	int i;
	for (i = 0;i < 10;i++)
	{
		cin >> str[i];p[i] = str[i];
	}
	sort(p);
	return 0;
}

void sort(char *p[10]) {
	int i, j;
	char *temp;
	for (i = 0;i < 10;i++) 
		for (j = 0;j < 9 - i;j++)
			if (strcmp(*(p+j),*(p+j+1))>0)
			{
				temp = *(p + j);// *(p+j)指向第j行的第一个元素
				*(p + j) = *(p + j + 1);
				*(p + j + 1) = temp;

			}
}

13，求定积分·
指针指向函数的运用

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	float fsin(float x);
	float fcos(float x);
	float fexp(float x);
	float integral(float (*p)(float), float a, float b, int n);
	float a1, b1, a2, b2, a3, b3, c, (*p)(float);
	int n = 20;
	cout << "input a1,b1:  ";
	cin >> a1 >> b1;
	cout << "input a1,b1:  ";
	cin >> a2 >> b2;
	cout << "input a1,b1:  ";
	cin >> a3 >> b3;
	p = fsin;
	c = integral(p, a1, b1, n);
	cout << "sin(x)= " << c <<endl;
	p = fcos;
	c = integral(p, a2, b2, n);
	cout << "cos(x)= " << c << endl;
	p = fexp;
	c = integral(p, a3, b3, n);
	cout << "exp(x)= " << c << endl;
	return 0;

}
float integral(float (*p)(float), float a, float b, int n) {
	int i;
	float x, h, s;
	h = (b - a) / n;
	x = a;
	s = 0;
	for (i = 1;i <= n;i++) {
		x = x + h;
		s = s + (*p)(x)*h;
	}
	return s;
}

float fsin(float x)
{
	return sin(x);
}
float fcos(float x)
{
	return cos(x);
}
float fexp(float x)
{
	return exp(x);
}

14，将n个数按输入时的顺序的逆序排列

#include <iostream>
using namespace std;
int main()
{
	const int n = 6;
	int a[n], i, temp;
	int* p;
	cout << "input"<< n<<" numbers :";
	for (i = 0;i < n;i++)
		cin >> a[i];
	p = a;
	for (i = 0;i < n / 2;i++) {
		temp = *(p + i);
		*(p + i) = *(p + n - 1 - i);
		*(p + n - 1 - i) = temp;
	}
	cout << "the new sequence is: ";
	for (i = 0;i < n;i++)
		cout << a[i]<<" ";
	return 0;

}

17，自己写strcmp函数

#include <iostream>
using namespace std;
int main()
{
	int strcmp(char* p1, char* p2);
	char str1[20], str2[20], * p1, * p2,i;
	cout << "input two strings: ";
	cin >> str1;
	cin>> str2;
	p1 = str1;
	p2 = str2;
	i = strcmp(p1, p2);
	cout << i;

	return 0;

}
int strcmp(char* p1, char* p2)
{
	int i = 0;
	while (*(p1+i) == *(p2+i))
		if (*(p1+i++) == '\0') return 0;
	return ( *(p1+i) - ( * (p2 + i)));

}

19

#include <iostream>
using namespace std;
int main()
{
	void sort(char** p);
	char** p, * pstr[5], str[5][20];
	int i;
	for (i = 0;i < 5;i++)
		pstr[i] = str[i];
	cout << "input 5 strings: " <<endl;
	for (i = 0;i < 5;i++)
		cin >> str[i];
	p = pstr;
	sort(p);
	for (i = 0;i < 5;i++)
		cout << str[i]<<"  ";//结果是原始数组内容
	for (i = 0;i < 5;i++)
		cout << pstr[i]<<"  ";//结果是排序后的内容
	return 0;


}
void sort(char** p)
{
	int i, j;
	char* temp;
	for(i=0;i<5;i++)
		for (j = i;j < 5;j++)
		{
			if (strcmp(*(p + i), *(p + j )) > 0)
			{
				temp = *(p + i);
				*(p + i) = *(p + j );
				*(p + j) = temp;
				
			}
		}
}

#include <iostream>
using namespace std;
//用指向指针的方法对n个整数排序
int main()
{
	void change(int** p);
	const int n = 5;
	int a[5],*pstr[5],**p,i;
	for (i = 0;i < 5;i++)
	{
		cin >> a[i];
		pstr[i] = &a[i];//指针数组pstr[i]指向a[i]
	}
	p = pstr;
	change(p);
	for (i = 0;i < 5;i++)
		cout<< *pstr[i] << " "; //结果是顺序输出
	cout << endl;
	for (i = 0;i < 5;i++)
		cout << a[i] << " ";//结果是原始的数组a[n]
	return 0;
}

void change(int** p)
{
	int i,j,*temp;
	for(i=0;i<5;i++)
		for (j = i; j < 5;j++)
		{
			if (**(p + i) > **(p + j))
			{
				temp = *(p + i);
				*(p + i) = *(p + j);
				*(p + j) = temp;
			}
		}
}

16输入字符串，内有数字和非数字字符，将其中连续的数字组为一个整数，依次存放到一个数组中
自己的思路：

#include <iostream>
using namespace std;
int main()
{
	char a[30], * p;
	int i = 0,j,k,s=0,temp[20], b[20], num;//num计算几个连续的整数，b存放整数数组，temp是临时存放数字
	while ((a[i] = getchar()) != '\n') i++;
	p = a;
	i = 0;
	num = 0;
	while (*(p + i) != '\n') {
		j = 0;//j是如果出现数字，开始计数
		s = 0;
		for (int m = 0;m < 20;m++) temp[m] = 0;
		while ((*(p + i) != '\n') && (*(p + i) >= '0' && *(p + i) <= '9')) {
			temp[j] = *(p + i)-48;//将数字暂存到temp中
			i++;j++;//i是总体遍历，此时temp共有j个数据
		}
		if (j != 0) {
			for (k = 0;k < j;k++)
				s = s * 10 + temp[k];
			b[num++] = s;
			i--;
		}
		i++;		
	}
	for (i = 0;i < num;i++)
		cout << b[i] << "  ";
	return 0;


}
slyoo
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
【入门】练习题1.0
Tshaxz的博客
12-07 817
输出正整数，n<=20，输出一个n层的倒三角形。例如：n=5时输出如下： #include <iostream> using namespace std; int main() { int i,j,k,n; scanf("%d",&n); for(i=n;i>=1;i--)//总行数 { for(j=n-i;j>0;j--)//每行输出的空格数 { printf(" ");
（蓝桥杯基础训练题目）纯代码
qq_45841239的博客
07-07 218
矩阵乘法： #include<iostream> using namespace std; int main() { int n, m,i,j; cin >> n >> m; int res[30][30],temp[30][30]; for (i = 0; i < n; i++) { for (j = 0; j < n; j++) { cin >> res[i][j]; temp[i][j] = res[i][j];
2 C/C++快速入门
qq_43681877的博客
05-09 194
1、冒泡排序 #include <iostream> using namespace std; int main() { int num[10]={10,53,36,45,2,22,1,0,7,9}; int i,j,k,temp; for(i=10;i>0;i--) { for(j=0,k=1;k<=i;j++,k++) { if(num[j]>num[k])
C++笔记
uihoioj的博客
04-07 681
一、C++基础入门 1、变量 #include<iostream> using namespace std; int main() { /* 变量创建的语法： 数据类型 变量名 = 变量初始值; */ int a = 18; cout << "C++的变量类型，a = " << a << endl; system("pause"); return 0; } 2、常量 1、#define定义宏常量 #define Week 7 2、c
C++面向对象程序设计（第二周 类和对象基础）
guojingyue123的博客
03-19 572
学习目标： 了解类和对象的基本概念 学习内容： 1.类和对象的基本概念 C语言使用结构化程序设计：                                  &nb
C++ 第二章基础练习题.zip
06-10
"C++ 第二章基础练习题.zip" 文件包含了学习C++过程中第二章的基础练习题目，这通常涉及到C++的基础语法、变量、运算符、控制流以及函数等核心概念。通过解决这些练习题，学习者可以深入理解并巩固这些基本概念。 ...
东南大学C++第六章习题解答.pdf
11-16
标题提及的文件是“东南大学C++第六章习题解答”，主要内容围绕C++中的模板和数据结构展开，涉及模板的基本概念、函数模板、类模板、线性表、数据结构的操作以及复杂指针的理解。标签“互联网”可能意味着这些知识在...
C++给学生习题第6章练习题.pdf
02-27
总结来说，这些练习题涉及了C++类的基本概念，包括类的定义、成员函数（特别是构造函数和析构函数）、访问控制、`this`指针、友元以及静态成员的使用。了解这些知识点是学习C++面向对象编程的基础。
C++给学生习题第6章练习题 .pdf
02-27
6. 友元： 友元是C++中的一个重要概念，它可以是一个函数或另一个类，被声明为友元的函数或类可以访问类的私有和保护成员。友元不遵循正常的访问规则，但并不是类的成员函数。 7. 静态成员： 静态成员属于类本身...
C++给学生习题第6章练习题.docx
02-27
.
c++（练习题01）
缘友一世的博客
04-03 1719
文章目录冒泡排序选择排序 冒泡排序 描述 键盘随机输入 6 个整数，将这些数据保存到数组中，使用冒泡排序对数组中的元素进行从小到大顺序排序，输出排序后数组中的元素（元素之间使用空格隔开）。 输入描述：键盘随机输入 6 个整数 输出描述：输出排序后数组中的元素（元素之间使用空格隔开） 输入： 24 69 80 57 13 16 输出： 13 16 24 57 69 80 #include <iostream> using namespace std; int main() { int
C++基础-static关键字
qq_42711815的博客
03-28 95
下面分两个部介绍static关键字的使用： （1）普通变量和成员函数 （2）类中的作用 1 普通的变量和成员函数 1.1 静态全局变量 #include <iostream> using namespace std; void fun(); static int n; int main() { n = 20; cout << n << endl...
C++基础
w_45678910的博客
03-04 894
一、C++基础 1、模板 #include <iostream> using namespace std; int main() { system("pause"); return 0; } 2、注释 //单行注释 /* 多行 注释 */ 3、变量 #include <iostream> using namespace std; int main() { int a=5; cout << "a=" << a <&l
C++期末考试复习题库
weixin_73696461的博客
06-13 3163
期末复习题
c++基础
最新发布
qq_46107892的博客
09-12 2393
c++基础学习
项目12--程序分析
傲魂之家
03-24 228
01./* 02. *Copyright (c)2016,烟台大学计算机与控制工程学院 03. *All rights reserved. 04. *文件名称：aaa.cpp 05. *作 者：秦超 06. *完成日期：2016年3月23日 07. *版 本 号：v1.0 08. * 09. *问题描述：分析以下程序运行机制 10. */
10枪打90环，一共多少可能
cesc
08-23 1687
递归求解，每一枪可以打0环到10环。每一个状态都有11个分支，每一个状态的可能性就等于这11个分支的可能性之和。递归过程中采用记忆化搜索。#include using namespace std; int matrix[91][11]; int total = 0; int f(int a, int b) { if (matrix[a][b] != -1) { return matrix[a][b]; } if (b * 10
C++知识点复习
zhaosdfa
03-08 492
static static变量只能初始化一次： #include #include using namespace std; void fun(int i) { static int value = i; printf("%d\n", value); } int main() { fun(0); fun(1); fun(2);
C++基础学习笔记（一）——基础入门PART1
weixin_45719141的博客
07-21 454
由于以后用得到C++，特来回顾一下大一学了但是现在忘得差不多了的C++。 参考教程链接：https://www.bilibili.com/video/BV1et411b73Z 一、C++基础入门 1.C++初识 1.1第一个C++程序 自然是Hello world. #include<iostream> using namespace std; int main() //main()函数有且只有一个 { cout << "Hello world" << endl;
C++ Primer Plus课后编程练习题答案和实现代码
1. 第六章分支语句和逻辑运算符 在本章节中，我们学习了分支语句和逻辑运算符的使用。分支语句是C++语言中的一种控制流语句，用于根据条件执行不同的代码块。逻辑运算符是用于组合条件表达式的操作符。 在第6.10...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值