XJTU2020秋C++第十次作业

最新推荐文章于 2023-05-18 19:55:47 发布
最新推荐文章于 2023-05-18 19:55:47 发布
阅读量679 收藏 1
点赞数 1
分类专栏： XJTU２０２０秋Ｃ＋＋ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Lily13074092022/article/details/109736891
版权
本文展示了C++编程中的一些基本操作，包括查找字符串子串、转换字母大小写、计算最大公约数、分解偶数为素数之和、递归计算序列和、数组最小值、斐波那契数列、整数数组查找、去除字符串首尾空格等。这些实例涵盖了字符串处理、算法应用及基础数学概念，适合C++初学者巩固基础知识。
摘要由CSDN通过智能技术生成

目录

1. 编写函数int index(char t[], char s[])，用于确定字符串t是不是s的子串。若是，返回子串t在s中第一次出现时的第一个字符的下标；若不是，返回-1。编写主函数调用该函数查找子串。

2. 编写将字符串中所有小写字母转换为大写字母的函数。编写主函数调用该函数。

3. 编写函数，求两个数的最大公约数。编写主函数调用该函数。

4. 编写函数，从键盘上输入一个大于4的偶数，然后将从4开始到该数之间的所有偶数分解为两个素数之和，显示出每个整数的分解情况，例如： 4=2+2，6=3+3，8=3+5等。编写主函数调用该函数。

5. 编写求1+2+...+n的递归函数，然后使用主函数调用。

6. 编写求数组最小值的递归函数，然后使用主函数调用。

7. 编写求斐波那契数列前n项的递归函数，然后使用主函数调用。

8. 使用整数指针编写查找一个整数是否存在于整数数组中，找到，则返回下表，否则返回-1；然后使用主函数调用。

9. 使用字符指针编写函数去掉字符串尾部的空格，然后使用主函数通过具体字符串调用。

10. 使用字符指针编写函数去掉字符串首部的空格，然后使用主函数通过具体字符串调用。

1. 编写函数int index(char t[], char s[])，用于确定字符串t是不是s的子串。若是，返回子串t在s中第一次出现时的第一个字符的下标；若不是，返回-1。编写主函数调用该函数查找子串。

 

#include<iostream>
#include<cstring> 
using namespace std;
int find(char t[100],char s[100])
{
	int j=-1;
	int k;
	for(int i=0;i<strlen(s);i++)
	{
		j=i;
		for(k=0,j;k<strlen(t)&&s[j]==t[k];j++,k++);
	if(k==strlen(t))
		{
			return i;
		}	
	} 
	if(k!=strlen(t)) return -1;
}
int main()
{
	const int N=100;
	char t[N],s[N];
	cin>>t;
	cin>>s;
	cout<<find(t,s);
	return 0;
}

2. 编写将字符串中所有小写字母转换为大写字母的函数。编写主函数调用该函数。

 

#include<iostream>
using namespace std;
void tran(char *p)
{
	while(*p!='\0')
	{
		if(*p>='a'&&*p<='z')
		{
			*p=*p-'a'+'A';
		}
		p++;
	} 
}
int main()
{
	const  int N=100; 
	char x[N];
	cin.getline(x,N);
	char *p=x;
	tran(p);
	cout<<x;
 }

3. 编写函数，求两个数的最大公约数。编写主函数调用该函数。

 

#include<iostream>
#include<cmath>
using namespace std;
//判断x,y大小 
//对x进行循环，for双循环 
void comp(int *x,int *y) 
{
	if(*x>*y)
	{
		int temp=*x;
		*x=*y;
		*y=temp;
	}
}
int common_divisor(int x,int y)
{
	int n=1;
	for(int i=1;i<=x;i++)
	{
		if(x%i==0&&y%i==0) n=i;
	}
	return n;
}
int main()
{
	int x,y;
	cin>>x;
	cin>>y;
	comp(&x,&y);
	//cout<<x<<endl<<y;
	cout<<common_divisor(x,y);
	return 0;
	
}

4. 编写函数，从键盘上输入一个大于4的偶数，然后将从4开始到该数之间的所有偶数分解为两个素数之和，显示出每个整数的分解情况，例如： 4=2+2，6=3+3，8=3+5等。编写主函数调用该函数。

#include<iostream>
using namespace std;
int isprime_num(int x)//判断是否为素数 
{
	int n=2;
	for(n;n<x;n++)
	{
		if(x%n==0) return 0;
	}
	if(n==x)
	return 1;
}
void split_num(int x)
{
	int a=1; 
	while(a<=x/2){
	if(isprime_num(a)&&isprime_num(x-a))
	{
	cout<<x<<'='<<a<<'+'<<x-a<<endl;
	}
	a++;
	}
}
int main()
{
	int x;
	cin>>x;
	if(x<=4||x%2!=0)
	{
		cout<<"您的输入不符合格式，请重新运行程序并且输入";return 0;
	}
	//cout<<isprime_num(x);
	split_num(x);
	return 0;
}

5. 编写求1+2+...+n的递归函数，然后使用主函数调用。

 

#include<iostream>
using namespace std;
int digui(int n)
{
	int sum=0;
	 while(n!=0)
	 {
	 	sum+=n;
	 	n--;
	 }
	 return sum;
}
int main()
{
	int n;
	cin>>n;
	cout<<digui(n); 
 }

6. 编写求数组最小值的递归函数，然后使用主函数调用。

#include<iostream>
using namespace std;
int min_num_array(int x[100],int n)
{
	int i=0;
	int min=x[i];
	for(i;i<n;i++)
	{
		if(min>x[i])
		min=x[i];
	}
	return min;
	
}
int main()
{
	int x[100];
	int n=0;
	while (cin>>x[n])
	{
		n++;
		if(cin.get()=='\n') break;
	}
	cout<<"数组最小值为："<<min_num_array(x,n);
	return 0;
}

7. 编写求斐波那契数列前n项的递归函数，然后使用主函数调用。

斐波那契数列fib(n)定义如下： fib(0)=0 ，fib(1)=1， fib(n)=fib(n-1)+fib(n-2)

 

#include<iostream>
using namespace std;
int fib(int n)
{
	if(n==0)
	return 0;
	else if(n==1)
	return 1;
	else if(n>1)
	return fib(n-1)+fib(n-2);
}
int main()
{
	int n;cin>>n;
	cout<<"fib"<<'('<<n<<')'<<'='<<fib(n);
	return 0;
}

8. 使用整数指针编写查找一个整数是否存在于整数数组中，找到，则返回下表，否则返回-1；然后使用主函数调用。

 

 #include<iostream>
using namespace std;
int find(int x[100],int n,int m)//
{
	for(int i=0;i<n;i++)
	{
		if(x[i]==m) return i;
	}
	return -1;
}
int main()
{
	int x[100];
	int n=0;
	int m;
	cout<<"请输入一串数字作为数组，回车键表示结束:";
	while(cin>>x[n])
	{
		n++;
		if(cin.get()=='\n')break;
	}
	cout<<"请输入要查找的数字:";
	cin>>m;
	cout<<find(x,n,m);
	return 0;
}

#include<iostream>
using namespace std;
int find(int *p,int n,int m)
{
	for(int i=0;i<n;p++,i++)
	{
		if(*p==m) return i;
	}
	return -1;
}
int main()
{
	int x[100];
	int*p=x;
	int n=0;
	int m;
	cout<<"请输入一串数字作为数组，回车键表示结束:";
	while(cin>>x[n])
	{
		n++;
		if(cin.get()=='\n')break;
	}
	cout<<"请输入要查找的数字:";
	cin>>m;
	cout<<find(p,n,m);
	return 0;
 }

9. 使用字符指针编写函数去掉字符串尾部的空格，然后使用主函数通过具体字符串调用。

 

#include<iostream>
#include<cstring>
using namespace std;
void remove(char *p)
{
	while(*p==' ')
	{
		//cout<<'a'<<endl; 
		p--;
	}
	p++;
	*p='\0';
}
int main()
{
	char x[100];
	cin.getline(x,100);
	cout<<"初始字符串:"<<x<<"结尾"<<endl;
	int n=strlen(x);
	char *p=&x[n-2];
//	cout<<x;
	remove(p);
	cout<<"处理后字符串:"<<x<<"结尾";
	return 0;
}

10. 使用字符指针编写函数去掉字符串首部的空格，然后使用主函数通过具体字符串调用。

#include<iostream>
#include<cstring>
using namespace std;
char  *remove(char *p)
{
	while(*p==' ')
	{
		p++;
	}
	return p;
}
int main()
{
	char x[100];
	cin.getline(x,100);
	cout<<"初始字符串"<<x<<endl;
	char *p=x;
	p=remove(p);
	strcpy(x,p);
	cout<<"处理后字符串"<<x;
	return 0;
}

 

Echo~WuYang
关注
专栏目录
c/c++判断子串在主串中的位置（朴素模式匹配算法）-----通俗易懂（口诀记忆）
编程侯的专栏
07-01 2940
1，说明 如果字符串b是字符串a的子串，则返回b第一次出现在a中的位置。 否则 不是子串 注意 空串是任何串的子串，且出现的位置为0. 2 基本思想 假设a是主串，简单的方式是：想用一个外层循环遍历字符串a的每一个字符，在遍历过程中，在使用一个内层循环，以当前主串中a的字符为起始，去和子串b进行一一对比，如果对应对比成功 就找了 3代码 #include <iostream> #include <stdio.h> #include <cstring> using name
xjtu程序设计基础作业题第十次
最新发布
czghkk的博客
05-18 116
定义一个描述学生信息的结构体，包含学生学号、姓名、班级、三门课程成绩和总成绩（学号等数据类型的要求同前），用函数实现三个学生信息的录入和按照学生三门课程总成绩排序。然后从a[0][1]开始找次小元素，和a[0][4]交换，再从a[0][1]开始找，过程中跳过a[0][4]；编写函数，将一个5*5的矩阵中最大的元素放在中心，4个角分别放4个最小的元素（顺序为从左到右，从上到下依次从小到大存放）。先输入密文，求明文。编写主函数，输入n和n个单词，调用函数排序，在主函数中输出排序的单词，每个一行。
XJTU大计基第十周编程作业
Jefferymeng的博客
04-21 4221
1. 小明的加减法【用函数实现】 ________________________________________ 叛逆期的小明什么都喜欢反着做，连看数字也是如此（负号除外），比如： 小明会把1234它看成4321；把-1234看成-4321；把230看成032 (032=32)；把-230看成-032(-032=-32)。 现在，小明做了一些a+b和a-b的题目(a, b为整数且不含前导0)，...
Leetcode-6 Z字形变换
qq_39622795的博客
12-07 124
题目描述 将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING"行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。 请你实现这个将字符串进行指定行数变换的函数： string convert(string s, int numRows); 示例1: 输入...
XJTU第 10 周 / 编程题 - 编写进制转换函数
Lily13074092022的博客
04-26 759
XJTU第 10 周 / 编程题 - 编写进制转换函数 编写进制转换函数，函数原型如下： void dtoboh(int n,int t,char res[]); 功能是将十进制整数n(n>=0)转换为t进制数(即2、8及16进制)，结果存放在res字符数组中。 并编写测试用的主函数。 ———————— 如输入： 248,2 则输出： 11111000 ———————— 如输入： 248,8...
XJTU2020秋C++第一次作业
Lily13074092022的博客
09-25 352
#include <iostream> using namespace std; //1.输入长、宽（均为整数），计算矩形的面积。输入：长、宽，以空格相分隔，输出：面积。 int main() { int len,wen; int area; cin>>len>>wen; area=len*wen; cout<<area<<endl; return 0; } #define _USE_MATH_DE...
xjtu程序设计基础作业题第二次
czghkk的博客
05-18 198
输入五个字符，将其中的字母用原来字母后的第五个字母来代替（比如'a'转换为'f'，'A'转换为'F','u'转换为‘z'，以此类推），其他字符不变。从‘v’，‘V’开始，之后的字符分别变成'a'，'b','c',...或 'A'，'B'，...。编写程序，输入一个4位的整数，将其反序，再乘以2，将结果显示到屏幕上。编写程序，输入一个长度为4的小写英文单词，将其转换为大写，如输入like，输出LIKE。【提示】输入语句格式"%c%c%c%c"，键盘直接输入连续的四个字母，字母间不需空格。
xjtu程序设计基础作业题第四次
czghkk的博客
05-18 78
水仙花数是指一个 3 位数，它的每个位上的数字的 3 次幂之和等于它本身（例如：1^3 + 5^3+ 3^3 = 153）。编写程序，输入n和a，计算a+aa+aaa+…输出：4个非负整数，分别表示字母、数字、空格和其他字符的个数，用一个空格隔开，末尾无空格。编写程序，输出n行n列的下列形式的左下三角九九乘法表，n由用户输入。下表是n=4的输出。例如输入 5 1，实际是求1+11+111+1111+11111的和，结果为12345。输出：n行n列左下三角九九乘法表，一行中各列数据间有一个空格，末尾无空格。
xjtu程序设计基础作业题第五次
czghkk的博客
05-18 119
编写程序，输入字符串（可以含空格），保存在字符数组s2中，再将s2中的复制到字符数组s1中，输出s1。有n个数（n
xjtu程序设计基础作业题第三次
czghkk的博客
05-18 92
当200000 < I
任意输入一个偶数n（n>4），请将它分解为两个素数之和。
04-21
任意输入一个偶数n（n>4），请将它分解为两个素数之和。
python beginner tutorial 中文版
11-29
本文是针对Python的初学者，从无到有的介绍Python语言如何入门，主要包括了：Python的简介，如何下载 Python，如何安装Python，如何使用终端、Shell，IDE等各种开发环境进行Python开发，Python中的语法和基 本知识、概念和逻辑，以及继续深入学习Python的方法，另外还整理一些值得参考的资料。
KMP算法——让你全面透彻理解KMP算法【寻找子串第一次出现在主串中的位置（C++实现）】
weixin_43757333的博客
01-02 3316
文章目录理论背景普通的算法（穷举法）KMP算法kmp算法思想代码实现代码解析 理论背景 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n) 普通的算法（穷举法） 其实很好理解，就是拿子串的
c++的一些基础代码
qq_41358574的博客
12-19 5524
标题输入一个八位二进制 化为十进制 if include < iostream> using namespace std; //计算x 的口次方 double power (double x , int n) ; int main () { int value=O; cout<< "Enter an 8 bi t binary number: "; for (int i=7; i>=O; i--) { char ch; cin>>ch; if (ch== '1')
2020-12-03本题要求实现函数，可以根据下表查找到星期，返回对应的序号。
我的青春一去不复返
12-03 7923
本题要求实现函数，可以根据下表查找到星期，返回对应的序号。 序号 星期 0 Sunday 1 Monday 2 Tuesday 3 Wednesday 4 Thursday 5 Friday 6 Saturday 函数接口定义： int getindex( char *s ); 函数getindex应返回字符串s序号。如果传入的参数s不是一个代表星期的字符串，则返回-1。 裁判测试程序样例： #includ.
Python作业题：函数和代码复用
hanmo22357的博客
12-08 3552
Python中参数传入函数后只是作为形参供函数处理，实参本身不会被修改。：Python使用保留字def定义一个函数。：本题考察Python异常处理的语法内容。：本题考虑函数传入参数个数不定的语法。：本题考察Lambda函数的使用语法。：由三个圆构成的一组同心圆。
习题11-2 查找星期 (15分)
Armor的博客
03-05 671
本题要求实现函数，可以根据下表查找到星期，返回对应的序号。 序号 星期 0 Sunday 1 Monday 2 Tuesday 3 Wednesday 4 Thursday 5 Friday 6 Saturday 函数接口定义： int getindex( char *s ); 函数getindex应返回字符串s序号。如果传入的参数s不是一个代表星期的字符串，则返回-1。 裁判测试程序样例： #...
实验11-1-3 查找星期 （15 分）
丁世杰的博客
02-13 3030
实验11-1-3 查找星期 （15 分） 本题要求实现函数，可以根据下表查找到星期，返回对应的序号。 序号 星期 0 Sunday 1 Monday 2 Tuesday 3 Wednesday 4 Thursday 5 Friday 6 Saturday 函数接口定义： int getindex( char *s ); 函数getindex应返回字符串s序号。如果传入的参数s不是一个代表星期的字符...
C语言:实验11-1-3 查找星期.2021-08-17
慕容雪羽
08-17 382
实验11-1-3 查找星期 (15 point(s)) 本题要求实现函数，可以根据下表查找到星期，返回对应的序号。 序号 星期 0 Sunday 1 Monday 2 Tuesday 3 Wednesday 4 Thursday 5 Friday 6 Saturday 函数接口定义： int getindex( char *s ); 函数getindex应返回字符串s序号。如果传入的参数s不是一个代表星期的字符串，则返
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值