[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;//完美结尾
}