NOIP2011普及组初赛

NOIP2011普及组初赛

15

现有一段文言文，要通过二进制哈夫曼编码进行压缩。简单起见，假设这段文言文只由 4个汉字“之”、“乎”、“者”、“也”组成，它们出现的次数分别为 700、600、300、200。那么，“也”字的编码长度是（ 3）。
解析：如图所示

23

#include <iostream>
using namespace std;
int main(){
    int i, n, m, ans;
    cin>>n>>m;
    i = n;
    ans = 0;
    while (i <= m){
        ans += i;
        i++;
    }
    cout<<ans<<endl;
    return 0;
}

输入：
10 20
输出：
165
解析：根据对程序的理解，求10~20的和即可

24

#include <iostream>
#include <string>
using namespace std;
int main(){
    string map = "