《信息学竞赛一本通》 1155：回文三位数

最新推荐文章于 2024-01-14 06:30:00 发布
最新推荐文章于 2024-01-14 06:30:00 发布
阅读量2.5k 收藏
点赞数
分类专栏： 信息学竞赛一本通题解 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_FOX6/article/details/119849288
版权
这是一道信息学竞赛题目，要求找出所有同时满足回文和素数条件的三位数。回文数是指正读反读都相同的数，而素数是只有1和其本身两个正因数的自然数。
摘要由CSDN通过智能技术生成

1155：回文三位数


时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。

【输入】

(无）

【输出】

所有的既是回文数又是素数的三位数。一个数一行。

【输入样例】

（无）

【输出样例】




                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  A_FOX6
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
1155：回文三位数

				
			

			

				

					Ding_CPS的博客
				

				

					07-17
					
					850
					
				

			

		

		

			
				
1155：回文三位数
时间限制: 1000 ms         内存限制: 65536 KB
提交数: 21981     通过数: 14387
【题目描述】
如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。
【输入】
(无）
【输出】
所有的既是回文数又是素数的三位数。一个数一行。
【输入样例】
（无）
【输出样例】
（无）
代码如下：
#include<bits/stdc++.h>
using namespace s

			
		

	



                

              
                



	

		

			

				
					
第六章 函数-1155：回文三位数

				
			

			

				

					zqhf123的博客
				

				

					03-30
					
					1075
					
				

			

		

		

			
				
1155：回文三位数
时间限制: 1000 ms         内存限制: 65536 KB
提交数: 13117     通过数: 8509
【题目描述】
如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。
【输入】
(无）
【输出】
所有的既是回文数又是素数的三位数。一个数一行。
【输入样例】
（无）
【输出样例】
（无...

			
		

	



                


  
              

                


	

		

			

				
					
1155

				
			

			

				

					ilikecarrots的博客
				

				

					02-24
					
					324
					
				

			

		

		

			
				
纪念一下我写出来的第一个dfs
#include &lt;bits/stdc++.h&gt;
using namespace std;//完全二叉树用数组存储
int m,k,heap[1001];
bool maxheap(){
	for(int i=1;i&lt;=m/2;i++){
		if(2*i&lt;=m){
			if(heap[2*i]&gt;heap[i])return fals...

			
		

	





	

		

			

				
					
1155：回文三位数.cpp

				
			

			

				

					05-13
				

			

		

		

			
				
1155：回文三位数

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 13662     通过数: 8867
【题目描述】
如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。

【输入】
(无）

【输出】
所有的既是回文数又是素数的三位数。一个数一行。

【输入样例】
（无）
【输出样例】
（无）
【来源】

No

			
		

	



		

			
		



	

		

			

				
					
算法-回文三位数（信息学奥赛一本通-T1155）（包含源程序）.rar

				
			

			

				

					09-16
				

			

		

		

			
				
算法-回文三位数（信息学奥赛一本通-T1155）（包含源程序）.rar

			
		

	





	

		

			

				
					
信息学奥赛一本通  回文数(Noip1999)

				
			

			

				

					qq_52184820的博客
				

				

					02-08
					
					347
					
				

			

		

		

			
				
问题描述
若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数87，
STEP1： 87＋78= 165 STEP2： 165＋561= 726
STEP3： 726＋627＝1353 STEP4：1353+3531=4884
在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。
写一个程序，给定一个N（2＜N＜＝10或N=16）进制数 M

			
		

	





	

		

			

				
					
信息学奥赛一本通 提高篇  第一部分 基础算法 第2章 二分与三分.pdf

				
			

			

				

					02-21
				

			

		

		

			
				
信息学奥赛一本通 提高篇 第 1 部分 基础算法 第 2 章 二分与三分  本章节主要介绍了二分和三分搜索算法的基础知识和应用，旨在帮助读者掌握基础算法的思想和实现方法。  一、二分搜索  二分搜索是信息学奥赛中最...

			
		

	





	

		

			

				
					
信息学奥赛一本通初赛篇《问题求解 入门篇》

				
			

			

				

					03-21
				

			

		

		

			
				
《信息学奥赛一本通初赛篇》是针对信息学竞赛初学者的入门教材，主要涉及C++编程语言和算法问题解决。以下是该书部分内容的知识点解析：  1. 图论应用：  - 题目描述了学生阅读书籍的情况，可以看作是一个集合覆盖...

			
		

	





	

		

			

				
					
信息学奥赛一本通(提高篇)测试数据.rar

				
			

			

				

					07-14
				

			

		

		

			
				
《信息学奥赛一本通(提高篇)测试数据》是一个针对信息学竞赛的资源包，主要包含了一系列用于训练和检验编程能力的测试题目和样例数据。信息学奥赛，全称为国际信息学奥林匹克竞赛（IOI），是全球青少年科技竞赛之一...

			
		

	





	

		

			

				
					
信息学奥赛一本通·编程启蒙 C++版（2023.11.02）B.pdf

				
			

			

				

					11-02
				

			

		

		

			
				
《信息学奥赛一本通·编程启蒙 C++版》是一本专门为CSP-J入门和GESP竞赛准备的C++编程教程，旨在启蒙学生对信息学竞赛的理解和掌握C++编程的基础知识。书中通过一系列的实例和练习题，帮助读者逐步熟悉C++语言的基本...

			
		

	





	

		

			

				
					
【信息学奥赛一本通-编程启蒙】部分视频集（2023.10.24）S.pdf

				
			

			

				

					10-24
				

			

		

		

			
				
【信息学奥赛一本通-编程启蒙】系列视频集是一套专为初学者设计的C++编程教程，旨在帮助学生入门信息学竞赛。该系列涵盖了从基础语法到基本算法的多个方面，通过清晰易懂的教学视频，逐步引导学习者掌握编程技能。  ...

			
		

	





	

		

			

				
					
信息学奥赛一本通（1408：素数回文数的个数）

				
			

			

				

					
				

				

					05-31
					
					1340
					
				

			

		

		

			
				
1408：素数回文数的个数


时间限制: 1000 ms   内存限制: 65536 KB
提交数: 14465  通过数: 9201

【题目描述】


求11到n之间（包括n），既是素数又是回文数的整数有多少个。


【输入】


一个大于11小于1000的整数n。


【输出】


11到n之间的素数回文数个数。


【输入样例】


23

【输出样例】


1

【提示】


提示:

回文数指左右对称的数，如：292，333。

【输出样例】







...

			
		

	





	

		

			

				
					
信息学奥赛一本通2031：[例4.17]四位完全平方数

				
			

			

				

					Chinajsczlymyc的博客
				

				

					01-29
					
					2476
					
				

			

		

		

			
				
信息学奥赛一本通
2031：【例4.17】四位完全平方数
C++算法来了

			
		

	





	

		

			

				
					
【ybtoj】【hash】【例题2】回文子串

				
			

			

				

					蒟蒻的OI路
				

				

					03-05
					
					432
					
				

			

		

		

			
				
【例题2】回文子串Link解题思路Code

Link
传送门
题目

解题思路

Code
#include <iostream>
#include <cstring>
#include <cstdio>
#define ull unsigned long long

using namespace std;

char s[10401000];
ull n, number, ans, l, r, mid;
ull zheng[1010100], fan[1010100

			
		

	





	

		

			

				
					
信息学奥赛一本通---第六章--- 函 数--- 1150-1158题解

				
			

			

				

					zzr17147的博客
				

				

					10-02
					
					928
					
				

			

		

		

			
				
注:此为c++代码

  虽然我的代码无注释,但如想复制,必须完全搞懂代码所对应的题!

Dev c++这东西点进来的都有吧,详情见我的另一篇文章。

正式进入题解部分:     (本人小白,大佬们请勿吐槽)

1150:


#include<bits/stdc++.h>
using namespace std;
int b,sum=0;;
int sb(int a)
{
	sum=0;
	for(int i=1;i<=a-1;i++)
	{
		if(a%i==0)
		...

			
		

	





	

		

			

				
					
银行一本通计算机知识三位数个数,一本通1155：回文三位数

				
			

			

				

					weixin_35949435的博客
				

				

					07-15
					
					648
					
				

			

		

		

			
				
【题目描述】如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。【输入】(无)【输出】所有的既是回文数又是素数的三位数。一个数一行。【输入样例】(无)【输出样例】(无)分析：这个题的操作主要分为两个部分(1)判断素数(2)判断回文数首先我们先看Part 1：判断素数这一部分很简单，一个for扫一遍有没有因子就行了再来看Part ...

			
		

	





	

		

			

				
					
信息学竞赛中的数学 习题集 491-500（10题）

					
最新发布

				
			

			

				

					青少年趣味编程
				

				

					01-14
					
					1731
					
				

			

		

		

			
				
信息学竞赛中的数学 习题集 491-500（10题）

			
		

	





	

		

			

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

				
			

			

				

					青少年趣味编程
				

				

					12-16
					
					2894
					
				

			

		

		

			
				
P1046 [NOIP2005 普及组] 陶陶摘苹果。NOIP2005复赛 普及组 第1题 陶陶摘苹果。【信息学奥赛教程】例题 T143226 计算书费。《小学生C++趣味编程》第61课 查分程序_数组。第61课 查分程序 《小学生C++趣味编程》9、3299：练50.2 卡牌游戏 II。贪心算法_P1478_陶陶摘苹果升级版。6、3296：【例50.2】 计算书费。7、3297：【例50.3】 平衡数。8、3298：练50.1 查分程序。[例 50.2]计算书费。1103：陶陶摘苹果。

			
		

	





	

		

			

				
					
C语言回文平方数,C语言实例 回文数

				
			

			

				

					weixin_35521169的博客
				

				

					05-21
					
					2909
					
				

			

		

		

			
				
打印所有不超过n(取n<256) 的其平方具有对称性质的数(也称回文数)。*问题分析与算法设计对于要判断的数n，计算出其平方后(存于a)，将a的每一位进行分解，再按a的从低到高的顺序将其恢复成一个数k(如n=13，则a=169且k=961)，若a等于k则可判定n为回文数。*程序说明与注释原程序好像有错，而且比较费解，现基于原程序修改如下(如果读者还发现错误请提出)：#includeint m...

			
		

	





	

		

			

				
					
信息学奥赛一本通C++语言——1155：回文三位数

				
			

			

				

					07-27
				

			

		

		

			
				
题目要求找出所有的三位数中的回文数，即正序和逆序相同的数。回文数的特点是百位数和个位数相同，十位数与个位数相同。因此，我们可以使用两个嵌套的循环来遍历所有的三位数，然后判断是否是回文数。  下面是一个用...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值