【总结】2014新生暑假个人排位赛03

最新推荐文章于 2019-06-01 15:45:53 发布
最新推荐文章于 2019-06-01 15:45:53 发布
阅读量922 收藏
点赞数
分类专栏： 2014暑假集训比赛总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011775691/article/details/37936183
版权

这次题略水，可能是前面几场的比赛的题目太难了，导致我们都是做完签到题呆着一直没事情干。

 

A. 学姐的数码管 2014新生暑假个人排位赛03

时间限制 1000 ms   内存限制 65536 KB

题目描述

学姐的七段数码管玩的出神入化。 现在给你一个浮点数，你需要把它以七段数码管的形式输出出来。 一个 (2∗n+1)∗n 的矩阵来表示七段数码管，若下标均从0开始，则以第0列的两个，第 n−1 列的两个，第0行的一个，第 n 行的一个，第 2∗n 行的一个表示七个段。小数点所占矩形为 (2∗n+1)∗1 ，点在中间最下面一列。每一个数字或小数点矩阵用一列空格隔开。 数码管亮的部分用#覆盖，其余部分用空格补全，若一个数字或小数点的行末尾无#，也要用空格字符补全为 (2∗n+1)∗n  细节参见样例。

输入格式

输入有多组数据，数据不超过100组，每组数据给一个整数 n(3≤n≤10) ，和一个浮点数，输入保证每一个浮点数的总长度为4位且没有前导0。

输出格式

输出他的数码管显示。每组数据末尾输出一个空行。

输入样例

3 2330
3 1456
4 78.9

输出样例

### ### ### ###
  #   #   # # #
  #   #   # # #
### ### ### # #
#     #   # # #
#     #   # # #
### ### ### ###

  # # # ### ###
  # # # #   #  
  # # # #   #  
  # ### ### ###
  #   #   # # #
  #   #   # # #
  #   # ### ###

#### ####   ####
   # #  #   #  #
   # #  #   #  #
   # #  #   #  #
   # ####   ####
   # #  #      #
   # #  #      #
   # #  #      #
   # #### # ####


这题...写的很不优雅，写了200行，看到学长的60行代码觉得很厉害，其实这道题，我们可以先把要输出的存到矩阵里面比较好，这样就可以从上往下打出字符

注意空格空行数据之间的空行，有那种很优雅的写法就是printf("%d%c",t,last?'\n':' ');

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include <cstdlib>
#include <map>
using namespace std;
int num[11][8]={ {6,1,2,3,5,6,7},
                 {2,3,6},
                 {5,1,3,4,5,7},
                 {5,1,3,4,6,7},
                 {4,2,3,4,6},
                 {5,1,2,4,6,7},
                 {6,1,2,4,5,6,7},
                 {3,1,3,6},
                 {7,1,2,3,4,5,6,7},
                 {6,1,2,3,4,6,7},
                };
bool s[11][8];
void init()
{
    for(int i=0;i<=9;i++)
    {
        for(int j=1;j<=num[i][0];j++)
        {
            s[i][num[i][j]]=true;
        }
    }
}
bool ans[5][8];
void cpy(bool* to,bool* source)
{
    for(int i=1;i<=7;i++)
    {
        to[i]=source[i];
    }
}
void printHzt(int n)
{
    for(int i=1;i<=n;i++)
        printf("#");
}
void printSpcHzt(int n)
{
    for(int i=1;i<=n;i++)
        printf(" ");
}
int main()
{
    #ifndef ONLINE_JUDGE
        freopen("D:/in.txt","r",stdin);
    #endif
    init();
    int n;double m;
    while(scanf("%d%lf",&n,&m)!=EOF)
    {
        char str[11];
        sprintf(str,"%f",m);
        int pointPos=-1;
        for(int i=0;i<4;i++)
        {
            if((str[i]-'0')>=0&&(str[i]-'0')<=9)
                cpy(ans[i+1],s[str[i]-'0']);
            else if(str[i]=='.')
            {
                pointPos=i+1;
            }
        }
            for(int j=1;j<=7;j++)
            {
                    if(j==1)
                    {
                        for(int i=1;i<=4;i++)
                        {
                            if(i==pointPos)
                            {
                                printf("  ");
                                continue;
                            }
                            if(ans[i][j])
                                printHzt(n);
                            else if(ans[i][2]||ans[i][3])
                            {
                                if(ans[i][2])
                                    printHzt(1);
                                else
                                    printSpcHzt(1);
                                printSpcHzt(n-2);
                                if(ans[i][3])
                                    printHzt(1);
                                else
                                    printSpcHzt(1);
                            }
                            else
                                printSpcHzt(n);
                            if(i!=4)
                                printf(" ");
                            else
                                printf("\n");
                        }
                    }
                    if(j==2)
                    {
                        for(int k=1;k<=n-1;k++)
                        {
                            for(int p=1;p<=4;p++)
                            {
                                if(p==pointPos)
                                {
                                    printf("  ");
                                    continue;
                                }
                                if(ans[p][2])
                                    printHzt(1);
                                else
                                    printSpcHzt(1);
                                printSpcHzt(n-2);
                                if(ans[p][3])
                                    printHzt(1);
                                else
                                    printSpcHzt(1);
                                if(p!=4)
                                    printSpcHzt(1);
                            }
                            printf("\n");
                        }
                    }
                    if(j==3)
                    {
                        continue;
                    }
                    if(j==4)
                    {
                        for(int i=1;i<=4;i++)
                        {
                            /*if(str[i-1]=='0')
                            {
                                printf("# #");
                                if(i!=4)
                                    printf(" ");
                                else
                                    printf("\n");
                                continue;
                            }*/
                            if(i==pointPos)
                            {
                                printf("  ");
                                continue;
                            }
                            if(ans[i][j])
                                printHzt(n);
                            else if(ans[i][5]||ans[i][6]||ans[i][2]||ans[i][3])
                            {
                                if(ans[i][5]||ans[i][2])
                                    printHzt(1);
                                else
                                    printSpcHzt(1);
                                printSpcHzt(n-2);
                                if(ans[i][6]||ans[i][3])
                                    printHzt(1);
                                else
                                    printSpcHzt(1);
                            }
                            else
                                printSpcHzt(n);
                            if(i!=4)
                                printf(" ");
                            else
                                printf("\n");
                        }
                    }
                    if(j==5)
                    {
                        for(int k=1;k<=n-1;k++)
                        {
                            for(int p=1;p<=4;p++)
                            {
                                if(p==pointPos)
                                {
                                    printf("  ");
                                    continue;
                                }
                                if(ans[p][5])
                                    printHzt(1);
                                else
                                    printSpcHzt(1);
                                printSpcHzt(n-2);
                                if(ans[p][6])
                                    printHzt(1);
                                else
                                    printSpcHzt(1);
                                if(p!=4)
                                    printSpcHzt(1);
                            }
                            printf("\n");
                        }
                    }
                    if(j==6)
                    {
                        continue;
                    }
                    if(j==7)
                    {
                        for(int i=1;i<=4;i++)
                        {
                            if(i==pointPos)
                            {
                                printf("# ");
                                continue;
                            }
                            if(ans[i][j])
                                printHzt(n);
                            else if(ans[i][5]||ans[i][6])
                            {
                                if(ans[i][5])
                                    printHzt(1);
                                else
                                    printSpcHzt(1);
                                printSpcHzt(n-2);
                                if(ans[i][6])
                                    printHzt(1);
                                else
                                    printSpcHzt(1);
                            }
                            else
                                printSpcHzt(n);
                            if(i!=4)
                                printf(" ");
                            else
                                printf("\n");
                        }
                    }
                }
                printf("\n");
 
    }
    return 0;
}


 

B. 学姐的旋转图像 2014新生暑假个人排位赛03

时间限制 1000 ms   内存限制 65536 KB

题目描述

学姐在学图形学，然后写了一个能让图片逆时针转圈的程序。这个程序很厉害，只要输入灰度图片和旋转过的角度（90的倍数），就可以输出一个新图片。给你一张图片的灰度矩阵，和它已转过的角度，请输出图片旋转前的灰度图矩阵。

输入格式

接下来给出图片扫描稿的高H和宽W，图片的灰度矩阵，高宽都小于500，题目其他的所有数值都小于int的范围。多组数据，组数小于20，EOF结束。

输出格式

一个矩阵

输入样例

2 2 180
0 1
1 2

输出样例

2 1
1 0

 

这题，它给的是旋转过后的图像，是逆时针转后的图像，复原的话只需要顺时针，最好的方法在纸上写好之后，旋转一下，注意扫描的游标的走向

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include <cstdlib>
#include <map>
using namespace std;
int s1[555][555];
int s2[555][555];
int main()
{
    #ifndef ONLINE_JUDGE
        freopen("D:/in.txt","r",stdin);
    #endif
    int h,w,de;
    int ansh,answ;
    while(scanf("%d%d%d",&h,&w,&de)!=EOF)
    {
        for(int i=1;i<=h;i++)
        {
            for(int j=1;j<=w;j++)
                scanf("%d",&s1[i][j]);
        }
        de=de%360;
        bool isok=false;
        if(de==0)
        {
            for(int i=1;i<=h;i++)
            {
                for(int j=1;j<=w;j++)
                {
                    printf("%d%c",s1[i][j],j==w?'\n':' ');
                }
            }
            isok=true;
        }
        else if(de==90)
        {
            for(int i=1;i<=w;i++)
            {
                for(int j=h;j>=1;j--)
                {
                    s2[i][h+1-j]=s1[j][i];
                }
            }
            ansh=w;
            answ=h;
        }
        else if(de==180)
        {
            for(int i=w;i>=1;i--)
            {
                for(int j=h;j>=1;j--)
                {
                    s2[h+1-j][w+1-i]=s1[j][i];
                }
            }
            ansh=h;answ=w;
        }
        else if(de==270)
        {
            for(int j=w;j>=1;j--)
            {
                for(int i=1;i<=h;i++)
                {
                    s2[w+1-j][i]=s1[i][j];
                }
            }
            ansh=w;
            answ=h;
        }
        if (!isok)
        {
            for(int i=1;i<=ansh;i++)
            {
                for(int j=1;j<=answ;j++)
                {
                        printf("%d%c",s2[i][j],j==answ?'\n':' ');
                }
            }
        }
    }
    return 0;
}


 

C. 字符串 2014新生暑假个人排位赛03

时间限制 2000 ms   内存限制 512000 KB

题目描述

维护一个字符串集合：初始为空，依次处理一些插入操作，并在插入之后输出该字符串在集合中出现的次数。

字符串的长度不超过100，字符串个数不超过100000。

输入格式

输入文件包含若干行，每行为一个字符串，依次代表一个待插入的字
符串。该字符串一定非空，且仅包含英文字母和数字。

输出格式

对于每个插入操作输出一行一个整数，代表插入该字符串之后，该字
符串在集合中出现的次数。

输入样例

str1
str2
str1
str1
str2
str3

输出样例

1
1
2
3
2
1

 

 

 

map水过，等下补一道hash，其实，反正不计罚时，碰到这种题，最好先map水一炮嘛。现场很多字典树坑，，，，

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include <cstdlib>
#include <map>
using namespace std;
map<string,int>mymap;
int main()
{
    #ifndef ONLINE_JUDGE
        freopen("D:/in.txt","r",stdin);
    #endif
    char ch[111];
    while(scanf("%s",ch)!=EOF)
    {
        mymap[string(ch)]++;
        printf("%d\n",mymap[string(ch)]);
    }
 
    return 0;
}


 

D. 田田的账号 2014新生暑假个人排位赛03

时间限制 1000 ms   内存限制 65536 KB

题目描述

田田申请了一个新的oj账号，打算取一个霸气而简单的名字。 什么叫简单呢？说白了田田脑子不好使，只能记住abcd这4个字母组成单词。 怎么叫霸气呢？田田认为a个个数一定要有奇数个，b的个数一定要有偶数个（包括0）才可以。 现在田田取了一个长为n的账号，但是由于田田的记性实在太差了，而把账号忘记了. 于是把这个问题交给了聪明的wzt，而他认为这道题太过于简单就把这道题交给了你 究竟这个账号有多少种可能？你只需得到这个结果模 109+7 的值

输入格式

多组case，第一行为case数 T ，之后 T 行每行一个整数 n 。  1≤n≤109 ， T≤100

输出格式

一个case对应一行输出

输入样例

2
1
2

输出样例

1
4

打表，算出第3项，就看粗了，大概是一个4^(n-1)

配合快速幂运算

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include <cstdlib>
using namespace std;
const long long mod=1000000007;
long long quickSqr(long long a,long long b)
{
    long long ans=1;
    while(b)
    {
        if(b&1)
            ans=ans*a%mod;
        a=a*a%mod;
        b>>=1;
    }
    return ans%mod;
}
int main()
{
    #ifndef ONLINE_JUDGE
        //freopen("D:/in.txt","r",stdin);
    #endif
    int T;scanf("%d",&T);
    long long n;
    while(T--)
    {
        scanf("%lld",&n);
        long long ans=1;
        ans=quickSqr(4,n-1);
        //cout<<quickSqr(3,n)<<endl;
        printf("%lld\n",ans);
    }
    return 0;
}


 

E. 学姐的数列 2014新生暑假个人排位赛03

时间限制 5000 ms   内存限制 65536 KB

题目描述

定义一颗平衡二叉树满足条件：对于任意节点，其左子树的权值之和等于右子树权值之和。如图：

我们用序列表示上图平衡二叉树，即4 1 1 2 4 4。
现在给定一个序列，求其能最长的能构成平衡二叉树的子序列。子序列元素为原序列的子集，且元素间保持原顺序。

输入格式

输入第一行为数据组数 T(T≤10) ，接下来 T 组数据，每组第一行 n(1≤n≤128) 为序列元素个数，下一行给出 n 个正整数， ai(ai≤7) 表示第 i 个数为2^ ai 。

输出格式

每组数据输出一行，符合题意的最长子序列的长度。

输入样例

2
6
2 0 0 1 2 2
5
0 0 0 0 0

输出样例

6
4
这题还没做出来，，，，

 

绝风
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
BUPT Summer Journey #test3 E
PegasasNever的专栏
07-19 422
#include #include #include #include #include #define maxn 200 #define LOCAL using namespace std; int n; int a[maxn],dp[maxn][maxn][50]; int main() {     #ifdef LOCAL     freopen("input.tx
显示屏输出（计蒜客）
077CYW的博客
03-20 539
(复制出错，格式有问题。不要描述部分了，看输入样例就能理解题意)输入格式输入两个整数 k，n(1≤k≤10,0≤n≤99999999)，分别表达放大的倍数和需要输出的数字。输出格式输出数码管显示的数字，数字每一位之间用一列空格隔开。样例输入12 12345样例输出1 -- -- -- | | | | | | | | | | | | ...
维护集合Ⅱ【Splay】
cdsszjj的博客
11-08 358
题目描述如未特别说明，以下所有数据均为整数。维护一个多重集 S ，初始为空，有以下几种操作： 插入元素 x 。 删除元素 x ，保证删除的元素一定存在。 输出 S 中相差最小的两个元素的差，保证此时|S|≥2 。 操作共 n 次 。 输入格式第一行一个整数 n (1≤n≤3×10^5)，表示共有 n 次操作。 接下来 n 行，每行为以下几种格式之一： 0 x ，把 x（0≤x≤10^9 ）加入
科大晋校第四次周训（C语言网）
小牛的博客
06-01 546
问题 1024: [编程入门]矩阵对角线求和 时间限制: 1Sec 内存限制: 128MB 提交: 6052 解决: 3974 题目描述 求一个3×3矩阵对角线元素之和。 输入 矩阵 输出 主对角线 副对角线 元素和 样例输入 1 2 3 1 1 1 3 2 1 样例输出 3 7 #include <iostream> #include <string> #include ...
Qt 平常遇到之后自己搜索一些东西的集合（7）
我天真无邪
08-19 599
Qt 固定QWIdget及其子类的大小（也就是不允许缩放 我是这么干的） 1： const int width = 320; const int height = 240; setMinimumSize(width, height); setMaximumSize(width, height); 2：重写moveEvent         setGeometry
S2 AWD排位赛-6.zip
12-07
【S2 AWD排位赛-6.zip】这个压缩包文件是BugKu在2021年举办的一场Capture The Flag（CTF） Automated Web Defense（AWD）排位赛的真实比赛题目集合。CTF是一种信息安全竞赛，参赛者通过解决各种安全问题来得分，而...
BugKu 2021 CTF AWD 排位赛 真题 S2 AWD排位赛-7.zip
12-07
【标题】"BugKu 2021 CTF AWD 排位赛 真题 S2 AWD排位赛-7.zip" 指的是2021年BugKu网络安全平台举办的AWD（Attack-Defend，攻防）CTF（Capture The Flag，夺旗）排位赛的实战题目，其中的"7"可能代表该赛事的第七个...
S2 AWD排位赛-11.zip
12-07
BugKu 2021 CTF AWD 排位赛 真题
S2 AWD排位赛-9.zip
12-07
【S2 AWD排位赛-9.zip】这个压缩包文件是BugKu在2021年举办的一场CTF（Capture The Flag）攻防战排位赛的真实题目集合。CTF是一种网络安全竞赛，参赛者通过解密、逆向工程、漏洞挖掘等技术手段获取“旗标”（Flag）...
BugKu 2021 CTF AWD 排位赛 真题 S2 AWD排位赛-8.zip
12-07
BugKu 2021 CTF AWD 排位赛 真题
基础代码-维护集合
Mi-Queen
09-09 346
问题 C: 维护集合 时间限制: 1 Sec内存限制: 512 MB 题目描述 维护一个字符串集合:初始为空,依次处理一些插入操作,并在插入 之后输出该字符串在集合中出现的次数。 输入 输入文件包含若干行,每行为一个字符串,依次代表一个待插入的字 符串。该字符串一定非空,且仅包含英文字母和数字。 输出
维护集合
Donald_TY的专栏
07-13 691
题目描述 维护一个字符串集合：初始为空，依次处理一些插入操作，并在插入之后输出该字符串在集合中出现的次数。 输入 第一行输入n 接下来n行，每行为一个字符串，依次代表一个待插入的字符串。该字符串一定非空，且仅包含小写英文字母。 输出 对于每个插入操作输出一行一个整数，代表插入该字符串之后，该字符串在集合中出现的次数。样例输入 6 str bsny str str bsny
显示屏输出
MrCyilin的博客
02-01 431
//作者  ：  陈奕霖 蒜头君有一块数码管显示屏，只能显示数字。每个数字的显示如下。每 77 个数码管用来显示一个数字。 1 -2| |3 -4| |5 -每个数字对应的输出如下。1​2     -   -       -   -   -   -   -   -3 |   |   | | | |   |     | | | | | | |4     -   -   -   -   -  
hash+map 维护集合
七箫.
09-05 533
Description 维护一个字符串集合:初始为空,依次处理一些插入操作,并在插入 之后输出该字符串在集合中出现的次数。  Input 输入文件包含若干行,每行为一个字符串,依次代表一个待插入的字 符串。该字符串一定非空,且仅包含英文字母和数字。  Output 对于每个插入操作输出一行一个整数,代表插入该字符串之后,该字
字符串的一些操作
个人奋斗是个人成功的关键
10-17 570
#include #include #include using namespace std; class String { public:     String(){}     ~String(){}     String SubString(int pos,int num);     void Insert(String t,int pos);     void
2018年长沙理工大学第十三届程序设计竞赛题解
weixin_30256505的博客
04-20 7217
链接：https://www.nowcoder.com/acm/contest/96/A来源：牛客网 “LL是什么？这都不知道的话，别说自己是程序猿啊！” “longlong？” “。。。肯定是LoveLive啊！” qwb为了检验你是否是真正的程序猿，决定出道题考考你：现在程序会输入一行字符串，如果恰好是lovelive（不区分大小写）就输出yes，否则输出no。 输入描述: ...
字符串、集合、文件操作
weixin_30672019的博客
03-20 73
name = "my name is Alex"print(name.capitalize())#首字母大写print(name.count("a"))#统计字母个数print(name.center(56,"-"))#print(name.encode())#字符串转成二进制print(name.endswith("ex"))#以什么结尾print(name.expandtabs(tabsize...
boj408字符串——hash的应用
lvy的专栏
07-20 857
2014-07-18题目
bugku s3 awd排位赛-11
最新发布
12-08
bugku s3 awd排位赛-11是指《步步高升》第三季的AWD排位赛第11场比赛。在这场比赛中，选手们将使用AWD（全驱）车辆进行排位赛，争夺最佳的出发位置。 在这场比赛中，选手们需要在赛道上展现出极致的驾驶技术和车辆...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值