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

Posted 2020-09-11

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

 

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

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

题目描写叙述

学姐的七段数码管玩的出神入化。 如今给你一个浮点数，你须要把它以七段数码管的形式输出出来。

一个的矩阵来表示七段数码管。若下标均从0開始。则以第0列的两个，第列的两个，第0行的一个。第行的一个，第行的一个表示七个段。

小数点所占矩形为，点在中间最以下一列。每个数字或小数点矩阵用一列空格隔开。 数码管亮的部分用#覆盖，其余部分用空格补全，若一个数字或小数点的行末尾无#，也要用空格字符补全为 细节參见例子。

输入格式

输入有多组数据，数据不超过100组。每组数据给一个整数，和一个浮点数，输入保证每个浮点数的总长度为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，而他觉得这道题太过于简单就把这道题交给了你 到底这个账号有多少种可能？你仅仅需得到这个结果模的值

输入格式

多组case。第一行为case数，之后行每行一个整数。 ，

输出格式

一个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。

如今给定一个序列。求其能最长的能构成平衡二叉树的子序列。子序列元素为原序列的子集，且元素间保持原顺序。

输入格式

输入第一行为数据组数，接下来组数据，每组第一行为序列元素个数，下一行给出个正整数，表示第个数为2^。

输出格式

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

输入例子

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

输出例子

6
4

这题还没做出来，，，，