算法练习Day10

59 阅读1分钟

题目描述

输入一个整数,将这个整数以字符串的形式逆序输出

程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001

数据范围: 0≤n≤2^30−1

题目来源

题目来源

输入描述

输入一个int整数

输出描述

将这个整数以字符串的形式逆序输出

输入:
1516000
输出:
0006151
    
 输入:
0
输出:
0

思路

本题比较简单,不断进行取余取整即可求得所有位数

具体实现

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include <iostream>
using namespace std;
​
​
int main() {
    int i, num;
    while (scanf("%d", &i) != EOF) {
        num = i;
        if (num == 0) {
            printf("0");
        }
        while (num) {
            printf("%c", (num % 10) + '0');
            num /= 10;
        }
    }
    return 0;
}

时间复杂度

时间复杂度为O(n)

小结