码迷，mamicode.com
首页 > 其他好文 > 详细

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

时间：2017-04-18 14:14:43      阅读：219      评论：0      收藏：0      [点我收藏+]

标签：round   ble   平衡   des   tsp   例子   font   margin   个人   

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

 

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
这题还没做出来，，，，

 

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

标签：round   ble   平衡   des   tsp   例子   font   margin   个人   

原文地址：http://www.cnblogs.com/jzdwajue/p/6727262.html
踩
(0)
赞
(0)
   
举报
评论 一句话评论（0）
登录后才能评论！
分享档案
更多>
2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)
周排行
mamicode.com排行更多图片
更多
友情链接
兰亭集智   国之画   百度统计   站长统计   阿里云   chrome插件   新版天听网
关于我们 - 联系我们 - 留言反馈
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码！