【无标题】

最新推荐文章于 2024-08-19 13:32:52 发布

m0_73797033

最新推荐文章于 2024-08-19 13:32:52 发布

阅读量319

点赞数 1

文章标签：算法 c++

本文链接：https://blog.csdn.net/m0_73797033/article/details/127559740

版权

c++学习

1.输入自己的个人信息（学号，姓名，专业，性别等）并输出控制台。

#include<iostream>
#include<string>
using namespace std;
int main()
{
	long long number=102201613;

	string name="李玲";

	string major="计算机类";

	string sex="女";

	cout<<"学号: "<<number<<endl;
	cout<<"姓名: "<<name<<endl;
	cout<<"专业: "<<major<<endl;
	cout<<"性别: "<<sex<<endl;
	system("pause");
	return 0; 
 }

2.设计一个程序，实现判断是否是闰年

#include<iostream>  
using namespace std;  
int main()  
{  
	int year;  
	cin>>year;  
	if(year%4==0)  
	{  
		if(year%100!=0)  
		{  
			cout<<year<<"是闰年"<<endl;   
		}  
        else if(year%400==0)  
		{
			cout<<year<<"是闰年"<<endl;   
		}  
		else  
		{  
			cout<<year<<"不是闰年"<<endl;   
		}  
	}  
	else  
	{  
		cout<<year<<"不是闰年"<<endl;   
	}  
	system("pause");  
	return 0;  
}

3.输入一个正整数，反转这个数字，例如输入123，输出321.

  #include<iostream>  
using namespace std;   
int main()  
{  
	int n,ret=0,i;  
	cin>>n;
	
	while(n!=0)
	{
		i=n%10;
		ret=ret*10+i;
		n/=10;
	}
	cout<<ret<<endl;
	system("pause"); 
	return 0;
	
	
}

4.输入两个整数，求两个给定正整数的最大公约数和最小公倍数。

#include<iostream>   
using namespace std  
int main()  
{  
	int a,b,c,t,k;  
	cin>>a>>b;  
	c=a%b;  
	k=a*b;  
	while(1)  
   {  
   	   if(c==0){  
           t=b;break;  
}  
    	a=b;  
		b=c;  
		c=a%b;  
		
   }   
   t=b;  
   cout<<t<<endl;  
  cout<<k/t<<endl;
   
   return 0;  
}

5、输出前1000的素数

#include<iostream>
using namespace std;
int main()
{
    int i=2,j=2;	
    for (i=2;i<1000;i++)
		{
    		for(j=2;j<i;j++)
    		{
    			if(i%j==0)
    			{
     				break;
 		        }
 			}
 				if(j==i)
 				{                                   
 				cout<<i<<endl;     
 				}
    	}
    	
    	system("pause");
    	return 0;
 			
}

6、给出 n，输出杨辉三角的前 n行。

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	 
	int n;
	int i,j;
	int a[100][100];
	a[0][0]=1;
	cin>>n;
	for(i=1;i<=n-1;i++)
	{
		for(j=0;j<=i;j++)
		{
			if(i==0||j==0||i==j)
			a[i][j]=1;
			else
			a[i][j]=a[i-1][j]+a[i-1][j-1];
		}
	}
		for(i=0;i<=n-1;i++)
	{
		for(j=0;j<=i;j++)
		{
			cout<<std::left<<setw(5)<<a[i][j]<<" ";
			
		}
		cout<<endl;
	}
	
	
	
	return 0;
	
 }

7、统计单词数，输入一个要查询的单词，以及一段英文短文，求出现的单词的个数，不区分大小写。

#include<iostream>
#include<cstring>
using namespace std;

string s1,s2;
//字符串全部转大写 
string change(string s)
{
   for(int i=0;i<s.size();i++)
   {
   	if(s[i]>='a')
   	s[i]=s[i]-32;
   }
   return s;
}

int main()
{
   
   int count=0;
   int p=0;
    
   getline(cin,s1);
   getline(cin,s2);
   s1=change(s1);    //转大写 
   s2=change(s2);
   s1=' '+s1+' ';    //左右加空格 
   s2=' '+s2+' ';
   
   while(1)
   {
   	  p=s2.find(s1,p);
   	  if(p!=string::npos)//能找到
   	  {
   	  	
   	  	count++;
   	     p++;  //往后找 
   	  	
   	   } 
   	   else
   	   break; 
    } 
       cout<<count<<endl;
    return 0;
}

8、输入一个正整数，判断是否是回文质数（回文数+质数）。

#include<iostream>
using namespace std;
int main()
{
	int n,t,c=1;
	cin>>n;
	int y=n,sum=0;
	while(n>0)
	{
		t=n%10;
		sum=sum*10+t;
		n=n/10;
	}
	int i;
	if(sum==1)
	cout<<"NO"<<endl;
	else
	{
		if(sum=y)
		{
			for(i=2;i<y;i++)
			{
				if(sum%i==0)
				{
					c++;
					break;
				}	
			
			
			}
		if(c==1)
		cout<<"YES"<<endl;
		else
		cout<<"NO"<<endl;
		
		}
 	}
}

9、了解栈概念，自己编写一个类实现栈的基本功能（入栈，出栈，求栈的大小等其他基本功能）。

#include<iostream>
using namespace std;

class SetStack
{
public:
	//初始化
	void Init()
	{
		data=new int[100];
		top=-1;
	}
	//输出函数
	void Output()
	{
		cout<<"栈的长度为："<<top+1<<endl;
		if(top+1)
		{
			cout<<"栈的内容为："<<endl; 
			for(int i=0;i<top+1;i++)
			cout<<data[i]<<" ";
			cout<<endl;
		} 
	} 
	//压栈
	void Insert(int value)
	{
		top++;
		data[top]=value;
	 } 
	 //获取当前栈长
	 int Getlen()
	 {
	 	return top+1;
	 } 
	 //出栈
	 void Delete(int *value)
	 {
	 	if(top>-1)
	 	{
	 		*value=data[top];
	 		top--;
		 }
	 } 
	 //判空
	 bool IsEmpty()
	 {
	 	return (top==-1)?true:false;
	 }
	 //取栈顶元素但不删除
	 void GetOut(int *value)
	 {
	 	if(top>-1)
	 	{
	 		*value=data[top];
		}
	 } 
	 //销毁数组空间
	 void Destroy()
	 {
	 	top=-1;
	 	delete []data;
	 	data=NULL;
	 	cout<<"栈销毁成功！"<<endl; 
	  } 
private:
	int *data;    //储存数组的首地址
	int top;    //栈顶元素的下标 
};

int main()
{
	SetStack MyStack;
	MyStack.Init();
	MyStack.Output();
	for(int i=0;i<10;i++)
	{
		MyStack.Insert(i+1); 
	} 
	MyStack.Output() ;
	int value;
	for(int i=0;i<5;i++)
	{
		MyStack.Delete(&value) ;
		cout<<"出栈的元素为："<<value<<endl; 
	}
	MyStack.Output() ;
	
	if(MyStack.IsEmpty())
	   cout<<"栈为空"<<endl;
	else
	   cout<<"栈不为空"<<endl; 
	   
	   MyStack.GetOut(&value);
	   cout<<"栈顶的元素为："<<value<<endl; 
	   
	   MyStack.Destroy() ;
	   if(MyStack.IsEmpty())
	   cout<<"栈为空"<<endl;
	else
	   cout<<"栈不为空"<<endl;
	   MyStack.Output() ;
	   
	   return 0;
}

10、分别使用指针和引用编写两数交换，并根据自己实现的两数交换实现冒泡排序算法。

#include<iostream>
using namespace std;

//用指针编写两数交换 
 void swap(int *x,int *y)
 {
 	int temp;
 	temp=*x;
 	*x=*y;
 	*y=temp;
 }
 //实现冒泡排序算法
int main()
{
	int a[100]={0};
	int i,n,j;
	cin>>n;
	
	for(i=0;i<n;i++)
	{
		cin>>a[i];
	}
	
	
	for(i=0;i<n;i++)
	{
		for(j=1;j<n-i;j++)
		{
			    
				if(a[j-1]>a[j])
				swap(a[j-1],a[j]);
		}
	
	}
	for(i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
	
	return 0;
}

#include<iostream>
using namespace std;

//用引用编写两数交换 
 void swap(int &x,int &y)
 {
 	int temp;
 	temp= x;
 	x=y;
 	y=temp;
 }
 //实现冒泡排序算法
int main()
{
	int a[100]={0};
	int i,n,j;
	cin>>n;
	
	for(i=0;i<n;i++)
	{
		cin>>a[i];
	}
	
	
	for(i=0;i<n;i++)
	{
		for(j=1;j<n-i;j++)
		{
			    
				if(a[j-1]>a[j])
				swap(a[j-1],a[j]);
		}
	
	}
	for(i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
	
	return 0;
}