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

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

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

这题还没做出来，，，，

时间： 2024-10-18 14:52:37

【总结】2014新生暑假个人排位赛03的相关文章

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

A. 学姐的桌面 2014新生暑假个人排位赛01 时间限制 1000 ms 内存限制 65536 KB 题目描写叙述 学姐在增加集训队之后.学习了使用ubuntu系统来做题,可是没有了360电脑管家,学姐再也没办法看到她的飞速电脑开机究竟虐了全国多少人.作为一个电脑高手.学姐花了几分钟黑到了360的数据库拿到了全国360用户的开机时间,如今学姐想自己算算究竟打败了百分之多少的人? 输入格式 输入有多组数据. 首先给出数据组数T(T≤10),以下T组数据,每组开头为n(1≤n≤100000),36

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

A. 丁神去谷歌 2014新生暑假个人排位赛02 时间限制 1000 ms 内存限制 65536 KB 题目描述 丁神要去Google上班了,去之前丁神想再做一道水题,但时间不多了,所以他希望题目做起来既水又快.现在一共有n道题,编号从1到n,每道题有两个值a和b,a为做这道题需要的时间,b为题目的"水值",丁神希望做b/a最大的那题. 输入格式 输入第一行为数据组数T(T≤10),接下来T组数据,每组数据中第一行为一个数n,n为题目的数量,接下来n行,每行两个正整数a和b.如果两道题

2014年暑假学习的日子

2014年的暑假接近尾声,我开始试着去回顾这个暑假的收获.虽然时间比较短只有40天,但收获还是蛮多的,在这个拿出来和大家晒晒. 思想上: 1.见到一种新事物,知道如何和以前的知识建立联系,从心态上不再有畏惧感: 2.开始试着看API文档(英文版),再次验证了学英语的重要性: 3.有了自己的时间管理,虽然每天都有组长催项目进度,但还是能坚持每天看Android视频: 4.严格控制项目期限,必须在规定时间内完成规定的事,比如我们的机房收费搞了将近半年: 5.开始试着结对学习,比如我.宏杰.一清作为一

记2014年暑假，一个项目，三个框架

在开始动笔之际,看了下博文的标题,突然觉得欠妥,"记2014年暑假,一个项目,三个框架",既然是暑假说明还是学生,今年的6月我已经毕业了,但还在学习,并且在向一名合格的架构师狂奔.你说我矫情也好,做作也罢,现实就是这样的,厚着脸说:咱也矫情一回. 整个暑假,总共四十天,从7月中旬开始到8月底,从技术上看,整个假期都处于看视频,做项目,作总结的过程中,前二十天跟着视频做了DRP的项目,后二十天(到8月26日),看完了三个框架的视频,总结还在继续:从英语上看,这个假期是从听走向说的开始:从

2014年暑假c#学习笔记目录

2014年暑假c#学习笔记 一.C#编程基础 1. c#编程基础之枚举 2. c#编程基础之函数可变参数 3. c#编程基础之字符串基础 4. c#编程基础之字符串函数 5.c#编程基础之ref.out参数 二.C#winform编程 1.C#WinForm基础制作简单计算器 2.C#WinForm基础Email分析器 3.C#WinForm基础累加器 4.C#WinForm基础图片(显示和隐藏) 5.C#WinForm基础登陆失败三次退出系统 6.C#WinForm基础城市选择器 三.c#面向

2014年暑假——英语清凉了夏季的炎热

--题记 又是度过了这个城市中一年最热的季节,又是枯燥中夹杂着美丽的学英语的声音.暑假就这么仓促的过去了,是啊,当所有人在感慨时间飞快的时候,有这样一种人是在每天坚持着做一件事的,这样的人都是好样的.我也感慨,时间好快,明天就是开学了,我复制上来早已写好的英语总结. 先不说计算机的学习,想聊一下我的英语.清凉了暑假的炎热. 1.音标 整个暑假英语的学习音标算是一个亮点了,也是进步最大和问题最多的. 开学到8月5日第一遍赖世雄,因为距离这一次的学习是很久之前的事情了,所以这一遍主要是回顾以前学过的

2014，暑假，前进加奋斗。

近期一段时间忙着比赛.忙着复习,忙着考试.就慢慢忘记记录自己的学习路程了,对于7.6号才放假的我来说,真正的大学时光才开启,能够不用再操心上课老师点名没到的情况了,不用再操心没有完整的时间来做项目了,暑假的时间全然属于自己,对于自己技术方面的苛求,以及对新技术的渴望.我能够有个完整的时间来真正的充实一下自己. 当然,对于记录学习历程这件事来说.这段时间我会尽量把自己前段时间做的事以博客专栏的形式来分享出来,尽管还是新手.可是能独立完毕一次完整的项目来说,从中收获的还是非常多的,包含技术,人情,生

2014年暑假总结

概述 时间过得真快啊,不知不觉半年又过去了,这半年发生的事不是太多,但是,每一件事又都是那么的刻骨铭心 学到的技术 java java学习的不是太多,主要有总结了一下之前的j2se,学习了j2ee的理论,学习了drp,drp现没有学习完,在学的过程中停止了,然后,将精力全部放到了.net上. .net 在工作之前,包括在工作时的前一段时间,没有打算继续再往下学习.net,但是,在工作的过程中,发现自己的.net差的很多,缺的很多,而且,学习的不是很全面,之前也纠结到底.net就这么着,还是深入的

2014暑假ACM13级一批集训内容

2014 这个暑假,我大一的暑假来吧!!! 2014暑假ACM13级一批集训内容 集训期间时间安排: 周一到周六 上午:8:00-11:30 下午:2:00-5:30 晚上7:00-9:30 周日自由休息 集训形式: 1,每周一三五讲解知识点,其他时间消化吸收掉这些知识点. 2,每周六进行对本周知识的测试. 考核方式及要求: 1,根据平时练习+比赛的完成情况排名.不只是看每次比赛的排名,更重要的是自己的态度和进步的幅度. 2,无故迟到/缺勤 3,期间严禁玩游戏,严禁长时间聊天,严禁看视频 4,练