题解

这道题为10的9次方。 直接用一层循环解题。

步骤：我们用字符串的形式存储输入变量。
1. 先检查首位是否为负数符号-，是的话则输出该符号，否则跳过。
2. 从后往前依次遍历字符串每一位。
2.1 声明一个flag判断从后往前中，若一直是0数则不输出，否则flag=1，表明此数后的所有数均为有效数据需要输出。
2.2 遍历结束位置为字符串首尾，可能存在-，由于最开始已经判断了，所以这里若是-，则需要跳过。
2.3 输出每位结果。

C++ 代码

#include<iostream>
#include<algorithm>
using namespace std;

string s;
int main()
{
    cin >> s;
    int flag = 1;

    if(s[0]=='-'){
        cout << s[0]; // 符号位
    }
    for(int i=s.length()-1; i>=0; i--){
        if(s[i]=='0' && flag){
            continue;
        }else if(s[i]=='-'){
            continue;
        }else{
            flag=0;
            cout<< s[i];
        }
    }
    return 0;
}