【T^T 1736】【FJUTOJ 1077】排座位

http://59.77.139.92/problem.php?id=1077

水题,小心PE

// <1736.cpp> - 11/12/16 17:17:52
// This file is made by YJinpeng,created by XuYike‘s black technology automatically.
// Copyright (C) 2016 ChangJun High School, Inc.
// I don‘t know what this program is.

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <cmath>
using namespace std;
inline int gi() {
	register int w=0,q=0;register char ch=getchar();
	while((ch<‘0‘||ch>‘9‘)&&ch!=‘-‘)ch=getchar();
	if(ch==‘-‘)q=1,ch=getchar();
	while(ch>=‘0‘&&ch<=‘9‘)w=w*10+ch-‘0‘,ch=getchar();
	return q?-w:w;
}
int _x[3]={5,1,10},_y[3]={3,2,1};
char s[5][12];
int main()
{
	freopen("1736.in","r",stdin);
	freopen("1736.out","w",stdout);
    int T=gi();
    memset(s,‘ ‘,sizeof(s));
    for(int i=5;i<=8;i++)s[0][i]=‘X‘;
    for(int i=1;i<=4;i++)
        for(int o=0;o<3;o++)
            for(int j=_x[o];j<=_x[o]+_y[o];j++)
                s[i][j]=‘0‘;
    for(int i=1;i<=4;i++)s[i][4]=s[i][9]=‘|‘;
    while(T--){
        int n=gi(),x=(n-1)/9,y;
        n-=9*x;x++;
        for(int o=0;o<3;o++)
            if(_y[o]+1>=n){y=_x[o]+n-1;break;}
            else n-=_y[o]+1;
        s[x][y]=‘#‘;
        for(int j=1;j<=8;j++)putchar(s[0][j]);
        putchar(‘\n‘);
        for(int i=1;i<=4;putchar(‘\n‘),i++)
            for(int j=1;j<=11;j++)putchar(s[i][j]);
        s[x][y]=‘0‘;
    }
	return 0;
}
时间: 2024-10-13 02:38:08

【T^T 1736】【FJUTOJ 1077】排座位的相关文章

PTA 7-4 排座位(25 分)

7-4 排座位(25 分) 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位.无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席. 输入格式: 输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号:M为已知两两宾客之间的关系数:K为查询的条数.随后M行,每行给出一对宾客之间的关系,格式为:宾客1 宾客2 关系,其中关系为1表示是朋友,-1表示是死对头.注意两个人不可能既是朋友又是

排座位

布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位.无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席. 输入格式: 输入第一行给出3个正整数:N(<= 100),即前来参宴的宾客总人数,则这些人从1到N编号:M为已知两两宾客之间的关系数:K为查询的条数.随后M行,每行给出一对宾客之间的关系,格式为:"宾客1 宾客2 关系",其中"关系"为1表示是朋友,-1表示是死对头.注意两个

题解:2018级算法第二次上机 Zexal的排座位

题目描述: 样例: 实现解释: 一道看似复杂但实际既是斐波那契变形的题目 知识点:递推,斐波那契 通过问题的描述,可以得到以下规律:(除了座位数为一时)男生坐最后时,倒数第二个一定是女生:女生坐最后,倒数第二个均可.转化:i个位置时男生结尾的情况数等于i-1个位置时女生结尾的情况数,i个位置时女生结尾的情况数等于i-1个位置时的总情况数. 于是便可得出两种解决方案:斐波那契变形和直接循环递推 斐波那契变形: i位置男生结尾的情况 = i-1位置女生结尾情况数 = i-2位置总情况数 i位置女生结

洛谷 P2071 座位安排 seat.cpp/c/pas

P2071 座位安排 seat.cpp/c/pas 题目背景 公元二零一四年四月十七日,小明参加了省赛,在一路上,他遇到了许多问题,请你帮他解决. 题目描述 已知车上有N排座位,有N*2个人参加省赛,每排座位只能坐两人,且每个人都有自己想坐的排数,问最多使多少人坐到自己想坐的位置. 输入输出格式 输入格式: 第一行,一个正整数N. 第二行至第N*2+1行,每行两个正整数Si1,Si2,为每个人想坐的排数. 输出格式: 一个非负整数,为最多使得多少人满意. 输入输出样例 输入样例#1: 复制 4

p2071 座位安排

传送门 题目 已知车上有N排座位,有N*2个人参加省赛,每排座位只能坐两人,且每个人都有自己想坐的排数,问最多使多少人坐到自己想坐的位置. 输入格式: 第一行,一个正整数N. 第二行至第N*2+1行,每行两个正整数Si1,Si2,为每个人想坐的排数. 输出格式: 一个非负整数,为最多使得多少人满意. N<=2000. 分析 以为每排有2个座位,所以在右边建2*n个点代表座位与左边2*n个点所代表的人进行匹配.将每一个人与他所满意的两排共四个座位连边,在这里,第x排的2个座位分别为x和x+n 代码

座位背对着别人

最近时常带女儿去外面吃饭(有时来不及做饭).有一排座位(靠近窗户),正好背对着旁边的座位(呈90度).我们刚好要在那里坐下,突然我发现身后有人坐在那里.我对女儿说,咱们不能坐这里.她问为什么?我说,坐在这里背对着别人不礼貌.于是,我们换到了别的地方,为了避免背对着别人. 女儿从小这样我尽量教育她,要对人尊重,这就是家庭教育.教养,就是对人尊重.有很多事情或许我们从来没有遇到过,但是只要感觉这样是对人不尊重的,就不要去做,不尊重的话不要说,这就是情商. 后来女儿问,要是像教室这样背对着别人,会不会

L1-049 天梯赛座位分配

天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情.为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手.令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后.从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员-- 以此类推.如果最后只剩下 1 所学校的队伍还没有分配座位,则需要安排他们的队员隔位就坐.本题就要求你编写程序,自动为各校生成队员的座位号,

自己总结的 iOS ,Mac 开源项目以及库,知识点------持续更新

自己在 git  上看到一个非常好的总结的东西,但是呢, fork  了几次,就是 fork  不到我的 git 上,干脆复制进去,但是,也是认真去每一个每一个去认真看了,并且也是补充了一些,感觉非常棒,所以好东西要分享,为啥用 CN 博客,有个好处,可以随时修改,可以持续更新,不用每次都要再发表,感觉这样棒棒的 我们 自己总结的iOS.mac开源项目及库,持续更新.... github排名 https://github.com/trending,github搜索:https://github.

HDU-5868 Different Circle Permutation

Problem DescriptionYou may not know this but it's a fact that Xinghai Square is Asia's largest city square. It is located in Dalian and, of course, a landmark of the city. It's an ideal place for outing any time of the year. And now: There are N chil