NOIP普及组|2011T1数字反转

最新推荐文章于 2025-08-25 21:30:00 发布
最新推荐文章于 2025-08-25 21:30:00 发布
阅读量806 收藏 20
点赞数 21
CC 4.0 BY-SA版权
分类专栏： NOIP奥赛系列解析 文章标签： 算法 c++ 青少年编程 数据结构 c NOIP
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/monster0075/article/details/149722017

NOIP2011年普及组第一题：数字反转

题目描述
给定一个整数 N N N，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。
输入格式
一个整数 N N N。
输出格式
一个整数，表示反转后的新数。
输入输出样例 #1
输入 #1
123
输出 #1
321
输入输出样例 #2
输入 #2
-380
输出 #2
-83
说明/提示
【数据范围】
− 1 , 000 , 000 , 000 ≤ N ≤ 1 , 000 , 000 , 000 -1,000,000,000\leq N\leq 1,000,000,000 −1,000,000,000≤N≤1,000,000,000。

大家好，我是莫小特。
这篇文章我将和大家一起来解决NOIP2011年普及组第一题：数字反转。

image.png

题目信息

洛谷链接：P1307 数字反转

image.png

一、完成输入

根据输入格式描述，输入的是一个整数 N，数据范围： − 1 , 000 , 000 , 000 ≤ N ≤ 1 , 000 , 000 , 000 -1,000,000,000\leq N\leq 1,000,000,000 −1,000,000,000≤N≤1,000,000,000，保险起见，可以使用 long long 类型。

long long x;
cin>>x;

输入完成后，我们接下来分析题意来解决问题。

二、分析题意

根据题目描述，需要将输入的数各个位上数字反转，新数要求如果这个数是 0，直接返回 0，反转后的新数最高位不能为 0，所以可以先做特殊判断。


                

                
                
        

    

    
  


        

            

                      
                        最低0.47元/天 解锁文章
                        

                          
200万优质内容无限畅学

                          
                        

                      
            

        


    



                



	

		

			

				
					
【2011NOIP普及组】T1. 数字反转 试题解析

				
			

			

				

					lybc2019的博客
				

				

					11-28
					
					289
					
				

			

		

		

			
				
【2011NOIP普及组】T1. 数字反转 试题解析

			
		

	



                

            
              



	

		

			

				
					
NOIP 2011 普及组 数字反转

				
			

			

				

					中学生信竞
				

				

					04-04
					
					205
					
				

			

		

		

			
				
直接while循环，取余即可
#include <iostream>
using namespace std;

int main() {
	int n, ans = 0;
	cin >> n;
	
	while (n != 0) {
		ans = ans * 10 + n % 10;
		n /= 10;
	}
	cout << ans;
	
	return 0;
}




			
		

	



              


  
              

                


	

		

			

				
					
NOIP2011 普及组 T1 数字翻转

				
			

			

				

					EndDavid的博客
				

				

					12-14
					
					576
					
				

			

		

		

			
				
题目来源
NOIP2011 Junior T1
FZYZOI P4685
题目描述
给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零。
输入格式
输入共 111 行，一个整数 NNN。
输出格式
输出共111 行，一个整数，表示反转后的新数。
样例 1 输入

123

样例 1 输出

321

样例 ...

			
		

	





	

		

			

				
					
[入门][NOIP2011 普及组] 数字反转

				
			

			

				

					XTX54188的博客
				

				

					04-23
					
					766
					
				

			

		

		

			
				
这里并不是没有问题，虽然不会无限循环，但是减完最后一个0，�p 会越界，�p 必须 �>=0p>=0。我们会发现，当 �=0N=0 时，第二步会陷入无限循环，这是因为 00 一直成立但是 0/10=00/10=0。因为如果 �=0N=0 时，�>=1p>=1 可以无论如何保住一位，我们就不用写特判了，而且经过简单的证明，不会出现去除第一位的情况。对于 100%100% 的数据，−1,000,000,000≤�≤1,000,000,000−1,000,000,000≤n≤1,000,000,000。

			
		

	



		

			
		



	

		

			

				
					
[NOIP2011 普及组] 数字反转

				
			

			

				

					m0_64051452的博客
				

				

					02-24
					
					546
					
				

			

		

		

			
				
字符串反转问题

			
		

	





	

		

			

				
					
noip2011普及组复赛——数字反转

				
			

			

				

					
				

				

					07-21
					
					355
					
				

			

		

		

			
				
策略：首先这是一道初中题，简单的旋转放入数组，不需太多技巧，粗暴解决。但值得注意的是负号的处理和末尾零的处理，负号可以先省去，结尾再添上，末尾零在倒转后在略去，不多说，上码。




 1 #include <stdio.h>
 2 int main()
 3 {
 4     int n,i=1,a[100];
 5     int t;  ...

			
		

	





	

		

			

				
					
2011 junior T1 数字反转 题解

				
			

			

				

					nodeee的博客
				

				

					11-21
					
					302
					
				

			

		

		

			
				
题目描述
给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。
输入格式：
一个整数 N
输出格式：
一个整数，表示反转后的新数。
输入样例1：
123
输出样例1：
321
输入样例2：
-380
输出样例2：
-83
【数据范围】
−1,000,000,000≤N≤1,000,000,00...

			
		

	





	

		

			

				
					
[NOIP 2011普及组 No.1] 数字反转

				
			

			

				

					weixin_30711917的博客
				

				

					10-13
					
					97
					
				

			

		

		

			
				
[NOIP 2011普及组 No.1] 数字反转
【问题描述】
　　给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。
【输入】
　　输入文件名为reverse.in。　　输入共1 行，一个整数N。
【输出】
　　输出文件名为reverse.out。　　输出共1 行，一个整数，表...

			
		

	





	

		

			

				
					
文件IO [NOIP2011 普及组 T1] 数字反转

				
			

			

				

					10-01
				

			

		

		

			
				
在计算机编程中，数字反转（也称为反序读取或翻转数字）通常是指将一个整数的每一位数字顺序颠倒过来。这个任务在NOIP（全国青少年信息学奥林匹克联赛）等初级比赛题目中很常见，特别是在涉及文件输入输出（I/O）的...

			
		

	





	

		

			

				
					
计数组合学7.20（平面分拆与RSK算法)

				
			

			

				

					weixin_74905422的博客
				

				

					08-22
					
					1073
					
				

			

		

		

			
				
实际上，一个反半标准杨表（reverse SSYT）就是一种特殊的平面分拆（移除了无关的0），事实上，在我们定义反半标准杨表时，我们提到了另一个术语“列严格平面分拆”。本节和接下来的两节将致力于讨论整数分拆的一个引人入胜的推广，称为“平面分拆”。我们将基于 RSK 算法以及一种将一对同形状的反半标准杨表合并成单个平面分拆的简单方法，给出一个优雅的双射证明。当我们考虑 RSK 算法的对称性结果定理 7.13.1 时，定理 7.20.1 的一个很好的变体就出现了。的每一列都是互异奇数部分的分拆。

			
		

	





	

		

			

				
					
力扣（在排序数组中查找元素的第一个和最后一个位置）

				
			

			

				

					weixin_52811458的博客
				

				

					08-22
					
					1118
					
				

			

		

		

			
				
本文解析了LeetCode 34题，探讨如何在有序数组中高效查找目标值的起始和结束位置。通过分析原始代码的复杂度问题，提出优化方案：采用两次独立的二分查找，分别定位左边界（第一个等于目标值的位置）和右边界（最后一个等于目标值的位置）。优化后的代码逻辑更清晰，时间复杂度保持O(log n)，空间复杂度为O(1)。关键点在于正确处理二分查找的边界条件，先验证左边界有效性，再推导右边界，确保结果准确。

			
		

	





	

		

			

				
					
c语言指针学习

				
			

			

				

					曾大强博客
				

				

					08-24
					
					486
					
				

			

		

		

			
				
用途描述关键点基本操作通过指针间接访问和修改变量与数组高效地遍历和操作数组数组名即指针，指针算术运算与函数实现传址调用，修改实参，返回多个值函数参数定义为指针动态内存在运行时申请任意大小的内存malloccallocreallocfree掌握指针需要大量的练习和实践。先从简单的例子开始，理解地址和值的区别，然后再逐步深入到数组、函数和动态内存管理中。

			
		

	





	

		

			

				
					
【数据结构】计数排序：有时比快排还快的整数排序法

				
			

			

				

					leilei050213的博客
				

				

					08-23
					
					364
					
				

			

		

		

			
				
计数排序是一种非比较排序算法，适用于整数数据且范围较小的情况。其核心思想是统计每个元素出现的次数，然后根据统计结果将元素重新排列。虽然时间复杂度高效（O(N+range)），但空间复杂度较高（O(range)），且仅适用于整数类型。该算法在数据范围集中时性能优异，比快速排序更快，但在数据范围较大时空间消耗显著。

			
		

	





	

		

			

				
					
数据结构之排序大全（4）

				
			

			

				

					pusue_the_sun的博客
				

				

					08-21
					
					829
					
				

			

		

		

			
				
归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。

			
		

	





	

		

			

				
					
亚远景- 从算法到刹车片：ISO/PAS 8800如何量化自动驾驶的“安全冗余”？

				
			

			

				

					yayuanjingkeji的博客
				

				

					08-25
					
					321
					
				

			

		

		

			
				
ISO/PAS8800标准为自动驾驶安全构建量化体系，覆盖数据、算法、系统全生命周期：数据层要求99%常规场景和100%极端场景覆盖率；算法层通过对抗防御、置信度阈值等提升鲁棒性；系统层采用多传感器冗余和双芯片设计确保故障切换。标准要求10万+仿真场景测试和1000万公里实车验证，推动行业从定性安全转向可量化工程实践。地平线、MUNIK等企业已通过认证，欧盟拟将其纳入L4级法规审批，标志着自动驾驶安全进入"主动免疫"新阶段。

			
		

	





	

		

			

				
					
算法-每日一题（DAY13）两数之和

				
			

			

				

					2302_80957675的博客
				

				

					08-18
					
					1161
					
				

			

		

		

			
				
摘要： 题目要求在整数数组中找到两个数之和等于目标值的索引。暴力解法使用双重循环遍历所有可能组合，时间复杂度O(n²)。优化解法利用哈希表存储元素值及其索引，通过查找补数(target-nums[i])将时间复杂度降至O(n)。示例演示了哈希解法的工作流程：当nums=[2,7,11,15]，target=9时，补数7在字典中找到键2，返回索引[0,1]。两种解法均确保结果唯一，但哈希法以空间换时间更高效。

			
		

	





	

		

			

				
					
[LaTeX] 常用英文字体

				
			

			

				

					为人与人工智能搭桥
				

				

					08-24
					
					483
					
				

			

		

		

			
				
常用字体

			
		

	





	

		

			

				
					
lanczos算法的核心——Ritz向量的计算（主要思想为反向映射）

				
			

			

				

					十子木的博客
				

				

					08-24
					
					334
					
				

			

		

		

			
				
在 Lanczos 算法中，这一步，通常是指在三对角矩阵（T）的特征向量求解完成后，将其转换回原始矩阵（A）的特征向量。

			
		

	





	

		

			

				
					
强化学习核心概念与算法详解-马尔可夫决策过程(MDP)+贝尔曼方程(Bellman Equation)

					
最新发布

				
			

			

				

					weixin_38252409的博客
				

				

					08-25
					
					206
					
				

			

		

		

			
				
本文系统梳理强化学习（Reinforcement Learning, RL）的核心理论，从基本概念到贝尔曼方程，再到动态规划、蒙特卡洛和时间差分三大求解方法，构建清晰的知识脉络。特别地，我们将深入探讨**马尔可夫性质**与**贝尔曼方程**的内在联系，揭示它们如何共同构成强化学习问题建模与求解的理论基石。

			
		

	





	

		

			

				
					
LeetCode算法日记 - Day 17: 算法中的位运算技巧总结

				
			

			

				

					Miraitowa_cheems的博客
				

				

					08-21
					
					588
					
				

			

		

		

			
				
本文介绍了位运算的基础知识及其在解决算法问题中的应用。首先讲解了按位与、或、异或和取反四种基本运算的原理和使用场景。随后重点分析了三个经典位运算问题：1)计算整数的二进制1的个数（汉明重量），通过n&(n-1)技巧高效实现；2)比特位计数问题，利用动态规划公式ret[i]=ret[i>>1]+(i&1)优化计算；3)计算两个数的汉明距离，采用异或运算快速定位差异位。文章提供了每个问题的详细解析、优化思路和代码实现，展示了位运算在算法优化中的重要作用。这些技巧能有效提升程序性能，特

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
程序员莫小特

			
谢谢你~

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值