c++经典程序

1、汉诺塔

描述：

n个圆盘从下面开始按大小顺序摆放在A柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘，求最少的移动步骤。

A为存放盘子的塔，B为辅助塔，C为目标塔
算法分为三步
一、将A上n-1个盘子全部放到B塔上
二、将A上剩下的一个盘子放到C塔上
三、将C塔上的盘子全部放到C塔上

注：不需要考虑如何移动n-1个盘子

 

程序：

#include<iostream>
using namespace std;
void hanoi(int n,char A,char B,char C)
{
	if(n==1)
	{
		cout<<A<<"->"<<C<<endl;
		return;//递归终止
	}
	hanoi(n-1,A,C,B);//将n-1个盘子从A移到B
	cout<<A<<"->"<<C<<endl;
	hanoi(n-1,B,A,C);//将n-1个盘子从B移到C
}

int main()
{
	char A='A',B='B',C='C';
	int n;
	cout<<"请输入圆盘数量：";
	cin>>n;
	hanoi(n,A,B,C);
	return 0;	
}

运行结果

2、输出99口诀。共9行9列，i控制行，j控制列。

代码：

#include<iostream>
using namespace std;
int main()
{
	for(int i=1;i<=9;i++){
		for(int j=1;j<=i;j++){
			cout<<i<<"*"<<j<<"="<<i*j<<"	";
		}
		cout<<endl;
	}
	return 0;
}

运行结果

3、斐波那契数列问题

问题描述：

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
兔子的规律为数列1,1,2,3,5,8,13,21….

代码：

#include<iostream>
using namespace std;
int main()
{
	int f1=1,f2=1,f;
	cout<<"第1月兔子数量为"<<f1<<"对"<<endl;
	cout<<"第2月兔子数量为"<<f2<<"对"<<endl;
	for(int i=3;i<=12;i++)
	{	
		f=f2;
		f2=f1+f2;
		f1=f;
		cout<<"第"<<i<<"月兔子数量为"<<f2<<"对"<<endl;
	}
	return 0;
}

运行结果：

4、判断101-200之间有多少个素数，并输出所有素数及素数的个数。

代码：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int num=0;//记录素数个数
	cout<<"101-200之间的素数如下："<<endl;
	for(int i=101;i<=200;i++)
	{
		bool flag=true;//标记是不是素数
		/*
		判断是不是素数
		判断素数的方法：
		用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数
		*/
		for(int j=2;j<=sqrt(i);j++)
		{
			if(i%j==0)
			{
				flag=false;//不是素数
				break;
			}
		}
		if(flag)
		{
			num++;
			cout<<i<<endl;
		}
	}
	cout<<"101-200之间共有"<<num<<"个素数"<<endl;
	return 0;
}

运行结果 ：

5、完数

题目描述：

一个数如果恰好等于小于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程找出1000以内的所有完数。

代码：

#include<iostream>
using namespace std;
int main()
{
	cout<<"1000以内的完数有："<<endl;
	for(int i=1;i<1000;i++)
	{
		int number=i;
		for(int j=1;j<i;j++)
		{
			if(i%j==0)
			{
				number-=j;
			}
		
		}
		if(number==0)
		{
			cout<<i<<endl;
		}
	}
	return 0;
}

运行结果：

6、编程打印直角杨辉三角形

代码：

#include<iostream>
using namespace std;
int main(){
	int a[20][20],i,j,n;
	cout<<"输入要输出的行数(<21)：";
	cin>>n;
	//边缘数值初始化为1
	for(i=0;i<n;i++){
		a[i][i]=1;
		a[i][0]=1;
	}
	for(i=1;i<n;i++){
		for(j=1;j<i;j++){
			a[i][j]=a[i-1][j-1]+a[i-1][j];
		}
	}
	//输出直角杨辉三角形
	for(i=0;i<n;i++){
		for(j=0;j<=i;j++){
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}

运行结果：

7、矩阵旋转

要求：

将一个4×4的数组进行逆时针旋转90度后输出，要求原始数组的数据随机输入，新数组以4行4列的方式输出

代码：

#include<iostream>
using namespace std;
int main(){
	int a[4][4],b[4][4],i,j;
	cout<<"请输入一个4*4的数组："<<endl;
	for(i=0;i<4;i++){
		for(j=0;j<4;j++){
			cin>>a[i][j];
		}
	}
	for(i=0;i<4;i++){
		for(j=0;j<4;j++){
			b[i][j]=a[j][3-i];
		}
	}
	cout<<"逆时针旋转90度后为："<<endl;
	for(i=0;i<4;i++){
		for(j=0;j<4;j++){
			cout<<b[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}

运行结果：

 

8、求平均成绩

题目描述：

通过键盘输入3名学生4门课程的成绩，分别求每个学生的平均成绩和每门课程的平均成绩；

要求所有成绩均放入一个4行5列的数组中，输入时同一人数据间用空格,不同人用回车；

其中最后一列和最后一行分别放每个学生的平均成绩、每门课程的平均成绩及班级总平均分。

代码：

#include<iostream>
using namespace std;
int main(){
	double a[4][5];
	int i,j;
	//输入
	cout<<"输入该班3名学生4门课程的成绩:"<<endl;
	for(i=0;i<3;i++){
		for(j=0;j<4;j++){
			cin>>a[i][j];
		}
	}
	double sum;
	//每个学生的平均成绩
	for(i=0;i<3;i++){
		sum=0;
		for(j=0;j<4;j++){
			sum+=a[i][j];
		}
		a[i][4]=sum/4;
	}
	//每门课程的平均成绩及班级总平均分
	for(i=0;i<5;i++){
		sum=0;
		for(j=0;j<3;j++){
			sum+=a[j][i];
		}
		a[3][i]=sum/3;
	}
	//输出
	cout<<"该班学生成绩情况为如下："<<endl;
	for(i=0;i<4;i++){
		for(j=0;j<5;j++){
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}

运行结果：

9、实现将输入的字符串反序输出，如输入windows 输出swodniw。

代码：

#include<iostream>
using namespace std;
int main(){
	char c[200],c1;
	cout<<"请输入字符串：";
	cin>>c;
	int len=strlen(c);//字符串长度
	for(int i=0,j=len-1;i<len/2;i++,j--){
		c1=c[i];
		c[i]=c[j];
		c[j]=c1;
	}
	cout<<"反序后的字符串为："<<c<<endl;
	return 0;
}

运行结果：

10、从字符数组s中删除存放在c中的字符

代码：

#include<iostream>
using namespace std;
int main()
{ 
	char s[80],c;
	int i,j;
	cout<<"请输入字符串：";
	cin>>s;
	cout<<"请输入要删除的字符：";
	cin>>c;
	for(i=0,j=0;s[j]!='\0';j++){
		if(s[j]!=c){
			s[i++]=s[j];
		}
	}
	s[i]='\0';//字符串结束
	cout<<"删除字符后的字符串为："<<s<<endl;
	return 0;
}

运行结果：

11、冒泡排序，从小到大，排序后结果输出到屏幕及文件1.txt

代码：

#include<iostream>
#include<fstream>
using namespace std;
void fun(int a[],int n){
	int temp;
	for(int i=1;i<n;i++){
		for(int j=0;j<n-i;j++){
			if(a[j]>a[j+1]){
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
			
		}
	}
}

int main(){
	int a[10]={1,3,6,4,2,9,5,0,7,8},n=10,i;
	ofstream mycout;
	mycout.open("E:\\1.txt");
	//冒泡排序
	fun(a,n);
	for(i=0;i<n;i++){
		cout<<a[i]<<endl;//输出到屏幕
		mycout<<a[i]<<endl;//输出到文件
	}
	
	mycout.close();
	return 0;
}

运行结果：

12、输入一个字符串，判断其是否为回文。回文字符串是指从左到右读和从右到左读完全相同的字符串。

代码：

#include<iostream>
using namespace std;
int main(){
	char s[50];
	int i,j;
	cout<<"请输入一个字符串：";
	cin>>s;
	int len=strlen(s);
	for(i=0,j=len-1;i<j;i++,j--){
		if(s[i]!=s[j]){
			break;
		}
	}
	if(i>=j){
		cout<<s<<"是回文串！"<<endl;
	}else{
		cout<<s<<"不是回文串！"<<endl;
	}
	return 0;
}

运行结果：