时间限制: 1 Sec 内存限制: 128 MB
提交: 2814 解决: 1687
[状态] [提交] [命题人:admin]
题目描述
任意给你一个整数，这个数可能很大（最长不超过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 <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");
 
 
}
 
 

#include<bits/stdc++.h>
using namespace std;
void reverse(char *str);
int main()
{
  char str[102];
  int i,j,p,q;
  int n,m;
   gets(str);
    int len = strlen(str);
       if(str[len-1]!='0'&&str[0]!='-'){
	
	   
        reverse(str,str+len);  //全为正数的情况，且最后没有0 
   puts(str);
   }
   
   if(str[len-1]=='0'&&str[0]!='-')   //有零存在，但不为负数 
   {
   j=1;
   	for( i=len-1;i>=0;i--){
   		j++;
   		if(str[i]=='0'&&str[i-1]!='0')
   		break;
	   }
	   
	  for(n=len-j;n>=0;n--){
	  	printf("%c",str[n]);
	  }
	  for(n=1;n<j;n++)
	  printf("0");
	   
   }    
   if(str[len-1]=='0'&&str[0]=='-')//有0存在，且为负数 
   {
         j=1;
   	for( i=len-1;i>=0;i--){
   		j++;
   		if(str[i]=='0'&&str[i-1]!='0')  //统计0的个数 
   		break;
	   }  
	   printf("-");
	   for(q=len-j;q>0;q--)
	   {
	   	printf("%c",str[q]);
	   	
	   }
	   for(m=0;m<j-1;m++){
	   	printf("0");
	   } 
	    
       } 
       if(str[len-1]!='0'&&str[0]=='-'){
       	printf("-");
       	reverse(str,str+len);
       	for(m=0;m<len-1;m++){
       		printf("%c",str[m]);
		   }
	   }
    
}

	
void reverse(char *str){
	int r=0;
}