luogu#B4301. [蓝桥杯青少年组省赛 2024] 数字交换

[蓝桥杯青少年组省赛 2024] 数字交换

题目描述

前导 00:整数前对数值无影响的 00

例如:

  • 02010201 去除前导 00 后为 201201
  • 0032100321 去除前导 00 后为 321321

给定一个正整数 nn,请将 nn 的最高位与最低位的数字进行交换,并输出交换后的结果。如果交换后的结果有前导 00,去除前导 00 后再输出结果。

例 1:n=173n = 173,将 173173 的最高位 11 与最低位 33 交换,交换后的结果为 371371

例 2:n=10200n = 10200,将 1020010200 的最高位 11 与最低位 00 交换,交换后的结果为 0020100201,结果有前导 00,去除前导 00 后的结果为 201201

输入格式

输入一个正整数 nn100n109100 \leq n \leq 10^9

输出格式

输出一个整数,表示将 nn 的最高位与最低位的数字交换后的结果。如果交换后的结果有前导 00,去除前导 00 后再输出结果

173
371