P1307 [NOIP2011 普及组] 数字反转多种方法详细注释

最新推荐文章于 2024-03-20 23:29:13 发布

31岁的算法君

最新推荐文章于 2024-03-20 23:29:13 发布

阅读量907

点赞数

分类专栏： OJ Online Judge 文章标签：算法 c++ 图论

本文链接：https://blog.csdn.net/m0_73132141/article/details/127510615

版权

博客介绍了如何解决NOIP2011普及组中关于数字反转的问题，给出了多种方法，包括超时的代码、AC代码以及使用string处理的解决方案，并强调了基础练习和实践的重要性。

摘要由CSDN通过智能技术生成

[NOIP2011 普及组] 数字反转

题目描述

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

输入格式

一个整数 $N$ 。

输出格式

一个整数，表示反转后的新数。

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

-380

样例输出 #2

-83

提示

【数据范围】
−1,000,000,000≤N≤1,000,000,000。
noip2011 普及组第一题

代码&注释

代码1 TLE 超时间了！！！

在这里插入图片描述

#include <bits/stdc++.h>              
using namespace std;                   
long long digiArr[11] = {
   }, n, ans = 0, divisor = 1; 
int main()                            
{
   
    memset(digiArr, 0, sizeof(n));  // 归 0
    cin >> n

最低0.47元/天解锁文章