欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

ZZULIOJ 1167: 逆转数(指针专题)

程序员文章站 2022-06-19 13:53:44
...

题目描述

任意给你一个整数,这个数可能很大(最长不超过100位),你能求出它的逆转数吗?
逆转数定义如下:
1.一个末尾没有0的整数,它的逆转数就是各位数字逆序输出;
2.一个负数的逆转数仍是负数;
3.一个末尾有0的整数,它的逆转数如同下例:
reverse (1200) = 2100
reverse (-56) = -65
要求定义并使用如下函数:
void reverse(char *str)
{
//函数求出str的逆转数并存入str。
}
 

输入

输入一个长整数str,不超过100位,输入的整数不含前导0。

输出

输出str的逆转数。输出占一行。

样例输入 

-123456789000

样例输出

-987654321000

tips:

1  总结规律:左右互换,找到左面开始的位置和右面开始的位置

2  左边开始的位置为 第一个是数字的位置   右面开始的位置为第一个不是0的数字的位置

 

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<ctype.h>
void reverse(char *str)
{
	//函数求出str的逆转数并存入str。
	int left, right, len,temp,j;
	len = strlen(str);
	for (int i = 0; i < len; i++)
	{
		if (isdigit(str[i]))
		{
			left = i;
			break;
		}
	}
	for (int i = len-1; i >=0; i--)
	{
		if (str[i]!='0')
		{
			right = i;
			break;
		}
	}
	j = right;
	for (int i = left; i <= (left+j)/2; i++)
	{
		temp = str[i];
		str[i] = str[right];
		str[right] = temp;

		right--;
	}

}
int main(){
	char buf[100];
	gets(buf);
	reverse(buf);
	printf("%s\n",buf);
}

 

相关标签: Online Judge