[入门][NOIP2011 普及组] 数字反转

这里并不是没有问题,虽然不会无限循环,但是减完最后一个0,�p 会越界,�p 必须 �>=0p>=0。我们会发现,当 �=0N=0 时,第二步会陷入无限循环,这是因为 00 一直成立但是 0/10=00/10=0。因为如果 �=0N=0 时,�>=1p>=1 可以无论如何保住一位,我们就不用写特判了,而且经过简单的证明,不会出现去除第一位的情况。对于 100%100% 的数据,−1,000,000,000≤�≤1,000,000,000−1,000,000,000≤n≤1,000,000,000。
摘要由CSDN通过智能技术生成

题目描述

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

输入格式

一个整数 N

输出格式

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

输入数据 1

123

Copy

输出数据 1

321

Copy

输入数据 2

-380

Copy

输出数据 2

-83

Copy

数据规模与约定

对于 100%100% 的数据,−1,000,000,000≤�≤1,000,000,000−1,000,000,000≤n≤1,000,000,000。

AC ����Code 俩都出来了再给个好评吧!

题解

思路1
  1. 输入一个数,如果是负数提前输出-,然后改成正数
  2. 然后循环,如果尾位为0(是10的倍数),那么除以10,直到没有尾位0
  3. 最后倒序输出

第一步非常简单

scanf("%d", &N);
if (N < 0) // 为负数
{
    printf("-"); // 提前输出
    N = -N; // 变为整数,也可以在特判外加一个 N = abs(N)
}

Copy

第二步

while (N % 10 == 0) // 如果尾位为0
{
    N /= 10; // 除以10
}

Copy

  • 15
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值