洛谷P1538迎春舞会之数字舞蹈

题目背景

HNSDFZ的同学们为了庆祝春节,准备排练一场舞会。

题目描述

在越来越讲究合作的时代,人们注意的更多的不是个人物的舞姿,而是集体的排列。

为了配合每年的倒计时,同学们决定排出——“数字舞蹈”。顾名思义就是所有人一起排成若干个数字 -___-|||| 更为创新的是,每个人都是趴在地上,保证横竖。

现在给出数字及其要求摆出的大小,请你编程,模拟同学们的优美姿态。

输入输出格式

输入格式:

第一行为k。k表示要摆出数字的大小。

第二行为全部由数字组成的字符串,即要摆出的几个数字。

输出格式:

按题目要求输出。

输入输出样例

输入样例#1:

2
1234567890

输出样例#1:

      --   --        --   --   --   --   --   --
   |    |    | |  | |    |       | |  | |  | |  |
   |    |    | |  | |    |       | |  | |  | |  |
      --   --   --   --   --        --   --
   | |       |    |    | |  |    | |  |    | |  |
   | |       |    |    | |  |    | |  |    | |  |
      --   --        --   --        --   --   --

说明

每个数字之前有1个空格,所有数字全部对齐。

k<=30,s的长度不超过255

--------------------------------------------------------------------------------------------------------------

很水

尽量来简化情况,把三个横着的对每个数字处理,两个竖着的对每个数字处理

见代码

WARN:洛谷的输入格式好xiejin,一开始用getline(),之前放一个getchar,结果一直WA,也不知道什么原因,还跟别人的程序打了一个对拍也没问题,结果直接cin就好了

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
int k,a[300],w,h,n;
string s;
char up[15]="- -- -----",mid[15]="  ----- --",down[15]="- -- -- --";
int pos[2][15]={{2,1,1,1,2,0,0,1,2,2},{2,1,0,1,1,1,2,1,2,1}};
int main(){
    //freopen("in.txt","r",stdin);
    //freopen("1.txt","w",stdout);

    cin>>k;
    cin>>s;
    for(n=0;n<s.size();n++) a[n+1]=s[n]-‘0‘;
    w=k+2;h=2*k+3;
    for(int i=1;i<=h;i++)
        for(int j=1;j<=n;j++){
            //-
            if(i==1||i==k+2||i==h){
                putchar(‘ ‘);
                for(int z=1;z<=k;z++){
                    if(i==1) putchar(up[a[j]]);
                    if(i==1+k+1) putchar(mid[a[j]]);
                    if(i==h) putchar(down[a[j]]);
                }
                putchar(‘ ‘);
            }
            //|
            else{
                int num=0;if(i>k+2) num=1;
                for(int i=1;i<=w;i++){
                    if(pos[num][a[j]]==0&&i==1) putchar(‘|‘);
                    else if(pos[num][a[j]]==1&&i==w) putchar(‘|‘);
                    else if(pos[num][a[j]]==2&&(i==1||i==w)) putchar(‘|‘);
                    else putchar(‘ ‘);
                }
            }
            if(j!=n) putchar(‘ ‘);
            if(j==n&&i!=h) putchar(‘\n‘);
        }
} 
时间: 2024-10-04 20:36:08

洛谷P1538迎春舞会之数字舞蹈的相关文章

洛谷 P2008 大朋友的数字

P2008 大朋友的数字 题目背景 在NOIP2013的赛场上,常神牛华丽丽的手残了,小朋友的数字一题只得了10分.于是,他要恶搞一下这道题. 题目描述 有一批大朋友(年龄15岁以上),他们每人手上拿着一个数字,当然这个数字只有1位,也就是0到9之间.每个大朋友的分数为在他之前的最长不下降子序列中所有数之和.(这个序列必须以它作为结尾!)如有多个最长不下降子序列,那么取编号字典序最小的.现在告诉你有n个大朋友,以及他们各自的数字,请你求出他们每个人的分数. 输入输出格式 输入格式: 输入文件为b

洛谷P1118 [USACO06FEB]数字三角形 搜索

洛谷P1118 [USACO06FEB]数字三角形Backward Digit Su-     搜索 这题我们发现每一个位置的加权就是 杨辉三角 yh[ n ][ i ] 然后我们就可以求 n! 暴力 ,但是会 TLE 额 好像是会T 因为12! 已经 4亿了然后我们加一个强力剪枝 如果当前求出来的 s 已经大于 sum了,因为没有负的加权,也就是说这一路是没有用了的,在继续搜下去也不能更新答案了,那么就直接退出 . 1 #include <cstdio> 2 #include <cma

洛谷P1118 数字三角形游戏

洛谷1118 数字三角形游戏 题目描述 有这么一个游戏: 写出一个1-N的排列a[i],然后每次将相邻两个数相加,构成新的序列,再对新序列进行这样的操作,显然每次构成的序列都比上一次的序列长度少1,直到只剩下一个数字位置.下面是一个例子:     3   1   2   4       4   3   6         7   9          16 最后得到16这样一个数字. 现在想要倒着玩这样一个游戏,如果知道N,知道最后得到的数字的大小sum,请你求出最初序列a[i],为1-N的一个

洛谷P1132 数字生成计划 广搜

洛谷P1132 数字生成计划 广搜 三种操作 因为要步数最少,所以广搜 1 #include <bits/stdc++.h> 2 #define For(i,j,k) for(int i=j;i<=k;i++) 3 using namespace std ; 4 5 const int N = 1000011 ; 6 struct node{ 7 int a,ans ; 8 }; 9 bool flag[N] ; 10 int f[N] ; 11 queue<node> q;

洛谷 P2709 BZOJ 3781 小B的询问

题目描述 小B有一个序列,包含N个1~K之间的整数.他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数.小B请你帮助他回答询问. 输入输出格式 输入格式: 第一行,三个整数N.M.K. 第二行,N个整数,表示小B的序列. 接下来的M行,每行两个整数L.R. 输出格式: M行,每行一个整数,其中第i行的整数表示第i个询问的答案. 输入输出样例 输入样例#1: 6 4 3 1 3 2 1 1 3

洛谷 P2801 教主的魔法 题解

此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置. 题目链接:https://www.luogu.org/problem/show?pid=2801 题目描述 教主最近学会了一种神奇的魔法,能够使人长高.于是他准备演示给XMYZ信息组每个英雄看.于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1.2.…….N. 每个人的身高一开始都是不超过1000的正整数.教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英雄的身高全部加上一个整数W.(虽然L=R时并不

洛谷 P1219 八皇后 题解

此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置. 题目链接:https://www.luogu.org/problem/show?pid=1219 题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行.每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子. 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: 行号 1 2 3 4 5 6 列号 2 4 6 1 3 5 这只是跳

洛谷 P1886 滑动窗口

题目描述 现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口.现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值. 例如: The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格式: 输入一共有两行,第一行为n,k. 第二行为n个数(<INT_MAX). 输出格式: 输出共两行,第一行为每次窗口滑动的最小值 第二行为每次窗口滑动的最大值 输入输出样例 输入样例#1: 8 3 1 3 -1 -

[洛谷]P3613 睡觉困难综合征

题目大意:给出一棵n个点的树,每个点有一个运算符(与.或.异或)和一个数,支持两种操作,第一种修改一个点的运算符和数,第二种给出x,y,z,询问若有一个0~z之间的数从点x走到点y(简单路径),并且对路径上经过的点做对应的运算,最终最大能是多少.(n,操作数<=100,000,数字在[0,2^64)之间) 思路:洛谷改编NOI的一道神题,树剖/LCT维护若一开始全是0/全是1,经过一条链后各位会变成什么,用位运算合并信息,然后每个询问,从高位往低位贪心,每次取0和1中经过这条链后得到的较大值,若