Birdfly是一位优秀的acmer,他自幼都数学有着浓烈的兴趣。作为一名集训队员,总爱思考一些新奇的问题,寻求不同的解题方法。
Birdfly一直坚信freshmen的潜力是无穷的!因为你们是ZZULI ACM的未来!ACM的题目并不是那么简单,但这一题so easy!^_^
一天晚上,birdfly躺在床上毫无睡意……他想,任意给你一个整数,这个数可能很大(最长不超过100位),你能求出它的逆转数吗?
逆转数定义如下:
1.一个末尾没有0的整数,它的逆转数就是各位数字逆序输出;
2.一个负数的逆转数仍是负数;
3.一个末尾有0的整数,它的逆转数如同下例:reverse (1200) = 2100。
看着birdfly难以入睡,我只好求助于聪明的你编程实现这个问题,相信你一定能帮上忙的!
输入
输入数组有多组, 每组测试实例包含一个大数且占一行。
输出
对每组测试实例,输出它的逆转数。每组占一行。
样例输入 Copy
0
54
-8989
-54600
100000
样例输出 Copy
0
45
-9898
-64500
100000
using namespace std;
#include<iostream>
#include<string>
int main()
{
string ch;
while (cin >> ch)
{
int len = ch.length() - 1;
int l = len,cnt=0;
for (int i = len; i>=0; i--) //用while可以优化一下
{
if (ch[i] == '0') //从后往前数 记录末尾0的个数cnt,遇到非0停止。
{
cnt++;
l--; //得到非末尾0的字符串的长度
}
else
break;
}
if (ch[0] != '-')
{
for (int i = l; i >= 0; i--) //新长度从后往前输出
cout << ch[i];
for (int i = 1; i <= cnt; i++)
cout << '0'; //最后添加cnt个0
}
else
{
cout <<"-";
for (int i = l; i >= 1; i--)
cout << ch[i];
for (int i = 1; i <= cnt; i++)
cout << "0";
}
cout << endl;
}
return 0;
}