洛谷P1307 数字反转

题目描述

给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。

输入输出格式

输入格式：

输入文件名为reverse.in 。

输入共1 行，一个整数 N。

输出格式：

输出文件名为reverse.out 。

输出共1行，一个整数，表示反转后的新数。

输入输出样例

输入样例#1：

123

输出样例#1：

321

输入样例#2：

-380

输出样例#2：

-83

说明

数据范围

-1,000,000,000≤ N≤ 1,000,000,000 。

noip2011普及组第一题

WriteUp：

参考AC代码：

用队列进行输出：

#include <cstdio>
#include <iostream>
#include <cstdlib>
#include <cmath>
#include <queue>

using namespace std;

int main(void){
	int a;
	int flag = 0;
	queue<int> que;
	scanf("%d",&a);

	if (a>0)
	{
		flag = 0;
	}else if (a==0)
	{
		printf("0");
		return 0;
	}else{
		flag = 1;
		a = -a;
	}

	while (a!=0)
	{
		if (a%10==0 && que.size()==0)
		{
			a /= 10;
			continue;
		}
		que.push(a%10);
		a /= 10;
	}

	if (!flag)
	{
		while (!que.empty())
		{
			printf("%d",que.front());
			que.pop();
		}
	}else{
		printf("-");
		while (!que.empty())
		{
			printf("%d",que.front());
			que.pop();
		}
	}
	return 0;
}

使用数字反转公式（简单）：

#include <cstdio>
#include <iostream>
#include <cmath>
#include <cstdlib>

using namespace std;

int main(void)
{
	int num;
	int ans = 0;
	scanf("%d",&num);

	//reverse process begin

	while(num){
		ans *= 10;
		ans += num%10;
		num /= 10;
	}

	//end

	printf("%d",ans);
	return 0;
}