ACM_整数反转

Posted acgoto

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ACM_整数反转相关的知识,希望对你有一定的参考价值。

整数反转

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

给定一个32位int型的整数,把这个整数反着输出,如123,输出321。反转过程中有可能会有溢出32位int的情况,则输出0.

Input:

输入包含多组测试数据,对于每组数据,输入一个int型整数。

Output:

对于每组数据,输出反转之后的答案。

Sample Input:

123
1230
-123

Sample Output:

321
321
-321
解题思路:将数据类型定义为64位long long类型,只要反转之后的值大于32位int最大值或者小于32位int最小值,则输出0,否则输出反转之后的值,水过!
AC代码:
 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 typedef long long LL;
 4 const LL maxn=(1LL<<31)-1;//获取int最大值和最小值
 5 const LL minn=1<<31;LL n,m;
 6 int main(){
 7     while(cin>>n){m=0;
 8         while(n){m=m*10+n%10;n/=10;}
 9         if(m>maxn||m<minn)cout<<0<<endl;//大于int最大值或者小于int的最小值,则输出0
10         else cout<<m<<endl;//否则输出反转之后的数字
11     }
12     return 0;
13 }

 



以上是关于ACM_整数反转的主要内容,如果未能解决你的问题,请参考以下文章

ACM题目————玩转二叉树

leetcode_整数反转

LeetCode刷题记录_反转整数

LeetCode 7. 整数反转

使用 C++ 反转句子中的每个单词需要对我的代码片段进行代码优化

Leetcode_07整数反转