考研上机练习合集

有一群猴子，去摘了一堆桃子，商量之后决定每天吃剩余桃子的一半。当每天大家吃完桃子之后，有个贪心的小猴都会偷偷再吃一个桃子，按照这样的方式猴子们每天都快乐的吃着桃子。直到第十天，当大家再想吃桃子时，发现只剩下一个桃子了。问：猴子们一共摘了多少桃子

在这里插入代码片

.输入三个整数x,y,x，按从小到大输出。(10分)

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int x,y,z;
	cin>>x>>y>>z;
	int temp;
	if(x>y)
	{
		temp=x;
		x=y;
		y=temp;
	}
	if(x>z)
	{
		temp=x;
		x=z;
		z=temp;
	}
	if(y>z)
	{
		temp=y;
		y=z;
		z=temp;
	}
	cout<<x<<" "<<y<<" "<<z<<endl;
}

2.计算二维数组对角线元素之和。(10分)

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[100][100];
	int sum1=0,sum2=0;
	for(int i=0;i<2;i++)
	{
		
		for(int j=0;j<2;j++)
		{
			cin>>a[i][j];
		}
	}
	for(int i=0;i<2;i++)
	{
		for(int j=0;j<2;j++)
		{
			if(i==j)
			{
				sum1+=a[i][j];
			}
			if(i+j==1)
			{
				
				sum2+=a[i][j];
			}
		}
	}
	cout<<sum1<<endl;
	cout<<sum2<<endl;
}

4.编写函数，计算s=1+ 1/(1+2)+ 1/(1+2+3)+…+ 1/1+2+3…+n)(15分)

注意函数中的return

#include<bits/stdc++.h>
using namespace std;
int fun(int n)
{
	 int sum=0;
	for(int i=1;i<=n;i++)
	{
		sum+=i;
	}
	return sum;
}
int main()
{
	int n;
	cin>>n;
	double sum=0;
	for(int i=1;i<=n;i++)
	{
		int a=fun(i);
		sum+=1.0/a;
	}
	cout<<sum;
}

8.不多于5位的正整数，求这个数是几位数。逆序打印出各位数字(20分)

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[100];
	int n;
	int i=0,count=0;
	cin>>n;
	while(n)
	{
		a[i]=n%10;
		i++;
		n=n/10;
		count++;
	}
	for(int j=i-1;j>=0;j--)
	{
		cout<<a[j]<<" ";
	}
	cout<<endl;
	cout<<count<<endl;
}

9.求500以内，能被2、7、11整除的所有整数。(20分)

#include<bits/stdc++.h>
using namespace std;
int main()
{
	for(int i=1;i<=500;i++)
	{
		if(i%2==0&&i%7==0&&i%10==0)
		{
			cout<<i<<" ";
		}
	}
}

编程计算300以内的素数

#include<bits/stdc++.h>
using namespace std;
bool Prime(int n)
{
	for(int i=2;i<n;i++){
		if(n%i==0)
		{
			return false;
		}
	}
	return true;
}
int main()
{
	for(int i=2;i<=300;i++)
	{
		if(Prime(i))
		{
			cout<<i<<" ";
		}
	}
	
}

将一个整数反转，例如123->321

#include<bits/stdc++.h>
using namespace std;
//法一： 
//int main()
//{
//	int n;
//	int t;
//	int sum=0;
//	cin>>n;
//	while(n)
//	{
//	
//	t=n%10;
//	sum=sum*10+t;
//	n=n/10;
//}
//	cout<<sum;
//}
//法二；
int main()
{
	int a[100];
	int i=0;
	int n;
	cin>>n;
	while(n)
	{
		a[i]=n%10;
		i++;
		n=n/10;
	}
	for(int j=0;j<i;j++)
	{
		cout<<a[j];
	}
 } 

1.用150元钱买了3种水果。各种水果加起来一共100个。 西瓜10元一个，苹果3元一个，橘子1元一个。设计一一个程序，输出每种水果各买了几个?(蓝豹子P72)

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int x,p,j;
	for(x=0;x<=15;x++)
	{
		for(p=0;p<=50;p++)
		{
			for(j=0;j<=150;j++)
			{
				if(x+p+j==100&&10*x+3*p+j==150)
				{
					cout<<"西瓜买了"<<x<<"个"<<endl;
					cout<<"苹果买了"<<p<<"个"<<endl;
					cout<<"橘子买了"<<j<<"个"<<endl;
					cout<<endl;
					 
				}
					
			}
		
		}
	}
}

2.约瑟夫环问题:n个人围成-圈，从第一个人开始报数1、2、3,凡报到3者退出圈子。找出最后留在圈子中的人的序号。如果将n个人用0到n一1编号时，则当n=5时，最后剩下的是编号为3的人。试编写一个用单链表解决的约瑟夫环的程序。(蓝豹子P196)

#include<bits/stdc++.h>
using namespace std;
 typedef struct node    //typedef 重命名为Node 
{
	int data;
	struct node *next;
}Node;  
void ysflb(int n,int k) //总共有n个人，报到数字为k的人出局
{
	//创建循环链表
	Node *head =NULL,*p=NULL,*r=NULL; //指针赋值成功 
	head =(Node *)malloc(sizeof(Node)); //头节点申请一片空间
	if(head==NULL) //如果内存申请失败
	{
		cout<<"Memory Failed!"; //内存分配失败
		return; 
	 } 
	 head->data=0;
	 head->next =NULL;  //只有一个结点所以为null
	 p=head;  //head 不能动用一个p去关联 
	 //创建尾插法
	 for(int i=1;i<n;i++)           // 还少了n-1个结点，用for来实现 
	 {
	 	  r=(Node*)malloc(sizeof(Node)); //申请了一个结点 
	 	  r->data=i;
	 	  r->next=NULL;
	 	  p->next=r;
	 	  p=r;  //把r的值赋值给p 
	 }
	 p->next = head; //p的next指向头部做成一个循环链表
	 p=head;
	 while(p->next!=p) //p的next=p目前只有一个元素
	 {
	 	for(int i=1;i<k;i++)  //报数 
	 	{
	 		r=p;
	 		p=p->next; //p为出局的结点 
		 }
		 cout<<p->data <<" ";
		 r->next =p->next; //删除p的目的
		 p=p->next; //更新p,又要循环报数 
	  }
	  cout<<p->data ;   //输出最后一个结点的data域 
 } 
int main()
{
	ysflb(10,3);
	return 0;
	
}