2011NOIP普级组第一题--数字反转

来源:互联网 发布:注册域名不需要实名 编辑:程序博客网 时间:2024/06/02 06:14

一、题目描述

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

输入输出格式

输入格式:

输入文件名为reverse.in 。

输入共1 行,一个整数 N。

输出格式:

输出文件名为reverse.out 。

输出共1行,一个整数,表示反转后的新数。

输入输出样例

输入样例#1: 复制
123
输出样例#1: 复制
321
输入样例#2: 复制
-380
输出样例#2: 复制
-83






说明

数据范围

-1,000,000,000≤ N≤ 1,000,000,000 。

noip2011普及组第一题

二、解题思路

   解题思路是把N这个数的个位、百位、千位.....按降序(每次循环除于10)把每位单独解析成个位,如“123”,分别解析成“3”“2”“1”,然后再把解析后的个位数按升序(每次循环乘10)组成反转数S,对于负数的处理,先判断 是否是负数,若是先取正,等解析完组成新数S,再取为负数。

三、参考代码

#include<stdio.h>

int main()

{

    int N;//输入

    int S=0;//输出新数

    int a=0;//解析出的个位数

    int T=0;//判断是否为负数

    scanf("%d",&N);//输入N

    if(N<0) //判断N是否为负数

    {

        N=0-N; //N先取正

        T=1; //T值为1时,N是负数

    }

    for (int i=0;i<10;i++) 

    {

        int b=N/10; //为解析出N的个位数做准备

        a=N-b*10; //解析出N的个位数为a

        N=N/10;//去掉已解析出来的个位数,N降一位

        S=S+a;//把已解析的a和累加的S赋值给新数

        S=S*10;//新数升一位

        if (N<10)//判断N是否降到个位;

        {

            a=N;

            S=S+a;

            break;

        }

    }

    if(T==1)//判断当T等于1时,S是负数

    {

        S=0-S;

    }

    printf("%d\n",S);

    return 0;

}