题目描述
给定一个整数,请将该数各个位上数字反转得到一个新数。
新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零。
输入格式
输入共 1 行,1 个整数 N。
输出格式
输出共 1 行,1 个整数表示反转后的新数。
数据范围
$|N|≤10^9$
输入样例:
123
输出样例:
321
输入样例:
-380
输出样例:
-83
算法1
(暴力枚举) $O(logn)$
符号记下来,末尾的0消消掉,快乐to_string,reverse
搞定了!
时间复杂度
O(logn)
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
if(n<0){
cout<<'-';
n=-n;
}
int res=0;
for(int i=0;i<n;n/=10) res=res*10+n%10;
cout<<res;
return 0;
}
哈哈哈
CSP-J