zoukankan      html  css  js  c++  java
  • [刷题] 1023 组个最小数 (20分)

    要求

    • 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用
    • 目标是使得最后得到的数尽可能小(注意 0 不能做首位)
    • 例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558

    思路

    • 将数字0、数字1、……数字9的个数分别保存在数组a[i]中
    • 因为0不能做首位,所以首先将i从1到9输出第一个a[i]不为0的数字 i ,并将这个 i 保存在变量 t 中
    • 接着输出a[0]个0,最后输出a[t]-1个 t(因为一个 t 已经被放在首位输出过一次了)
    • 最后 i 从 t+1 到 9 输出 a[i] 个 i
    #include <iostream>
    using namespace std;
    int main() {
        int a[10], t;
        for (int i = 0; i < 10; i++)
            cin >> a[i];
        for (int i = 1; i < 10; i++) {
            if (a[i] != 0) {
                cout << i;
                t = i;
                break;
            }
        }
        for (int i = 0; i < a[0]; i++) cout << 0;
        for (int i = 0; i < a[t] - 1; i++) cout << t;
        for (int i = t + 1; i < 10; i++)
            for (int k = 0; k < a[i]; k++)
                cout << i;
        return 0;
    }
    

      

  • 相关阅读:
    angular4浏览器兼容问题
    angular4组件生命周期
    angular4路由
    CDH 安装配置指南(Tarball方式)
    nginx-1.14.0安装
    redis-3.0.6安装
    CDH安装kafka
    CDH配置JAVA_HOME
    ntp集群时间同步
    VMware联网
  • 原文地址:https://www.cnblogs.com/cxc1357/p/13856891.html
Copyright © 2011-2022 走看看