题目描述
任意给你一个整数,这个数可能很大(最长不超过100位),你能求出它的逆转数吗?
逆转数定义如下:
1.一个末尾没有0的整数,它的逆转数就是各位数字逆序输出;
2.一个负数的逆转数仍是负数;
3.一个末尾有0的整数,它的逆转数如同下例:
reverse (1200) = 2100
reverse (-56) = -65
要求定义并使用如下函数:
void reverse(char *str)
{
//函数求出str的逆转数并存入str。
}
输入
输入一个长整数str,不超过100位,输入的整数不含前导0。
输出
输出str的逆转数。输出占一行。
样例输入 Copy
-123456789000
样例输出 Copy
-987654321000
#include<stdio.h>
#include<string.h>
void order(char* a, int begin, int end) //调用函数,将两个标记点之间的字符串倒过来
{
char temp;
char* b;
b = a;
while (begin < end)
{
temp = *(b + begin);
*(b + begin) = *(b + end);
*(b + end) = temp;
begin++, end--; //此处也可以用递归思想
}
}
int main()
{
int i=0, m=0,n=0, right=0,left=0;
char a[105];
gets(a);
for (i = 0; a[i] != '\0'; i++)
{
if (a[i] <= '9' && a[i] >= '0')
{
left = i; //数字出现,用left进行标记
for (m = i; a[m] != '\0'; m++)
{
if (a[m] == '0')
{
for (n = m; a[n] != '\0'; n++)
{
if (a[n]!= '0')
break;
}
}
if (a[n] == '\0')
{
right = m-1; //此时a[m]以后的字符只能是‘0’或者‘\0’,用right进行标记
break;
}
}
}
if (right != 0)
break;
}
order(a, left, right);
printf("%s", a);
return 0;
}