{ }codelper
重复字符串字符串长度溢出P0175

横向条形报告

把各项的值输出成用字符画的横向条形报告。
第一行给出项数 n 和条形的最大长度 W,用一个空格隔开。
接下来 n 行每行给出一项的名称和值 v,用一个空格隔开。
设所有值中最大的为 M。
一项的条形长度是 v × W ÷ M 舍去小数部分后的整数。
若 M 为 0,所有条形长度都是 0。
按输入顺序每项输出一行。
一行依次由名称、把名称补齐到最长名称长度的空格、" |"、条形标记、一个空格、值 v 连接而成。
条形标记是把 # 写条形长度那么多次。
但如果 v 大于 0 而条形长度为 0,条形标记写一个 .。

输入
1 ≤ n ≤ 500,1 ≤ W ≤ 100,0 ≤ v ≤ 10^9(整数)。
名称长度 1 ~ 20,只含英文字母、数字和 _
输出
n 行
样例 1 · stdin
4 20
apple 120
banana 45
kiwi 0
fig 3
stdout
apple  |#################### 120
banana |####### 45
kiwi   | 0
fig    |. 3
样例 2 · stdin
2 5
x 0
y 0
stdout
x | 0
y | 0
main.py
输入(stdin)

运行时这些行会依次作为 input()/标准输入传入(运行中不会等待输入)。

$ 就绪

请在电脑上打开以编写和运行代码。在手机上可以查看题目和题解。

其他语言怎么写?查看各语言题解 · 8 种语言题解

条形长度要先乘后除。
像 v / M * W 那样先做整数除法,除了最大值以外几乎都会变成 0。
但先乘的话 v * W 会达到 10 亿 × 100 = 1000 亿,超出 int(约 21 亿)。
C·C++ 用 long long,Java·C# 用 long 相乘。
Python 整数没有上限,JS·TS·Craykon 的数在 2^53 以内整数精确,所以 Math.floor(v * W / M)、Craykon 数学.向下取整(v * w / 最大) 就行。
M 为 0 时会除以零,所以要先判断(第二个示例)。
重复同一字符:Python "#" * k,JS·TS·Java "#".repeat(k),C# new string('#', k),C++ std::string(k, '#'),Craykon "#".重复(k)。
C 调用 k 次 putchar。
对齐名称离不开量长度:名称长度 Python len(s),JS·TS s.length,Java s.length(),C# s.Length,C strlen(s),C++ s.size(),Craykon s.长度,缺的空格数是(最长长度 − 名称长度)。
C 的 printf("%-*s", width, s) 以参数接收宽度并左对齐。
四舍五入会让第一个示例的 banana 从 7.5 变成 8,所以一定要舍去。
v 大于 0 而条形为 0 时漏掉 .
也是常见错误。

Pythonmain.py · 16 行
import sys data = sys.stdin.read().split()n, w = int(data[0]), int(data[1])names = data[2::2][:n]values = [int(x) for x in data[3::2][:n]] width = max(len(s) for s in names)  # 가장 긴 이름에 맞춘다top = max(values)for name, v in zip(names, values):    bar = v * w // top if top > 0 else 0  # 곱한 뒤에 나눈다(먼저 나누면 0이 된다)    if v > 0 and bar == 0:        mark = "."    else:        mark = "#" * bar    print(name + " " * (width - len(name)) + " |" + mark + " " + str(v))
JavaScriptmain.js · 20 行
const data = require("fs").readFileSync(0, "utf8").trim().split(/\s+/);const n = Number(data[0]);const w = Number(data[1]);const names = [];const values = [];for (let i = 0; i < n; i++) {  names.push(data[2 + 2 * i]);  values.push(Number(data[3 + 2 * i]));}const width = Math.max(...names.map((s) => s.length)); // 가장 긴 이름에 맞춘다const top = Math.max(...values);const out = [];for (let i = 0; i < n; i++) {  const v = values[i];  // 곱한 뒤에 나눈다. v * w는 1000억까지라 Number로 정확하다  const bar = top > 0 ? Math.floor((v * w) / top) : 0;  const mark = v > 0 && bar === 0 ? "." : "#".repeat(bar);  out.push(names[i] + " ".repeat(width - names[i].length) + " |" + mark + " " + v);}console.log(out.join("\n"));
TypeScriptmain.ts · 21 行
import { readFileSync } from "node:fs";const data: string[] = readFileSync(0, "utf8").trim().split(/\s+/);const n: number = Number(data[0]);const w: number = Number(data[1]);const names: string[] = [];const values: number[] = [];for (let i = 0; i < n; i++) {  names.push(data[2 + 2 * i]);  values.push(Number(data[3 + 2 * i]));}const width: number = Math.max(...names.map((s) => s.length)); // 가장 긴 이름에 맞춘다const top: number = Math.max(...values);const out: string[] = [];for (let i = 0; i < n; i++) {  const v: number = values[i];  // 곱한 뒤에 나눈다. v * w는 1000억까지라 number로 정확하다  const bar: number = top > 0 ? Math.floor((v * w) / top) : 0;  const mark: string = v > 0 && bar === 0 ? "." : "#".repeat(bar);  out.push(names[i] + " ".repeat(width - names[i].length) + " |" + mark + " " + v);}console.log(out.join("\n"));
JavaMain.java · 33 行
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Main {    public static void main(String[] args) throws IOException {        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));        StringTokenizer st = new StringTokenizer(br.readLine());        int n = Integer.parseInt(st.nextToken()), w = Integer.parseInt(st.nextToken());        String[] names = new String[n];        long[] values = new long[n];        int width = 0;        long top = 0;        for (int i = 0; i < n; i++) {            st = new StringTokenizer(br.readLine());            names[i] = st.nextToken();            values[i] = Long.parseLong(st.nextToken());            width = Math.max(width, names[i].length()); // 가장 긴 이름에 맞춘다            top = Math.max(top, values[i]);        }        StringBuilder out = new StringBuilder();        for (int i = 0; i < n; i++) {            long v = values[i];            // v * w는 1000억까지 가서 int로는 넘친다. long으로 곱한 뒤에 나눈다            int bar = top > 0 ? (int) (v * w / top) : 0;            String mark = v > 0 && bar == 0 ? "." : "#".repeat(bar);            out.append(names[i]).append(" ".repeat(width - names[i].length()))               .append(" |").append(mark).append(' ').append(v).append('\n');        }        System.out.print(out);    }}
C#Main.cs · 34 行
using System;using System.Text; class Program{    static void Main()    {        string[] first = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries);        int n = int.Parse(first[0]), w = int.Parse(first[1]);        var names = new string[n];        var values = new long[n];        int width = 0;        long top = 0;        for (int i = 0; i < n; i++)        {            string[] p = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries);            names[i] = p[0];            values[i] = long.Parse(p[1]);            width = Math.Max(width, names[i].Length); // 가장 긴 이름에 맞춘다            top = Math.Max(top, values[i]);        }        var sb = new StringBuilder();        for (int i = 0; i < n; i++)        {            long v = values[i];            // v * w는 1000억까지 가서 int로는 넘친다. long으로 곱한 뒤에 나눈다            int bar = top > 0 ? (int)(v * w / top) : 0;            string mark = v > 0 && bar == 0 ? "." : new string('#', bar);            sb.Append(names[i]).Append(' ', width - names[i].Length)              .Append(" |").Append(mark).Append(' ').Append(v).Append('\n');        }        Console.Write(sb);    }}
C++main.cpp · 25 行
#include <algorithm>#include <iostream>#include <string>#include <vector> int main() {    int n, w;    std::cin >> n >> w;    std::vector<std::string> names(n);    std::vector<long long> values(n);    std::size_t width = 0;    long long top = 0;    for (int i = 0; i < n; i++) {        std::cin >> names[i] >> values[i];        width = std::max(width, names[i].size()); // 가장 긴 이름에 맞춘다        top = std::max(top, values[i]);    }    for (int i = 0; i < n; i++) {        long long v = values[i];        // v * w는 1000억까지 가서 int로는 넘친다. long long으로 곱한 뒤에 나눈다        int bar = top > 0 ? static_cast<int>(v * w / top) : 0;        std::string mark = v > 0 && bar == 0 ? "." : std::string(bar, '#');        std::cout << names[i] << std::string(width - names[i].size(), ' ') << " |" << mark << ' ' << v << '\n';    }}
Cmain.c · 27 行
#include <stdio.h>#include <string.h> int main(void) {    int n, w;    static char names[500][24];    static long long values[500];    scanf("%d %d", &n, &w);    int width = 0;    long long top = 0;    for (int i = 0; i < n; i++) {        scanf("%23s %lld", names[i], &values[i]);        int len = (int)strlen(names[i]);        if (len > width) width = len; /* 가장 긴 이름에 맞춘다 */        if (values[i] > top) top = values[i];    }    for (int i = 0; i < n; i++) {        long long v = values[i];        /* v * w는 1000억까지 가서 int로는 넘친다. long long으로 곱한 뒤에 나눈다 */        int bar = top > 0 ? (int)(v * w / top) : 0;        printf("%-*s |", width, names[i]); /* %-*s: 너비를 인자로 받아 왼쪽 맞춤 */        if (v > 0 && bar == 0) putchar('.');        for (int k = 0; k < bar; k++) putchar('#');        printf(" %lld\n", v);    }    return 0;}
Craykonmain.cray · 30 行
첫줄 = 控制台.读数字();n = 첫줄[0];w = 첫줄[1];이름들 = [];값들 = [];너비 = 0;최대 = 0;循环 (i = 0; i < n; i += 1){    p = 控制台.读行().去空白().分割();    이름들.添加(p[0]);    값들.添加(p[1].转数字());    너비 = 数学.较大值(너비, p[0].长度); // 가장 긴 이름에 맞춘다    최대 = 数学.较大值(최대, p[1].转数字());}循环 (i = 0; i < n; i += 1){    v = 값들[i];    막대 = 0;    如果 (최대 > 0)    {        막대 = 数学.向下取整(v * w / 최대); // 곱한 뒤에 나눈다    }    표시 = "#".重复(막대);    如果 (v > 0 && 막대 == 0)    {        표시 = ".";    }    控制台.输出(이름들[i] + " ".重复(너비 - 이름들[i].长度) + " |" + 표시 + " " + v);}