百练 4029 数字反转

本文介绍了一个简单的算法,用于实现整数位数的翻转,并通过C语言示例代码详细展示了如何处理正负数及零的情况,确保翻转后的整数符合规范。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

总时间限制:1000ms 内存限制:65535kB

 

描述

给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式

,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例 2)。

 

输入

输入共 1 行,一个整数 N。

 

输出

输出共 1 行,一个整数,表示反转后的新数。

 

样例输入

样例 #1:

123

样例 #2:

-380

 

样例输出

样例 #1:

321

样例 #2:

-83

 

提示

-1,000,000,000 ≤ N ≤1,000,000,000。

 

源代码Accepted

# include <stdio.h>
int main()
{
	int f;
	long int str,i,a,a_back;
	while(scanf("%ld",&str)!=EOF)
	{
		f=1;
		if(str<0)
		{
			printf("-");
			str=-str;	
		}
		if(str==0)
			printf("0");
		a_back=str%10;
		for(i=0;str>0;i++)
		{
			a=str%10;
			str/=10;

			if(a==0&&a_back==0)
				f=0;
			else
				f=1;
			if(f==1)
			{
				printf("%d",a);
				if(a!=0)
					a_back=a;
			}
		}
		printf("\n");
	}
	return 0;
}
### C++ 实现数字反转的方法或代码示例 在 C++ 中实现数字反转可以通过多种方法完成。以下是一个完整且专业的实现方案,结合了引用中的最佳实践[^1]。 #### 方法说明 数字反转的核心思想是通过数学运算提取每一位数字,并将其按逆序重新组合。需要注意的是,处理负数和溢出问题是非常重要的。以下代码展示了如何实现这一功能: ```cpp #include <iostream> #include <string> #include <algorithm> using namespace std; int reverseNumber(int N) { bool is_negative = false; if (N < 0) { is_negative = true; N = -N; // 转换为正数处理 } string num_str = to_string(N); // 将整数转换为字符串 reverse(num_str.begin(), num_str.end()); // 反转字符串 // 去除前导零 size_t pos = num_str.find_first_not_of('0'); if (pos != string::npos) { num_str = num_str.substr(pos); } else { num_str = "0"; // 如果全是零,则结果为0 } long result = stol(num_str); // 转换回数字 if (is_negative) { result = -result; // 恢复负号 } // 检查是否溢出 if (result > INT32_MAX || result < INT32_MIN) { return 0; // 溢出时返回0 } return static_cast<int>(result); } int main() { int N; cin >> N; cout << reverseNumber(N) << endl; return 0; } ``` #### 代码解析 1. **负数处理**:如果输入为负数,先将其转换为正数进行处理,并记录负号状态。 2. **字符串反转**:利用 `std::reverse` 函数对数字的字符串形式进行反转。 3. **去除前导零**:通过查找第一个非零字符的位置来移除前导零。 4. **溢出检查**:将反转后的字符串转换为 `long` 类型以避免溢出问题,并在最后检查是否超出 `int` 的范围。 5. **恢复符号**:如果原始数字为负数,则在结果中添加负号。 #### 示例运行 - 输入:`123` 输出:`321`[^1] - 输入:`-380` 输出:`-83`[^1] --- ###
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值