未解决的题目
/*
2013 problem C
根据英文字母出现的频率,对其进行Huffman编码,其中“#” 代替空格
cin:从文件中读取测试用例,总长度不超过1000
cout:解码后的测试用例,包括空格
*/
#include <iostream>
#include <fstream>
#include <cassert>
#include <string>
using namespace std;
void readTxt(string file)
{
ifstream infile;
infile.open(file.data()); //将文件流对象与文件连接起来
assert(infile.is_open()); //若失败,则输出错误消息,并终止程序运行
string s;
while(getline(infile,s)){
cout<<s<<endl;
}
infile.close(); //关闭文件输入流
}
int main(){
readTxt("D://str.txt");
return 0;
}
/*
2013 problem A
F(0)=7;F(1)=11;F(n)=F(n-1)+F(n-2) (n>=2)
cin:测试个数 N N个数 n
cout:求出F(N),能被三整除打印yes,否则no
*/
#include<cstdio>
#include<iostream>
using namespace std;
int f(int n){
if(n==0)
return 7;
if(n==1)
return 11;
else
return f(n-1)+f(n-2);
}
int main(){
int N,num;
cin>>N;
for(int i=0;i<N;i++){
cin>>num;
if(f(num)%3==0)
cout<<"yes"<<endl;
else
cout<<"no"<<endl;
}
return 0;
}
/*
2013 problem B
一串数据,记录每一个数字出现的次数,并按照数字从小到大排序
cin:20个数字
cout:数字:次数{回车}
*/
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 10010;
int main(){
int temp;
int a[maxn]={0};
for(int i=0;i<20;i++){
cin>>temp;
a[temp]++;
}
for(int i=0;i<maxn;i++){
if(a[i]!=0)
cout<<i<<":"<<a[i]<<endl;
}
return 0;
}
/*
原来的思路:
定义一个结构体,包括数字和次数;
输入一个数字之后,查找其在容器中从begin()到现在之前,
将其放入容器set(去重+排序),查找??
现在的这种解决方式看似简单,如果数字比较大时,就会占用多个数组空间,可能会出现数组越界。
所以,应该如何解决这个问题呢?
使用map最合适了!将输入的数据当作key,出现的个数当value进行映射。map也可以自动排序。
*/
//新思路:将原本的一串数字直接排序,相当于压缩字符串那样的方法,计算该数字出现的次数。(虽然没有map简单)
#include<iostream>
#include<map>
//map:去重+排序
//value:mp[key]
using namespace std;
int main() {
map<int,int> m;
int n;
for(int i=0;i<20;i++){
cin>>n;
m[n]++;
}
//打印
map<int,int>::iterator it;
for (it = m.begin(); it != m.end(); it++) {
cout << it->first << ":" << it->second << endl;
}
return 0;
}
// 任意进制的转换
int fun(int num,int A,int B){
int trans = 0,i = 0;
while(num!=0){
trans += num % B * pow(A,i++);
num/=B;
}
cout<<trans<<endl;
}
/*
2013 Problem D
十进制<----> 二进制 (0,255]
cin:n(数) m(进制)
cout:转化后的进制数
10 2
10 10
0 0
*/
#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
// 任意进制的转换
int fun(int num,int d){
int D,trans = 0,i = 0;
if(d==10)D=2;
if(d==2) D=10;
while(num!=0){
trans += num % D * pow(d,i++);
num/=D;
}
cout<<trans<<endl;
}
int main(){
int n,m;
while(cin>>n>>m){
if(n==0) break;
fun(n,m);
}
return 0;
}