寒假Day35：2018蓝桥杯 B组
[蓝桥杯2018初赛]明码
题目描述
汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。
16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。
一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。
把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，
一共16行，布局是：
第1字节，第2字节
第3字节，第4字节
....
第31字节, 第32字节
这道题目是给你一段多个汉字组成的信息，每个汉字用32个字节表示，这里给出了字节作为有符号整数的值。
题目的要求隐藏在这些信息中。你的任务是复原这些汉字的字形，从中看出题目的要求，并根据要求填写答案。
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
输出
根据题意输出正确答案
题意：十个字：九的九次方等于多少？
知识点：
正整数的原码反码补码一样；
负数求补码：原码转反码：符号位不变，数值位按位取反。反码转补码：末位加1
总的来说，符号位不变，数值位按位取反，末尾加一
int w=1; while(w<=10) { for(int i=1; i<=16; i++) { int x,y; cin>>x>>y; cout<<bitset<8>(x); cout<<bitset<8>(y)<<endl;//会输出前导0的 } w++; }
AC代码：
#include<stdio.h> #include<string.h> #include<iostream>
#include<biset> using namespace std; int main() { // int w=1; // while(w<=10) // { // for(int i=1; i<=16; i++) // { // int x,y; // cin>>x>>y; // cout<<bitset<8>(x); // cout<<bitset<8>(y)<<endl;//会输出前导0的 // } // w++; // } int w=1; for(int i=1; i<=9; i++) w*=9; cout<<w<<endl; }
bisset用法：
https://www.jianshu.com/p/380ccac9da99
[蓝桥杯2018初赛]测试次数
题目描述
x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。
各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。
x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。
塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。
如果手机从第7层扔下去没摔坏，但第8层摔坏了，则手机耐摔指数=7。
特别地，如果手机从第1层扔下去就坏了，则耐摔指数=0。
如果到了塔的最高层第n层扔没摔坏，则耐摔指数=n
为了减少测试次数，从每个厂家抽样3部手机参加测试。
某次测试的塔高为1000层，如果我们总是采用最佳策略，在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢？
各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。
x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。
塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。
如果手机从第7层扔下去没摔坏，但第8层摔坏了，则手机耐摔指数=7。
特别地，如果手机从第1层扔下去就坏了，则耐摔指数=0。
如果到了塔的最高层第n层扔没摔坏，则耐摔指数=n
为了减少测试次数，从每个厂家抽样3部手机参加测试。
某次测试的塔高为1000层，如果我们总是采用最佳策略，在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢？
输出
输出一个整数表示答案
思路：我一开始的思路是二分，不对
然后这一题是不好理解的dp
答案19
以下是过了全部数据的：
关键部分代码：
for(int i=0;i<n;i++) { ll x=lower_bound(a,a+n,b[i])-a;//找大于等于 0开始 ll y=upper_bound(c,c+n,b[i])-c;//找大于 sum=sum+x*(n-y); }
AC代码：
#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; typedef long long ll; int a[1000020],b[1000020],c[1000020]; int main() { int n; scanf("%d",&n); for(int i=0; i<n; i++) cin>>a[i]; for(int i=0; i<n; i++) cin>>b[i]; for(int i=0; i<n; i++) cin>>c[i]; sort(a,a+n); sort(b,b+n); sort(c,c+n); ll sum=0; for(int i=0;i<n;i++) { ll x=lower_bound(a,a+n,b[i])-a;//找大于等于 0开始 ll y=upper_bound(c,c+n,b[i])-c;//找大于 sum=sum+x*(n-y); } cout<<sum<<endl; return 0; }
不知道为什么这样子不对？？？
#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; int a[1000020],b[1000020],c[1000020]; int main() { int n; scanf("%d",&n); for(int i=0; i<n; i++) cin>>a[i]; for(int i=0; i<n; i++) cin>>b[i]; for(int i=0; i<n; i++) cin>>c[i]; sort(a,a+n); sort(b,b+n); sort(c,c+n); int sum=0; for(int i=0;i<n;i++) { int x=upper_bound(b,b+n,a[i])-b; for(int j=0;j<n;j++) { int y=upper_bound(c,c+n,b[x])-c; sum=sum+n-y; } } cout<<sum<<endl; return 0; }
待解决：
- 上面的三元组问题
