Description
任意给你一个整数,这个数可能很大(最长不超过100位),你能求出它的逆转数吗?
逆转数定义如下:
1.一个末尾没有0的整数,它的逆转数就是各位数字逆序输出;
2.一个负数的逆转数仍是负数;
3.一个末尾有0的整数,它的逆转数如同下例:
reverse (1200) = 2100
reverse (-56) = -65
要求定义并使用如下函数:
void reverse(char *str)
{
//函数求出str的逆转数并存入str。
}
Input
输入一个长整数str,不超过100位,输入的整数不含前导0。
Output
输出str的逆转数。输出占一行。
Sample Input
-123456789000
Sample Output
-987654321000
HINT
Source
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
#define N 100
//函数求出str的逆转数并存入str。
void reverse(char *str);
int main()
{
char *p;
p=(char*)malloc(sizeof(char)*N);
gets(p);
reverse(p);
return 0;
}
void reverse(char *str)
{
int minus=0;
//char *str1;
int i,len,count=0,flag=0;
len=strlen(str);
//str1=(char *)malloc(sizeof(char)*N);
if(str[0]=='-')
{
minus=1;//记录负号
printf("-");
}
for(i=len-1; i>=1; i--)
{
if(str[i]=='0'&&flag==0)
{
count++;//记录零的个数
continue;
}
if(str[i]!='0'||flag!=0)
{
printf("%c",str[i]);
flag=1;//尾数是否为零
}
}
if(minus==0)
printf("%c",str[0]);
for(i=1; i<=count; i++)//Wrong answer:i从1开始,不然输入0,有两个零输出;
printf("0");
}