HDU 1266 Reverse Number

来源:互联网 发布:詹姆斯五项数据第一 编辑:程序博客网 时间:2024/05/30 04:08
链接地址:http://acm.hdu.edu.cn/showproblem.php?pid=1266
我刚开始做这题的时候以为碰到第一个0就停止反转,即12001300会输出21001300,结果错了。
然后我改变了一下,用另一种意思做做看,即12001300会输出31210000,结果也错了。
最后我又改变了一下,认为是12001300会输出31002100,结果AC了。
只要考虑末尾有几个0,然后将末尾的0先除掉,将改变后的数字反序输出,再在末尾补上除去的0的个数就可以了。
以下是我AC的代码:

#include <set>
#include <map>
#include <list>
#include <stack>
#include <queue>
#include <cmath>
#include <cstdio>
#include <vector>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
int n, num, p, s;
char m[11];

scanf("%d", &n);
while (n--)
{
num = p = 0;
scanf("%s", m);
if (m[0] == '0')
{
printf("0\n");
continue;
}
if (m[0] == '-')
{
printf("-");
}
s = strlen(m);
for (int i = s - 1; i >= 0; i--)
{
if (m[i] == '0') p++;
else break;
}
for (int i = s - 1 - p; i >= 0; i--)
{
if (m[i] == '-') continue;
printf("%c", m[i]);
}
for (int i = 0; i < p; i++)
{
printf("0");
}
printf("\n");
}

return 0;
}

0 0
原创粉丝点击