[NOIP2011 普及组] 数字反转
题目描述
给定一个整数 N N N,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例 2)。
输入格式
一个整数 N N N。
输出格式
一个整数,表示反转后的新数。
样例 #1
样例输入 #1
123
样例输出 #1
321
样例 #2
样例输入 #2
-380
样例输出 #2
-83
提示
【数据范围】
$-1,000,000,000\leq N\leq 1,000,000,000 $。
noip2011 普及组第一题
我们把数字转化成字符串,然后从个位数往前输出,然后判断一下,从个位数的0开始,连续的0全不输出,其他的全输出。对于负数,我们就先转化为正数,然后输出出来,只需要在最前面加个负号。
该算法鄙人觉得比较优,如若有更好的想法,欢迎q我!
代码如下(编译器是dev,语言是C语言):
#include<stdio.h>
#include<math.h>
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;
}