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

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

时间：2014-07-19 08:19:49      阅读：319      评论：0      收藏：0      [点我收藏+]

标签：des   style   blog   http   color   strong   

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

 

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

题目描述

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

bubuko.com,布布扣

我们用序列表示上图平衡二叉树，即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
这题还没做出来，，，，

 

【总结】2014新生暑假个人排位赛03,布布扣,bubuko.com

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

标签：des   style   blog   http   color   strong   

原文地址：http://blog.csdn.net/u011775691/article/details/37936183
踩
(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
迷上了代码！