【洛谷 P1307】[NOIP2011 普及组] 数字反转 题解(字符串)

简介: **NOIP2011普及组题目:给定整数N,反转其位得到新数。新数首位非0(除非N=0)。输入0时直接输出0,其他情况输出反转后的数,考虑负数及前导0。提供的C++代码实现通过读入字符串,反转数字顺序并处理符号和前导0。**

[NOIP2011 普及组] 数字反转

题目描述

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

输入格式

一个整数 $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,倒序输出。

AC代码

#include <iostream>
#include <vector>
#include <iostream>
#include <sstream>
#define AUTHOR "HEX9CF"
using namespace std;

int main()
{
   
    string str;
    char ch;
    vector<int> v;
    getline(cin, str);
    if(str == "0"){
   
        cout << str << endl;
        return 0;
    }
    stringstream ss;
    ss << str;
    while (ss >> ch)
    {
   
        if ('-' == ch)
        {
   
        putchar('-');
        }
        else
        {
   
            v.push_back(ch - '0');
        }
    }
    vector<int>::reverse_iterator rit = v.rbegin();
    for(;rit != v.rend(); rit++){
   
        if(0 != *rit){
   
            break;
        }
    }
    for(;rit != v.rend(); rit++){
   
        cout << *rit;
    }
    return 0;
}
目录
相关文章
|
Linux 数据库 数据安全/隐私保护
如何使用 Docker 安装宝塔面板
Docker 是一个高效、灵活、轻量级的容器化平台,可以在单个操作系统上实现多个容器化应用的隔离和运行。而宝塔面板是一款集成了 Web 服务器、数据库和运行环境的 Linux 服务器管理面板,其功能非常强大且易于使用。在本文中,我们将介绍使用 Docker 安装宝塔面板的优势和详细命令,让您轻松搭建自己的 Web 服务。
9432 3
|
前端开发 C# 设计模式
利刃 MVVMLight 1:MVVMLight介绍以及在项目中的使用
原文:利刃 MVVMLight 1:MVVMLight介绍以及在项目中的使用 一、MVVM 和 MVVMLight介绍 MVVM是Model-View-ViewModel的简写。类似于目前比较流行的MVC、MVP设计模式,主要目的是为了分离视图(View)和模型(Model)的耦合。
2006 0
|
11月前
|
JSON 监控 供应链
抖音电商 API 接口:直播数据实时监控法宝!
在直播电商时代,实时掌握直播间动态是商家制胜关键。抖音电商开放平台提供API接口,助力实现直播数据秒级监控。本文详解如何构建数据监控系统,涵盖实时销量、在线人数、热卖SKU等核心指标,通过智能控场、供应链预警、投流优化等场景提升运营效率。某美妆品牌接入后GMV提升35.7%,违规拦截效率提升200%。立即接入,让流量转化为增长动能!
1598 0
|
人工智能 算法 物联网
企业级RAG全链路优化关键技术
本文深入解析了企业级RAG全链路的关键技术、效果优化、性能优化及应用实践。
3114 2
企业级RAG全链路优化关键技术
|
算法 测试技术 调度
【调度算法】DTLZ问题家族
【调度算法】DTLZ问题家族
714 1
|
Python
Python实现因子分析(附案例实战)
Python实现因子分析(附案例实战)
3295 0
Python实现因子分析(附案例实战)
|
机器学习/深度学习 算法
概率分布深度解析:PMF、PDF和CDF的技术指南
本文将深入探讨概率分布,详细阐述概率质量函数(PMF)、概率密度函数(PDF)和累积分布函数(CDF)这些核心概念,并通过实际示例进行说明。
2472 15
概率分布深度解析:PMF、PDF和CDF的技术指南
|
C语言
【数据结构】双向带头循环链表(c语言)(附源码)
本文介绍了双向带头循环链表的概念和实现。双向带头循环链表具有三个关键点:双向、带头和循环。与单链表相比,它的头插、尾插、头删、尾删等操作的时间复杂度均为O(1),提高了运行效率。文章详细讲解了链表的结构定义、方法声明和实现,包括创建新节点、初始化、打印、判断是否为空、插入和删除节点等操作。最后提供了完整的代码示例。
595 0
|
存储 安全 数据安全/隐私保护
使用cpolar内网穿透实现内网SeaFile私有云盘的公网访问
现在我们身边的只能设备越来越多,各种智能手机、平板、智能手表和数码相机充斥身边,需要存储的数据也越来越大,一张手机拍摄的照片都可能有十多M,电影和视频更是按G计算。而智能设备的存储空间也用的捉襟见肘。能存储大量文件的,最合适的也就是家用电脑了。但家用电脑又存在无法随时随地调阅文件资料的问题。但只要经过简单几步,就能让家里的电脑秒变随时随地调阅存取文件的私有云盘。今天,笔者就为大家介绍,如何使用两个简单软件,让家里的电脑变身安全高效的私有云盘。

热门文章

最新文章