neuq 1094

发表于

一道简单的字符串应用题。
传送门
对。是字符串。我们考虑的是如何更高效地解决问题。没必要拘泥于“题意”。//也有可能是我懒得多打几行代码
所以我们只要把输入的数字看作字符串就可以很简单地AC了。注意反转后前导0需要跳过即可。
同样这道题可以使用stack。伪代码如下:

1
2
3
4
5
6
7
8
stack<char>p;
char c;
while(c==getchar()!='\0')    p.push(c);
while(p.top=='0')    p.pop;
while(!p.empty)
{
    cout<<p.top;    p.pop;
}

就是这样。祝大家AC愉快。