30、《信息学奥赛一本通 编程启蒙 C++版》 3291-3300（10题）

1、3291：练47.3 谁是老大

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

小学生C++趣味编程 上机作业 每日一练 第7单元 函数

小学生C++趣味编程 上机作业 每日一练 第7单元 函数-CSDN博客

/*
第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
 
*/

---

---

---

2、3292：练47.4 小明吃苹果

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

/*
3292：练47.4 小明吃苹果
http://bas.ssoier.cn:8086/problem_show.php?pid=3292
*/
#include <bits/stdc++.h>
using namespace std;
int n;
int f(int x)
{
	if( x==0 || x==1 )
	{
		return 1;
	}
	if( x==2 )
	{
		return 2;
	}
	
	if( x==3 )
	{
		return 2;
	}
	
	return f(x-2)+f(x-3);
}

int main( )
{
	cin>>n;
	cout<<f(n);
	return 0;
}

---

---

---

3、3293：【例48.1】 斐波那契数列

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

[例48.1] 斐波那契数列

1159：斐波那契数列

信息学奥赛一本通（C++版）在线评测系统

递归-P9：《1159斐波那契数列》-信奥一本通

递归-P9：《1159斐波那契数列》-信奥一本通_哔哩哔哩_bilibili

信息学奥赛一本通题目详解【递归】1159_斐波那契数列_哔哩哔哩_bilibili

斐波那契数列（信息学奥赛一本通-T1159）_哔哩哔哩_bilibili

《信息学奥赛一本通》题解_1159_斐波那契数列_哔哩哔哩_bilibili

1808：斐波那契数列

信息学奥赛一本通（C++版）在线评测系统

#include<stdio.h>
int main()
{int n;
scanf("%d",&n);
if(n>0&&n<=1){
    printf("0");
}
else if(n>1&&n<=3){
    printf("1");
}
else{
    int a=0,b=1,c,i;
    for(i=3;i<=n;++i){
        c=a+b;
        a=b;
        b=c;
    }
    printf("%d",c);
}
    
    return 0;    
    }

---

---

---

4、3294：【例49.1】回文平方数

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

题解 P1206 【[USACO1.2]回文平方数 Palindromic Squares】

题解 P1206 【[USACO1.2]回文平方数 Palindromic Squares】 - Creeper_LKF 的博客 - 洛谷博客

C/C++ 回文平方数Palindromic Squares

C/C++ 回文平方数Palindromic Squares_回文平方数c++-CSDN博客

https://www.cnblogs.com/rstz/p/14390968.html

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
// int 转为为 char
char get(int x){
    if (x <= 9) return x + '0';
    return x - 10 + 'A';
}
// 进制转化，返回string 
string base(int n, int b){
    string num;
    while (n) {
        num += get(n % b);
        n /= b;
    }
  	// 辗转相除法之后，逆序
    reverse(num.begin(), num.end());
    return num;
}
// 判断是否是回文数
bool check(string num){
    for (int i = 0, j = num.size() - 1; i < j; i ++, j -- )
        if (num[i] != num[j])
            return false;
    return true;
}
int main(){
    int b;
    cin >> b;
    for (int i = 1; i <= 300; i ++ ){
        // 先进制转化
        string num = base(i*i, b);
        // 如果是回文数，则输出
        if (check(num))
            cout << base(i, b) << ' ' << num << endl;
    }
    return 0;
}
本题库与《

---

---

---

5、3295：【例50.1】陶陶摘苹果

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

[例 50.1] 陶陶摘苹果

1930：【05NOIP普及组】陶陶摘苹果

信息学奥赛一本通（C++版）在线评测系统

陶陶摘苹果（非数组版）

陶陶摘苹果（非数组版）_哔哩哔哩_bilibili

陶陶摘苹果(非数组版)_哔哩哔哩_bilibili

陶陶摘苹果

陶陶摘苹果_哔哩哔哩_bilibili

陶陶摘苹果 信息学奥赛 1103 陶陶摘苹果 信息学奥赛一本通 解题 第一部分C++语言基础 CSP-j/s NOIP信奥刷题_哔哩哔哩_bilibili

C/C++信息学入门100道题之042数组:陶陶摘苹果_哔哩哔哩_bilibili

NOIP普及组C++算法真题讲解【陶陶摘苹果】寒假算法普及_哔哩哔哩_bilibili

奥赛一本通数组题目精讲 1102 与指定数字相同的数的个数 1103 陶陶摘苹果 1104 计算书费 1105 数组逆序重存放_哔哩哔哩_bilibili

陶陶摘苹果（信息学奥赛一本通-T1103）_哔哩哔哩_bilibili

啊哈C语言 第26讲 3、陶陶摘苹果_哔哩哔哩_bilibili

《信息学奥赛一本通》题解_1103_陶陶摘苹果_哔哩哔哩_bilibili

P1046 [NOIP2005 普及组] 陶陶摘苹果

P1046 [NOIP2005 普及组] 陶陶摘苹果_哔哩哔哩_bilibili

P1046 [NOIP2005 普及组] 陶陶摘苹果_哔哩哔哩_bilibili

贪心算法_P1478_陶陶摘苹果升级版

贪心算法_P1478_陶陶摘苹果升级版_哔哩哔哩_bilibili

洛谷P1478 陶陶摘苹果（升级版）_哔哩哔哩_bilibili

NOIP2005复赛 普及组 第1题 陶陶摘苹果

NOIP2005复赛 普及组 第1题 陶陶摘苹果_哔哩哔哩_bilibili

1103：陶陶摘苹果

信息学奥赛一本通（C++版）在线评测系统

6、3296：【例50.2】 计算书费

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

[例 50.2]计算书费

1104：计算书费

信息学奥赛一本通（C++版）在线评测系统

计算书费

计算书费_哔哩哔哩_bilibili

计算书费_哔哩哔哩_bilibili

视频去哪了呢？_哔哩哔哩_bilibili

计算书费 1104计算书费 信息学奥赛 信息学奥赛一本通解题 第一部分C++语言基础 一维数组相关练习题 信奥赛刷题_哔哩哔哩_bilibili

1.6_03计算书费_哔哩哔哩_bilibili

1104：计算书费_哔哩哔哩_bilibili

《信息学奥赛一本通》题解_1104_计算书费_哔哩哔哩_bilibili

【信息学奥赛教程】例题 T143226 计算书费

【信息学奥赛教程】例题 T143226 计算书费_哔哩哔哩_bilibili

计算书费（信息学奥赛一本通-T1104）_哔哩哔哩_bilibili

计算书费（信息学奥赛一本通-T1104）_哔哩哔哩_bilibili

7、3297：【例50.3】 平衡数

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

8、3298：练50.1 查分程序

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

第61课 查分程序 《小学生C++趣味编程》

第61课 查分程序 《小学生C++趣味编程》_c++趣味编程 查分程序-CSDN博客

《小学生C++趣味编程》第61课 查分程序_数组

《小学生C++趣味编程》第61课 查分程序_数组_哔哩哔哩_bilibili

9、3299：练50.2 卡牌游戏 II

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

10、3300：练50.3 日记第几天

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