信息学竞赛中的数学习题集 481-490（10题）

最新推荐文章于 2024-06-12 10:00:23 发布

dllglvzhenfeng

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量996

点赞数 22

分类专栏：科普程序猿的数学小学生C++趣味编程文章标签：算法 c++ 数据结构程序员的数学信奥中的数学信息学竞赛中的数学 CSP-J

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/135487108

版权

小学生C++趣味编程同时被 3 个专栏收录

1001 篇文章 152 订阅

订阅专栏

科普

704 篇文章 33 订阅

订阅专栏

程序猿的数学

676 篇文章 65 订阅

订阅专栏

3289：练47.1 交作业

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

/*
第77课 交作业啦（递归算法）
利用递归算法，试编一程序，算一算我收到多少本作业。 
*/
#include<iostream>                      
using namespace std;   
int zuoye(int n)
{  
	if(n==7)
    	return 1;
  	else
    	return zuoye(n+1)+1;
}
int main()
{
	cout<<zuoye(1)<<endl;
	return 0;
}
/*
zuoye(1)=7   zuoye(2)+1
zuoye(2)=6   zuoye(3)+1
zuoye(3)=5   zuoye(4)+1
zuoye(4)=4   zuoye(5)+1
zuoye(5)=3   zuoye(6)+1
zuoye(6)=2   zuoye(7)+1=2
*/
/*
?动动脑
1、函数的递归调用是通过（）来实现的。
A、线性表   B、链表  C、队列   D、栈 

作业：
 
1163：阿克曼(Ackmann)函数
http://ybt.ssoier.cn:8088/problem_show.php?pid=1163

1158：求1+2+3+...
http://ybt.ssoier.cn:8088/problem_show.php?pid=1158

1404：我家的门牌号
http://ybt.ssoier.cn:8088/problem_show.php?pid=1404
*/

3290：练47.2 通力合作

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

/*
第78课 通力合作的100个数
利用递归算法，试编一程序，输出1－100的自然数。 
*/
#include<iostream>
#include<iomanip>
using namespace std;
void show(int n); //函数的说明 
int main()
{
	int n=100;
	show(n);
	return 0;
}
void show(int n)
{
	if(n!=1) 
	{
		show(n-1);	
	}
	
	cout<<setw(5)<<n;
	
	return;  //没有返回值，但需要返回到调用这个函数的位置 
}
/*

void show(int 2)
{
	if(n!=1) 
	{
		show(1);	
	}
	
	cout<<setw(5)<<n;
	
	return;  //没有返回值，但需要返回到调用这个函数的位置 
}

show(100);	show(99) show(98)  ......show(1)
  
                                       1 2 3 4  100
1、已知队列中依次存在下列元素｛88，79，65，10，100｝，若第一个出队列的元素是88
，则第四个出队列的元素是（ C）
A、79   B、65  C、10  D、100 

作业：

P5740 【深基7.例9】最厉害的学生
https://www.luogu.com.cn/problem/P5740

P5741 【深基7.例10】旗鼓相当的对手 - 加强版
https://www.luogu.com.cn/problem/P5741

P5742 【深基7.例11】评等级
https://www.luogu.com.cn/problem/P5742
 
*/

3291：练47.3 谁是老大

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

/*
第79课 谁是老大（递归求最大值）
输入5个整数，用递归算法求出最大值。 
*/ 
#include<iostream>
using namespace std;
int max(int a[],int n)
{
	int t;
	if(n==1)
		t=a[1];
	else
		if(max(a,n-1)>a[n])
      		t=max(a,n-1);
    	else
      		t=a[n];    
	return t;
	//t为函数值，返回到程序调用的位置 
}
int main()
{
	int a[6];   //为了便于理解，a[0]不用。
	//cout<<"请输入5个数："<<endl; 
	for(int i=1;i<=5;++i)
		cin>>a[i];
	
	cout<<"最大的数是："<<max(a,5)<<endl;
  
	//程序正常结束 
	return 0;
}

/*
动动脑
1、（ B ）是微软公司发布的一种面向对象的、运行于.NET Framework上的高级程序设计语言。
A  Java  B C#  C Pascal  D Python 

作业：

P1075 [NOIP2012 普及组] 质因数分解
https://www.luogu.com.cn/problem/P1075


P1304 哥德巴赫猜想
https://www.luogu.com.cn/problem/P1304


P1217 [USACO1.5]回文质数 Prime Palindromes
https://www.luogu.com.cn/problem/P1217
 
*/