2016 年NOIP普及组初赛整理

如果 256 种颜色用二进制编码来表示，至少需要（ 8 ）位。

本题考查二进制的基本知识。256=2^8，故需要至少 8 位编码。

约定二叉树的根节点高度为 1。一棵结点数为 2016 的二叉树最少有（1）个叶子结点；一棵结点数为 2016 的二叉树最小的高度值是（11）。

当二叉树中所有非叶子结点均只有一个子结点的时候，也就是整棵树构成一条链时，整棵树只有一个叶子结点。一棵深度为 h 的二叉树至多有 (2^h-1) 个结点，要使 2^h-1>=2016，h≥11。

#include <iostream>
using namespace std;
int main()
{
    int max, min, sum, count = 0;
    int tmp;
    cin >> tmp;
    if (tmp==0) return 0;
    max = min = sum = tmp;
    count++;
    while (tmp != 0) {
        cin >> tmp;
        if (tmp != 0)
        {
            sum += tmp;
            count++;
            if (tmp > max) max = tmp;
            if (tmp < min) min = tmp;
        }
    }

    cout << max << "," << min << "," << sum / count << endl;
    return 0;
}

输入：1 2 3 4 5 6 0 7

输出：6,1,3

可以采用分析功能的方法。此程序会依次读入若干整数，并以 0 作为结束标志。程序求出了这个整数序列中的最大值、最小值以及平均数（向下取整），注意程序读到 0 时停止，忽略 0 以及后面的输入࿰