寒假Day35：2018蓝桥杯 B组

[蓝桥杯2018初赛]明码

题目描述

汉字的字形存在于字库中，即便在今天，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

输出

根据题意输出正确答案

题意：十个字：九的九次方等于多少？

知识点：

正整数的原码反码补码一样；

负数求补码：原码转反码：符号位不变，数值位按位取反。反码转补码：末位加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层，如果我们总是采用最佳策略，在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢？

输出

输出一个整数表示答案

思路：我一开始的思路是二分，不对

然后这一题是不好理解的dp

答案19

[蓝桥杯2018初赛]递增三元组

题目链接：http://oj.ecustacm.cn/problem.php?id=1371

暴力能过75%数据

以下是过了全部数据的：

关键部分代码：

    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;
}

View Code

不知道为什么这样子不对？？？

#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;
}

View Code

待解决：

上面的三元组问题