2018年蓝桥杯省赛B组c++ABCD
A.第几天
2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？
注意：需要提交的是一个整数，不要填写任何多余内容。
直接算: 31*2+30+29+4=125
B.明码
汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。
16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。
一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。
把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，
一共16行，布局是：
第1字节，第2字节
第3字节，第4字节
…
第31字节, 第32字节
这道题目是给你一段多个汉字组成的信息，每个汉字用32个字节表示，这里给出了字节 作为有符号整数的值。
题目的要求隐藏在这些信息中。你的任务是复原这些汉字的字形，从中看出题目的要求，并根据要求填写答案。
这段信息是（一共10个汉字）：
4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0
16 64 16 64 34 68 127 126 66 -124 67 4 66 4 66 -124 126 100 66 36 66 4 66 4 66 4 126 4 66 40 0 16
4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0
0 -128 64 -128 48 -128 17 8 1 -4 2 8 8 80 16 64 32 64 -32 64 32 -96 32 -96 33 16 34 8 36 14 40 4
4 0 3 0 1 0 0 4 -1 -2 4 0 4 16 7 -8 4 16 4 16 4 16 8 16 8 16 16 16 32 -96 64 64
16 64 20 72 62 -4 73 32 5 16 1 0 63 -8 1 0 -1 -2 0 64 0 80 63 -8 8 64 4 64 1 64 0 -128
0 16 63 -8 1 0 1 0 1 0 1 4 -1 -2 1 0 1 0 1 0 1 0 1 0 1 0 1 0 5 0 2 0
2 0 2 0 7 -16 8 32 24 64 37 -128 2 -128 12 -128 113 -4 2 8 12 16 18 32 33 -64 1 0 14 0 112 0
1 0 1 0 1 0 9 32 9 16 17 12 17 4 33 16 65 16 1 32 1 64 0 -128 1 0 2 0 12 0 112 0
0 0 0 0 7 -16 24 24 48 12 56 12 0 56 0 -32 0 -64 0 -128 0 0 0 0 1 -128 3 -64 1 -128 0 0
分析与过程：
- 对给定的32个10进制的整数需要将每一个有符号整数转换为二进制的bit01表示
- 按照指定顺序拼接 出16*16像素点阵共256bit的每一个汉字图形，
- 观察1的字形，计算出结果
- 得到题目"九的九次方等于多少？" 387,420,489
用例代码：
void tobinarystr(int n , string &stemp){
if(n >= 0 ){
stemp[0] = '-';//string 可以当做char数组来使用
for(int i = 0; i < 7; i++){
//有符号二进制转换的高效方法
if((((n) >> i) & 1) == 1 )
stemp[8 - i-1 ] = '1';
//原来的字符串中只需要修改是1的位就可以，其他位都是0，这里为便于识别用-代替0
}
}
else{
stemp[0] = '1';//负数
for(int i = 0; i < 7; i++){
//高位已经表示过了，只需要修改7位
if((((n+128 )>> i) & 1) == 1)//8位2进制负数与正数之间的关系
//-1 11111111 除符号位，低7位相同
//127 01111111
stemp[8 - i -1] = '1';
}
}
}
void mymath(){
for(int i = 0; i < 10; i++)
for(int j = 0; j < 16; j++){
int L, R;
//定义在内部避免了清零操作
cin >> L >> R;
string LS = "--------" ,RS = "--------";//每行的两个数据转为字符串，
tobinarystr(L, LS);
tobinarystr(R ,RS);
cout << LS + RS <<endl;
}
cout << i <<"行还原后所表示的汉字" <<endl;
}
}
正确答案：387420489
C.乘积尾0
如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？
5650 4542 3554 473 946 4114 3871 9073 90 4329
2758 7949 6113 5659 5245 7432 3051 4434 6704 3594
9937 1173 6866 3397 4759 7557 3070 2287 1453 9899
1486 5722 3135 1170 4014 5510 5120 729 2880 9019
2049 698 4582 4346 4427 646 9742 7340 1230 7683
5693 7015 6887 7381 4172 4341 2909 2027 7355 5649
6701 6645 1671 5978 2704 9926 295 3125 3878 6785
2066 4247 4800 1578 6652 4616 1113 6205 3264 2915
3966 5291 2904 1285 2193 1428 2265 8730 9436 7074
689 5510 8243 6114 337 4096 8199 7313 3685 211
分析与过程：
- 在与包含0的数字相乘后必得0，但0的个数不可计算，换一种思路
- 2*5则必得一个0，若不断的寻找这些数字中的0和5，并为它计数取较小的为结果
- 所给10行100个数据可以对每个录入的数据及时处理 ，同时统计2和5的个数
用例代码:
void mymath(){
int n = 100;
int data[] = {
5650,4542,3554,473,946,4114,3871,9073,90,4329,
2758,7949,6113,5659,5245,7432,3051,4434,6704,3594,
9937,1173,6866,3397,4759,7557,3070,2287,1453,9899,
1486,5722,3135,1170,4014,5510,5120,729,2880,9019,
2049,698,4582,4346,4427,646,9742,7340,1230,7683,
5693,7015,6887,7381,4172,4341,2909,2027,7355,5649,
6701,6645,1671,5978,2704,9926,295,3125,3878,6785,
2066,4247,4800,1578,6652,4616,1113,6205,3264,2915,
3966,5291,2904,1285,2193,1428,2265,8730,9436,7074,
689,5510,8243,6114,337,4096,8199,7313,3685,211
};
int temp,sum2 = 0,sum5 = 0;
for(int i=0; i < n; i++){
//一个数进来之后，判断是否能分解为2或者5其中之一或二，不能则下一个
temp = data[i];
while(temp % 2 == 0){
temp = temp/2;
sum2 ++;
}
while(temp % 5 == 0){
temp = temp/5;
sum5 ++;
}
}
cout << min(sum2, sum5);
}
正确答案：31
D.测试次数
x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。
各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。
x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。
如果手机从第7层扔下去没摔坏，但第8层摔坏了，则手机耐摔指数=7。
特别地，如果手机从第1层扔下去就坏了，则耐摔指数=0。
如果到了塔的最高层第n层扔没摔坏，则耐摔指数=n
为了减少测试次数，从每个厂家抽样3部手机参加测试。
某次测试的塔高为1000层，如果我们总是采用最佳策略，在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢？
请填写这个最多测试次数。
注意：需要填写的是一个整数，不要填写任何多余内容。
分析与过程：
- 与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。有什么用呢?
就是为了模拟一个测试环境每次掉落的距离都相等，没别的意思 - 最佳的策略？测试次数少的方向
假设耐摔指数是4，4层楼，
好策略是2层开始测量，坏了，在2层之下测试，好，在2层之上测试
坏策略是从一层开始，逐一测试各层 - 最坏的运气？往多测试的方向走
在1层掉手机坏了，测试出结果了，好运气，一层没坏还得测试，继续其他层次，坏运气 - 解决方法
-
动态规划：min （大数字,max(好策略下的坏运气测试)） 如图
-
手算 ：
- 问题转化为k次最多可以测试多少层，2部手机的情况下，1–第一次从K层测试，坏了，另一部手机则测试k-1层，
逐层测试，最后在K次范围内测试出来，2–好的，最佳策略继续增加K-1层，若坏了，按照1–可测试。
现在要求最多可以测试多少层？则应该是2–增加K-1层后好，重复2–这样下去的和为可测试楼层
得出：(k*(k+1))/2 >= m,k次数m是层数，
3部手机类似，可推理
-
举例找规律： 如图测试次数.jpg
用例代码：
#include 第二种
const int N = 1000;//一千层楼
int f1[N+5],f2[N+5],f3[N+5];//三部手机测试的情况存储
void mymath(){
for(int i= 1; i <= N; i++){
f1[i] = i;
}
for(int i = 1; i <=N ; i++){
int ans = INT_MAX;
for(int j = 1; j<= i; j++){
int tempmax = 1+max(f2[i-j],f1[j-1]);
//共i层，从j层开始测试，好的测试4-2层，坏了测试2下面的层次，逐渐递增i
ans = min(ans, tempmax);
}
f2[i] = ans;
}
for(int i = 1; i <=N ; i++){
int ans = INT_MAX;
for(int j = 1; j<= i; j++){
int tempmax = 1+max(f3[i-j],f2[j-1]);
//共i层，从j层开始测试，好的测试4-3层，坏了测试3下面的层次，逐渐递增i
ans = min(ans, tempmax);
}
f3[i] = ans;
}
cout << f3[N] << endl;
//cout << INT_MAX;
}