29、《信息学奥赛一本通 编程启蒙 C++版》 3281-3290（10题）

最新推荐文章于 2023-12-17 11:39:20 发布
最新推荐文章于 2023-12-17 11:39:20 发布
阅读量484 收藏
点赞数
分类专栏： 小学生C++趣味编程 啊哈C语言 小学生C++编程入门 文章标签： c++ 算法 GESP C++启蒙 C++入门 CSP-J NOIP
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/134915322
版权

1、3281：【例46.3】 素数回文数的个数

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

[例 46.3] 素数回文数的个数

1408：素数回文数的个数

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

/*
3281：【例46.3】 素数回文数的个数
http://bas.ssoier.cn:8086/problem_show.php?pid=3281
https://blog.csdn.net/hipoole/article/details/103811257
*/
#include <iostream>
using namespace std;
bool isprime(int n){
	if(n==1) return false;
	if(n==2) return true;
	for(int i=2;i*i<=n;i++)
		if(n%i==0) return false;	
	return true;
}
bool ispalindrome(int n){
	int a[5],len=0;
	while(n){
		a[len++]=n%10;
		n=n/10;
	}
	
	for(int i=0,j=len-1;i<=j;i++,j--)
		if(a[i]!=a[j]) return 0;
	return 1;
}

int main(){
	int n,ans=0;
	cin>>n;
	for(int i=11;i<=n;i++)
		if(isprime(i) && ispalindrome(i))
			ans++;
	cout<<ans;
	return 0;
}

2、3282：练46.1 求π的值

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

/*
3282：练46.1 求π的值
http://bas.ssoier.cn:8086/problem_show.php?pid=3282
*/
#include <bits/stdc++.h>
using namespace std;
double f(double x,int y)
{
	double ans=1;
	for(int i=1;i<=y;i++)
	{
		ans*=x;
	}
	return ans;
}

double arctanx(double x)
{
	double ans=0.0;
	for(int i=1;;i++)
	{
		double fz=f(x,2*i-1);
		double fm=2*i-1;
		double n=fz/fm;
		if ( n<0.000001)
		{
			break;
		}
		if( i%2==1 )
		{
			ans+=fz/fm;
		}
		else
		{
			ans-=fz/fm;
		}
	}
	return ans;
}
 
int main()
{
	double pi=6*arctanx(1.0/sqrt(3));
	printf("%.10lf",pi);
	return 0; 
}

3、3283：练46.2 求丑数

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

第73课 丑数 函数的应用

第73课 丑数 函数的应用_丑数应用-CSDN博客

绝对值排序

绝对值排序_哔哩哔哩_bilibili

丑数(c语言)

丑数(c语言)_丑数判断方法c语言-CSDN博客

/*
丑数
只能被2 3 5整除的数 
*/
#include<iostream>
#include<iomanip>
using namespace std;
bool choushu(int n)
{
	/*
	if (n==1)
	{
		return true;
	}
	*/
	
	while(n%2==0)
	{
		n/=2;
	}
    
	while(n%3==0)
	{
		n/=3;
	} 
  
	while(n%5==0)
	{
		n/=5;
	}
    
  	return (n==1);	 		 	
}
int main()
{
	int num=0;
	
	for(int i=1;i<=100;i++)
		if(choushu(i))
		{
			//printf("%6d",i);
			cout<<setw(6)<<i;	
			num++;
		  
			//if(num%10==0) cout<<endl; 
			if(!(num%10)) cout<<endl;	
		} 
	
	cout<<endl;
	
	cout<<"个数："<<num<<endl; 
	
	return 0;
}
/*

作业：

1156：求π的值
http://ybt.ssoier.cn:8088/problem_show.php?pid=1156

1157：哥德巴赫猜想
http://ybt.ssoier.cn:8088/problem_show.php?pid=1157

1397：简单算术表达式求值
http://ybt.ssoier.cn:8088/problem_show.php?pid=1397

*/

4、3284：练46.3 哥德巴赫猜想

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

练 46.3 哥德巴赫猜想

1157：哥德巴赫猜想

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

奥赛一本通题目精讲 函数专题 1157 哥德巴赫猜想

哥德巴赫猜想（信息学奥赛一本通-T1157）_哔哩哔哩_bilibili

《信息学奥赛一本通》题解_1157_哥德巴赫猜想__哔哩哔哩_bilibili

奥赛一本通题目精讲 函数专题 1157 哥德巴赫猜想_哔哩哔哩_bilibili

哥德巴赫猜想 C语言 编程题讲解_哔哩哔哩_bilibili

信息学奥赛一本通题目详解【函数】1157_哥德巴赫猜想_哔哩哔哩_bilibili

1157：哥德巴赫猜想_哔哩哔哩_bilibili

#include<iostream>
using namespace std;
int sushu(int x)
{
	if(x<1) return 0;
  
	if(x==2) return 1;
  
	for(int i=2;i<=x-1;i++)
		if(x%i==0) return 0;
  
	return 1;
}

int main()
{
	int n,i,j;
	
	cin>>n;
	
	for(i=4;i<=n;i+=2)
	{
		for(j=2;j<i;j++)
	  		if(sushu(j))
	    		if(sushu(i-j))
	    		{
	      			cout<<i<<'='<<j<<'+'<<i-j<<endl;
	      			break;
	    		}
	}
	
  	return 0;
}
//china
/*

作业：

P5735 【深基7.例1】距离函数
https://www.luogu.com.cn/problem/P5735

P5736 【深基7.例2】质数筛
https://www.luogu.com.cn/problem/P5736

P5737 【深基7.例3】闰年展示
https://www.luogu.com.cn/problem/P5737
*/

5、3285：练46.4 第N个智慧数

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

【力扣每日一题刷题记录】【第N个数字】【含解题代码C++】

【力扣每日一题刷题记录】【第N个数字】【含解题代码C++】-CSDN博客

计蒜客 - 第N个智慧数字

计蒜客 - 第N个智慧数字-CSDN博客

51Nod 2141 第N个智慧数 c/c++题解

51Nod 2141 第N个智慧数 c/c++题解_智慧数c++-CSDN博客

/*
3285：练46.4 第N个智慧数
http://bas.ssoier.cn:8086/problem_show.php?pid=3285

计蒜客 - 第N个智慧数字
https://blog.csdn.net/qq_43658924/article/details/99614170
*/
#include<iostream>
#include<set>
using namespace std;
#define ll long long
int main()
{
    ll n,m,a;
    set<long long> st;
    while(cin>>n)
    //满足多组数据在线测试
    //eof结束即可
    {
        for(ll i=1;i<500;i++)
        for(ll j=i+1;j<=500;j++)
        {
            a=j*j-i*i;
            st.insert(a);
        }
        set<long long >::iterator i;
        ll j=1;
        for(i=st.begin();i!=st.end();i++,j++)
        {
            if(j==n) cout<<*i;
        }
        cout<<endl;
    }
    return 0;
}

6、3286：【例47.1】 倒序数

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

[例 47.1] 倒序数

1160：倒序数

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

1160：倒序数

1160：倒序数_哔哩哔哩_bilibili

倒序数（信息学奥赛一本通-T1160）_哔哩哔哩_bilibili

奥赛一本通题目精讲 函数专题 1160 倒序数 数字翻转的递归版本_哔哩哔哩_bilibili

《信息学奥赛一本通》题解_1160_倒序数_哔哩哔哩_bilibili

/*
3286：【例47.1】 倒序数
http://bas.ssoier.cn:8086/problem_show.php?pid=3286

1160：倒序数[递归]
https://blog.csdn.net/Tristal2010/article/details/121732187
*/
#include<iostream> //使用iostream库
#include<cstdio> //使用cstdio库
using namespace std;
int a(int y)//用来算最高为的函数
{
	int i;
	for(i=10;y/i>=10;i*=10)//一直缩位
	{}
	return i;//最后输出
}
int d(int x) //运用递归的d函数
{
	if(x<10) //停止的条件
		return x;
	else //递归关系式
		return (x%10)*a(x)+d(x/10);
}
int main() //主函数
{
	int a;//要被倒序的数
	cin>>a;//输入
	cout<<d(a);//输出
	return 0;
}

7、3287：【例47.2】 转进制

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

[例 47.2] 转进制

1161：转进制

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

1161：转进制

转进制（信息学奥赛一本通-T1161）_哔哩哔哩_bilibili

奥赛一本通题目精讲 函数专题 1161 转进制 函数与递归写法_哔哩哔哩_bilibili

1161：转进制_哔哩哔哩_bilibili

信息学奥赛一本通题目详解【递归】1161_转进制_哔哩哔哩_bilibili

程序设计基础 - 一维数组 - 案例：信奥题目1161转进制_哔哩哔哩_bilibili

《信息学奥赛一本通》题解_1161_转进制_哔哩哔哩_bilibili

/*
电子协会 C语言 3级  3 、十进制转任意进制

1161：转进制
http://ybt.ssoier.cn:8088/problem_show.php?pid=1161

用递归算法将一个十进制数 X 转换成任意进制数 M（M≤16）。
输入:一行两个数，第一个十进制数 X，第二个为进制 M。
输出:输出结果。
输入样例
31 16 ｛将十进制 31 转化为十六进制数｝
输出样例
1F
*/
#include<iostream>
using namespace std;
void cal(int n,int k)
{
	char num[16]= {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
	int temp;
	temp=n%k;
	n/=k;
	if(n!=0)//判断是否到达边界 n=0
		cal(n,k);
	cout<<num[temp];
}
int main()
{
	int x,m;
	
	cin>>x>>m;//输入十进制数 x 与要转换成的进制 m
	
	cal(x,m);//调用函数进行转换
	
	return 0;
}

8、3288：【例47.3】 最大公约数

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

[例 47.3] 最大公约数

1207：求最大公约数问题

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

信奥一本通_1207最大公约数

信奥一本通_1207最大公约数_哔哩哔哩_bilibili

递归-P25：《1207求最大公约数问题》-信奥一本通_哔哩哔哩_bilibili

《信息学奥赛一本通》递归算法：1207求最大公约数问题_哔哩哔哩_bilibili

求最大公约数问题（信息学奥赛一本通-T1207）_哔哩哔哩_bilibili

1627：【例 3】最大公约数

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

1915：【01NOIP普及组】最大公约数与最小公倍数

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

2021：【例4.6】最大公约数

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

第43课 最大公约数 《小学生C++趣味编程》

第43课 最大公约数 《小学生C++趣味编程》-CSDN博客

第43课 最大公约数 动动脑 第2题《小学生C++趣味编程》

第43课 最大公约数 动动脑 第2题《小学生C++趣味编程》-CSDN博客

第43课 最大公约数 动动脑 第3题《小学生C++趣味编程》

第43课 最大公约数 动动脑 第3题《小学生C++趣味编程》-CSDN博客

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a,b;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a>>b;
		cout<<__gcd(a,b)<<endl;
	}
	return 0;
}

9、3289：练47.1 交作业

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

第77课 交作业啦（递归算法）

第77课 交作业啦（递归算法）_利用递归算法,试编一程序,算一算我收到多少本作业?-CSDN博客

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

10、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
 
*/

 

1、啊哈编程星球

啊哈编程星球！编程学习从这开始～

适用于：编程初学者、小学一至三年级

2、慧通教育

慧通教育

适用于：编程初学者、小学生编程入门

3、《信息学奥赛一本通 编程启蒙》C++版

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

适用于：编程初学者、小学生编程启蒙

争取在小学1－4年级就将2、3两个题库的全部或大部分题 做完

为进一步深入学习信奥打好坚实的基础

4、信息学奥赛一本通

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

5、洛谷

https://www.luogu.com.cn/

洛谷题单广场

题单列表 - 洛谷

6、AcWing

AcWing

7、编程魔法师

编程魔法师

dllglvzhenfeng
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C++基础语法训练
m0_63638635的博客
07-08 377
C++基础
计算π的值（难度系数：半颗星）
yi_ming_he的博客
04-20 1万+
根据以下公式求π的值(要求精度0.0000000001，即某项小于0.0000000001时停止迭代)。输出结果精确到小数点后9位。参考代码：#include <stdio.h>#define eps 0.0000000001int main() { double fenzi = 1; double fenmu = 3; double sum = 1; int nFe
素数回文数
10-13
在C语言变成中或课程作业中非常常用的代码
第47课 递归 《信息学奥赛一本通 编程启蒙C++版》
青少年趣味编程
10-21 180
第47课 递归 《信息学奥赛一本通 编程启蒙C++版》
c++作业
bidle的博客
12-17 850
再比如：8 9 1 2 3 0，排序后的结果为0 1 2 3 8 9，那么这组书的中位数就是(2+3)/2=2.5。比如：2 5 8 1 6，排序后的结果为1 2 5 6 8，那么这组数的中位数就是5！中位数指的是一组数，如果按照大小排序排好后最中间的那个数的值，如果有偶数个元素，那。接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。2. 老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小。
c++编程作业
yjhklxx的博客
01-02 1430
一、设计目的 《面向对象程序设计》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，能够运用面向对象的原理和方法解决简单的实际问题，逐步培养学生良好的程序设计能力。 二、设计要求 通过这次设计，要求在逻辑特性和结构的设计及其实现等方面中加深对课程基本内容的理解。在程序结构与功能上，充分运用面向对象的思想和方法，包括..
第N个智慧数
多一些不为什么的坚持
12-26 4208
一个正整数如果能表示成了两个正整数的平方差，则称这个数为“智慧数”，比如16就等于5的平方减去3的平方，所以16就是一个智慧数，从1开始的自然数列中，将“智慧数”从小到大编号为1,2,3，„„，n。现输入一个正整数n，输出第n个“智慧数”。 输入 仅包含一个正整数 n（1≤n≤100）。 输出 仅包含一个正整数，表示编号为 n 的智慧数。 样例输入 复制样例数据 3 样例输出 7 直接打表 #in...
算法练习篇之：丑数
香农三定律的博客
11-04 751
算法练习篇之：丑数 题目描述解题思路代码实现总结 题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解题思路 我们只求丑数，不要去管非丑数。每个丑数必然是由小于它的某个丑数乘以2，3或5得到的，这样我们把求得的丑数都保存下来，用之前的丑数分别乘以2，3，5，...
哥德巴赫猜想函数型
mazhesheng1234的博客
10-14 82
哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6～100所有偶数表示成两个素数之和。时间限制: 1000 ms 内存限制: 65536 KB。主要在于一个bool的判断质数，其他也没什么难的了。提交数: 48939 通过数: 28362。（每个数只拆开一次，请保证第一个加数最小）想想不行，还是再更一篇吧。1157：哥德巴赫猜想。
信息奥赛一本通（1096：数字统计）
05-13 1137
1096：数字统计 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 26012 通过数: 18138 【题目描述】 请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。 比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。 【输入】 输入共 1 行，为两个正整数 L 和 R，之间用一个空格隔开。 【输出】 ...
信息学奥赛一本通·编程启蒙 C++版（2023.10.23）.pdf
10-23
信息学奥赛一本通·编程启蒙 C++版（2023.10.23）
《信息学奥赛一本通 编程启蒙C++版》3001－3482（2023.11.09）B.pdf
11-09
《信息学奥赛一本通 编程启蒙C++版》3001－3482（2023.11.09）B
《信息学奥赛一本通·编程启蒙 C++版》1-86课（2023.11.03）.pdf
11-03
《信息学奥赛一本通·编程启蒙 C++版》1-86课（2023.11.03）
信息学奥赛一本通·编程启蒙 C++版（2023.11.02）B.pdf
11-02
信息学奥赛一本通·编程启蒙 C++版（2023.11.02）B
信息学奥赛一本通·编程启蒙 C++版（2023.10.25）B.pdf
10-25
信息学奥赛一本通·编程启蒙 C++版（2023.10.25）B
c++ 哥德巴赫猜想
m0_73887536的博客
10-02 485
C++|作业训练-虚函数
CODE_WangZIli的博客
04-14 2513
问题背景1 使用虚函数编写程序求球体和圆柱体的体积及表面积。由于球体和圆柱体都可以看作由圆继承而来，所以可以定义圆类 Circle 作为基类。在Circle 类中定义一个数据成员 radius 和两个虚函数 area(. 和volume()。由Circle 类派生 Sphere 类和 Column 类。在派生类中对虚函数 area()和volume()重新定义，在main函数中利用动态联编方式分别求球体和圆柱体的体积及表面积。 操作步骤 导入标准库头文件与String库。 创建一个Circle基类 在类
C++练习【笔记】
AnsonNie的博客
12-11 469
编程定义一个Box(盒子)类，在该类定义中包括数据成员：length(长)、width(宽) 和height(高)。成员函数：构造函数设置盒子长、宽和高三个数据；复制函数实现对象的复制；volume函数计算并输出盒子的体积。在main函数中，要求创建Box对象，实现对象的复制，并求盒子的体积。
C++哥德巴赫猜想
热门推荐
CoderXiu的博客
11-22 2万+
哥德巴赫猜想 任一大于2的偶数都可写成两个素数之和 首先，对于这个问题我们应该一步一步分析 题目中有三个元素：偶数 和 两个素数 偶数可以直接由用户输入，那么我们的问题就是寻找两个素数 寻找两个素数又可以分解为—> 两个数 && 为素数 既然是两个数，那么我们自然而然地就要用两个for循环来写 那么这两个数有什么范围呢？ 1。这两个数必然小于偶数的大小 2。素数&g...
《信息学奥赛一本通 编程启蒙 C++版》 练28.2
最新发布
01-30
很抱歉，我无法提供《信息学奥赛一本通 编程启蒙 C++版》练28.2的具体内容，因为我无法访问外部链接或引用的具体内容。但是，我可以为您提供一般的解题思路和方法。 一般来说，解决编程问题的关键是理解问题的要求和限制，并设计出相应的算法和代码来解决问题。对于《信息学奥赛一本通 编程启蒙 C++版》练28.2，您可以按照以下步骤进行解题： 1. 仔细阅读题目，理解题目要求和限制。 2. 根据题目要求，确定需要使用的数据结构和算法。 3. 设计算法来解决问题。可以使用循环、条件语句、数组、字符串等C++编程语言的特性来实现算法。 4. 编写代码实现算法。 5. 运行代码，检查结果是否符合题目要求。 6. 如果结果不正确，检查代码中可能存在的错误，并进行调试。 7. 如果结果正确，提交代码。 请注意，以上步骤是一般的解题思路，具体的解题方法可能因题目要求而异。如果您能提供更具体的问题描述或题目内容，我将能够为您提供更准确的帮助。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dllglvzhenfeng

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值