您所在位置：主题：第54次编程比赛
yxs0001 [专家分：9560] 发布于 2007-05-27 17:06:00
题目1（60分）：对于一个自然数n，可以把它转换成对应的二进制数a[k] a[k-1] ..... a[1] a[0]，其
中：n= ∑a[i] * 2^i 而且 a[i]=0 或1 （0=< i < k) , a[k]=1。如：10 转换为1010；5 转换为 101。
我们统计一下a[0]......a[k]这k+1 个数中的0 的个数和1 的个数。如果在这k+1 个数中，0 的个数比1
个数多，就称n为A类数。给定m，求1~m (包含1,m)中A类数的个数。
函数接口：int solve(int m)
例如：m=3 return 0
题目2（40分）：已知n∈Q，则2n+1∈Q，4n+5∈Q；且 1∈Q，求Q中第k小元素。
函数接口：int Q(int k)
判分要求：
1、结果正确得分，错误该题0分。
2、结果正确者，计分方法：该题用时最少者满分，其他按与满分者用时比计算。（例如，第一题最佳时
间1s,某人用时2s,则 1/2*60 = 30）
3、二题得分之和最大者胜出。
格式要求：所有代码包含在参赛者名字的名字空间中。例如：
//名字空间
namespace yxs0001
{
//以下为参赛代码
int solve(int m)
{
return 0;
}
int Q(int k)
{
return 0;
}
}
或
namespace yxs0001
{
int solve(int m)
{
return 0;
}
}
namespace yxs0001
{
int Q(int k)
{
return 0;
}
}
中：n= ∑a[i] * 2^i 而且 a[i]=0 或1 （0=< i < k) , a[k]=1。如：10 转换为1010；5 转换为 101。
我们统计一下a[0]......a[k]这k+1 个数中的0 的个数和1 的个数。如果在这k+1 个数中，0 的个数比1
个数多，就称n为A类数。给定m，求1~m (包含1,m)中A类数的个数。
函数接口：int solve(int m)
例如：m=3 return 0
题目2（40分）：已知n∈Q，则2n+1∈Q，4n+5∈Q；且 1∈Q，求Q中第k小元素。
函数接口：int Q(int k)
判分要求：
1、结果正确得分，错误该题0分。
2、结果正确者，计分方法：该题用时最少者满分，其他按与满分者用时比计算。（例如，第一题最佳时
间1s,某人用时2s,则 1/2*60 = 30）
3、二题得分之和最大者胜出。
格式要求：所有代码包含在参赛者名字的名字空间中。例如：
//名字空间
namespace yxs0001
{
//以下为参赛代码
int solve(int m)
{
return 0;
}
int Q(int k)
{
return 0;
}
}
或
namespace yxs0001
{
int solve(int m)
{
return 0;
}
}
namespace yxs0001
{
int Q(int k)
{
return 0;
}
}
