美文网首页
B1023 组个最小数 (20分)

B1023 组个最小数 (20分)

作者: km15 | 来源:发表于2020-01-31 13:04 被阅读0次

// B1023 组个最小数 (20分).cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
/*
题意:
1、给出不超过50个数字,至少拥有一个非0数字,组个最小的数字,
注意第一个不为0

解题:
1、把所有数字输入,hash
2、遍历,输出第一个非0的数字,并且把他减掉,break
3、重新遍历,输出所有数字

learn && wrong:
1、scanf返回是一个读入的参数个数
2、为什么这题EOF错了!不清楚
3、题意理解错误,他直接给了你每一个位置上的数,不是单独一个数,

#include <iostream>
int hashtable[10] = { 0 };
using namespace std;

int main()
{
    for(int i = 0;i < 10;++i){
      cin>>hashtable[i];
  }
    for (int i = 1;i < 10;++i) { //找出第一个不为0的数字
        if (hashtable[i] != 0) {
            cout << i;
            --hashtable[i];
            break;
        }
    }

    for (int i = 0;i < 10;++i) { //输出所有
        while (hashtable[i] != 0) {
            cout << i;
            --hashtable[i];
        }
    }

    return 0;
}


#include <iostream>
int hashtable[10] = { 0 };
using namespace std;

int main()
{
    int temp;
    int num = 0;
    while (scanf("%d", &temp) != EOF) { //输入题目中所有数字
        ++hashtable[temp];
        ++num;
    }

    for (int i = 1;i < num;++i) { //找出第一个不为0的数字
        if (hashtable[i] != 0) {
            cout << i;
            --hashtable[i];
            break;
        }
    }

    for (int i = 0;i < num;++i) { //输出所有
        while (hashtable[i] != 0) {
            cout << i;
            --hashtable[i];
        }
    }

    return 0;
}

相关文章

  • B1023 组个最小数 (20分)

    // B1023 组个最小数 (20分).cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。...

  • 【PAT B1023】组个最小数 (20)

    给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做...

  • 组个最小数

    题目描述 给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注...

  • 1023 组个最小数

    给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0...

  • 1023.组个最小数

    题目描述 给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注...

  • 1023 组个最小数 (java)

    该题做的时候因为种种原因中断了三次,思维比较混乱大体思路是:1.把0-9放到数组里,再把输入的数据放到另一个数组里...

  • ACM水题

    2017.03.18 5个数求最值 描述设计一个从5个整数中取最小数和最大数的程序输入输入只有一组测试数据,为五个...

  • PAT Basic 1023 组个最小数

    给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0...

  • 1023. 组个最小数 (20)

    描述 给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0...

  • 1023 组个最小数 (20 分)

网友评论

      本文标题:B1023 组个最小数 (20分)

      本文链接:https://www.haomeiwen.com/subject/tolgthtx.html