【蓝桥杯】 C++ 数字反转

文章目录

    • 题目描述
          • 输入描述
          • 输出描述
    • 正确实现代码
    • 我的部分错误实现代码
    • 解题思路
    • 注意点
    • 知识点

题目描述

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

输入描述

输入共 1 行,一个整数 N, 1 0 − 9 < = N < = 1 0 9 10^{-9}<=N<=10^{9} 109<=N<=109

输出描述

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

正确实现代码

#include 
using namespace std;
int main()
{
    int N,b=0;
    cin>>N;
    int a=0;
    //依次对最后一位数进行取出
    while (N){
        a=N%10;
        b=b*10+a;
        N=N/10;
    }
    cout<<b;
    return 0;
}

我的部分错误实现代码

#include
using namespace std;

int main()
{
    int num,flag,temp; // num: 输入的数字;flag: 表示这个是正数负数,1 为负数,0 为正数;temp:就是存每位数的temp
    int num_num[15]; // 存这个数的每一位数字
    
    cin>>num;
    if(num<0)
    {
        temp=0-num;
        flag=1;
    }
    else
    {
        temp=num;
        flag=0;
    }

    int count=0; // 存一下这是几位数
    for(int i=0;temp>0;i++)
    {
        // 倒数第一个存到 num_num[0]
        num_num[i]=temp%10;
        temp=temp/10;
        count++;
    }

    if(flag==1)
    {
        cout<<"-"; // 负数输出-
    }

    for(int i=0;i<count;i++)
    {
        if(num_num[i]==0&&i==0)
        {
            continue;
        }
        cout<<num_num[i];
    }

    return 0;
}

解题思路

我的思路是先判断数字是正数还是负数,然后把输入的数字的每一位都存到数组里面,之后循环输出数组内的数,遇到末位是 0 就不输出。看起来完美无缺,但是忽略了有些数它末位有 n 多个 0 啊我丢……

正确思路超级简单,只要不断取模、取余,注意 b=b*10+a; 这一句是重点,把原来的个位作为现在这个的首位,类似 n 进制转化为十进制,一种方法是根据每一位的权值依次加起来,另一种是从首位开始, b=b*10+a; b 在这里相当于是新的十进制数,a 是当前计算位的后一位,这样循环加到最后一位。

注意点

知识点

你可能感兴趣的:(蓝桥杯,蓝桥杯,c++,算法)