2011NOIP普及组真题 1. 数字反转

线上OJ:

一本通:http://ybt.ssoier.cn:8088/problem_show.php?pid=1953

核心思想:

本题可以直接对字符串 处理,也可以 直接对 int 进行处理

int的范围是 -2,147,483,648 到 2,147,483,647,正好覆盖题中的 -1,000,000,000 ≤ N≤ 1,000,000,000

字符串处理方法

1、如果是0,直接输出0

2、如果是负数,先把负号输出,然后把剩余的字符串翻转

3、反转可使用 reverse(s.begin()+i, s.end()) , i 表示从第 i 位到末尾进行取反

4、输出时采用 substr(i, len-i) 表示从字符串第 i 位开始输出,输出长度为 len-i

题解代码:
cpp 复制代码
#include <bits/stdc++.h>
using namespace std;

string s;
int len;

void prt(int i) // i:从s[i]开始翻转
{
    reverse(s.begin() + i, s.end()); // 从第 i 位到末尾进行取反

    while(s[i] == '0')  i++;  // 跳过取反后的前导 0

    cout << s.substr(i, len-i); // 从第i位开始输出,输出长度为 len - i
}

// 字符串方法
int main()
{
    cin >> s;
    len = s.size();
    if( s == "0" )  cout << '0'; // 如果是0,直接输出0
    else
    {
        if( s[0] == '-' )  // 如果是负数
        {
            cout << '-';   // 先输出负号
            prt(1);        // ,然后从 s[1]开始翻转
        }
        else  prt(0); // 否则,就直接从 s[0]开始翻转
    }

    return 0;
}
对 int 的处理方法

1、先处理负号

2、数字反向采用的方法与读入字符转成数字的方法类似,只是字符不是读入,而是自己 求余 获得

题解代码:
cpp 复制代码
#include <bits/stdc++.h>
using namespace std;

int n, ans = 0;

int main()
{
    cin >> n;
    if(n < 0)
    {
        cout << '-';
        n = -n;
    }

    while(n)  // 类似读入字符"123"时将其转化为数字123的处理方法。只是字符不是读入,而是自己求余获得
    {
        ans = ans * 10 + n % 10;
        n /= 10;
    }
    cout << ans << endl;
    return 0;
}
相关推荐
地平线开发者6 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
ShineWinsu6 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑7 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
kyle~7 小时前
SHA-256 哈希去重
算法·哈希算法
辰小忆7 小时前
11 · RunCurveChart —— 实时运行曲线
c++·ui·duilib
Hhy_11079 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜10 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
艾莉丝努力练剑10 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
青少儿编程课堂11 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
wo_jack11 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list