洛谷P1307 [NOIP2011 普及组] 数字反转

[NOIP2011 普及组] 数字反转

题目描述

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

输入格式

一个整数 $N$。

输出格式

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

样例 #1

样例输入 #1

123
1

样例输出 #1

321
1

样例 #2

样例输入 #2

-380
1

样例输出 #2

-83
1

提示

【数据范围】

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

noip2011 普及组第一题

我们把数字转化成字符串，然后从个位数往前输出，然后判断一下，从个位数的0开始，连续的0全不输出，其他的全输出。对于负数，我们就先转化为正数，然后输出出来，只需要在最前面加个负号。
该算法鄙人觉得比较优，如若有更好的想法，欢迎q我！
代码如下（编译器是dev，语言是C语言）：

#include
#include
int N,i=0,j,control=0;
char a[11];
int main(){
    scanf("%d",&N);
    if(N == 0){
        printf("0");
    }else if(N > 0){
        i = 1;
        while(N>0){
            a[i] = N%10+'0';
            N = N/10;
            i++;
        }
        i--;
        a[0] = '0';
        for(j = 1;j<=i;j++){
        	if((a[j] == '0')&&(control == 0)){
        	    if(a[j+1] != '0')
        	    	control = 1;
        		continue;
        	}
            printf("%c",a[j]);
        }
    }else{
        i = 1;
        N = abs(N);
        while(N>0){
            a[i] = N%10+'0';
            N = N/10;
            i++;
        }
        i--;
        a[0] = '0';
        printf("-");
        for(j = 1;j<=i;j++){
        	if((a[j] == '0')&&(control == 0)){
        		if(a[j+1] != '0')
        	    	control = 1;
        		continue;
        	}
            printf("%c",a[j]);
        }
    }
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47