！倒序数！

原创于 2024-12-30 22:10:18 发布 · 685 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 256MB，其他语言 512MB
难度：中等
分数：100 OI排行榜得分：12(0.1*分数+2*难度)

描述

输入一个非负整数，输出这个数的倒序数。例如输入123，输出321。

输入描述

输入一个非负整数(保证个位不为零）。

输出描述

输出倒序的数。

用例输入 1

用例输出 1

#include <bits/stdc++.h>
using namespace std;
long long a(long long n){
    long long i;
    for(i=10;n/i>=10;i*=10){}
    return i;
}
long long b(long long x){
    if(x<10) return x;
    else return (x%10)*a(x)+b(x/10);
}
int main() {
    long long k;
    cin>>k;
    cout<<b(k);
 return 0;
}