算法入门（2） 7.3

[NOIP2011 普及组] 数字反转

题目描述

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

输入格式

一个整数 $N$。

输出格式

一个整数，表示反转后的新数。

样例 #1

样例输入 #1

123

样例输出 #1

321

样例 #2

样例输入 #2

-380

样例输出 #2

-83

提示

【数据范围】

$-1,000,000,000\leq N\leq 1,000,000,000 $。

noip2011 普及组第一题

题解

method 1 暴力，究极暴力

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
long long s[11]={},n,k=0,a=1000000000;
int main()
{
	memset(s,0,sizeof(n));
	cin>>n;
	for(int i = 1;i<=10;i++) {
	s[i] = n%10,n/=10;
	k+=s[i]*a,a/=10;
	}//去前导零 
	while(k%10==0) k/=10;//去后置零 
	cout<<k; 
}

method 2 反转时用加法去前导零

#include<bits/stdc++.h>
using namespace std;
int n,s=0;
int main()
{
    cin>>n;//烦死了输入
    while(n) s=s*10+n%10,n/=10;//如果n不是0，就一直s让一位，腾个0出来，n最后一位跟上去，再无情地抛弃了最后一位（突然想对n说：你无情你冷酷你无理取闹！）
    cout<<s;//烦死了输出
    return 0;
}

method 3 栈

#include<bits/stdc++.h>//万能头
using namespace std;
stack<char> p;//定义stack
int main()
{
	char c;
	while(cin>>c)
	{
		if(c=='-')printf("-");//判断正负，如果是负就直接输出，不压栈
		else p.push(c);//否则压进栈里
	}
	while(p.top()=='0')//删除前导0
	p.pop();
	while(!p.empty())//最后输出反转数
	{
		printf("%c",p.top());
		p.pop();
	}
	return 0;//完美结尾
}