宇宙速度

GitHub跳转原题关系图返回列表

把五档宇宙速度门槛收进数组,数出速度 v 达标的档数 k,再输出数字前缀串 12...k,k 为 0 时输出 0。

OJ: roj

题目 ID: 1671

难度:入门

标签:

创建: 2026-10-01 01:29

更新: 2026-10-06 01:45

题目描述

给定五个宇宙速度门槛 7960,11200,16700,115000,20000007960,11200,16700,115000,2000000(米/秒),判断速度 vv 达到第几级。 输入整数 vv(1≤v≤1234567890123461 \le v \le 123456789012346),输出原速度 vv 和标记串。 样例:1000 输出 1000 0;115000 输出 115000 1234。

思路

用循环统计 vv 达标门槛个数 kk;k=0k=0 时输出 0,否则输出 1 到 k 连成的字符串。

参考代码

Python 版:

python
#!/usr/bin/env python3
# Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
# rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
# rainboy的学习导航网站: https://idx.roj.ac.cn
# create_at: 2026-10-01 01:35
# update_at: 2026-10-04 12:50

import sys
from itertools import accumulate

# 五级宇宙速度的门槛(米/秒),严格递增
THRESHOLDS = (7960, 11200, 16700, 115000, 2000000)

# 达到第 i 级速度后要显示的标记串:前缀累积,如第 3 级显示 "123"
MARKS = tuple(accumulate(str(level) for level in range(1, len(THRESHOLDS) + 1)))


def reached_mark(v: int) -> str:
    """返回速度 v 对应的标记串:一个都没达到返回 "0",否则是已达标级别的前缀。"""
    reached = sum(1 for limit in THRESHOLDS if v >= limit)  # 达到的级别数
    return MARKS[reached - 1] if reached else "0"


def solve() -> None:
    data = iter(map(int, sys.stdin.buffer.read().split()))
    v = next(data)
    print(v, reached_mark(v))


if __name__ == "__main__":
    solve()

C++ 版(同一算法):

cpp
/**
 * Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
 * rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
 * rainboy的学习导航网站: https://idx.roj.ac.cn
 * create_at: 2026-10-06 01:45
 * update_at: 2026-10-06 01:45
 */

#include <iostream>
using namespace std;

typedef long long ll;

const ll THRESHOLDS[] = {7960, 11200, 16700, 115000, 2000000}; // 五级宇宙速度门槛(米/秒)
const int THRESHOLD_CNT = 5; // 门槛个数

ll v; // 输入速度
int k; // 达到的级别数

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    cin >> v;

    // 统计 v 大于等于多少个门槛
    for (int i = 0; i < THRESHOLD_CNT; i++) {
        if (v >= THRESHOLDS[i]) k++;
    }

    cout << v << " ";
    if (k == 0) {
        cout << "0";
    } else {
        // 输出 1 到 k 的连续数字串
        for (int i = 1; i <= k; i++) {
            cout << i;
        }
    }
    cout << "\n";

    return 0;
}