A. 微软手机的信号显示
微软近日推出了一款功能极简的手机,在手机上用一个包含了 7×7 个像素的区域来显示手机信号。满信号的时候显示如下:
每一格信号(第 i(1≤i≤5) 格信号有 i个-
)代表 20% 的信号强度,不足一格信号的部分不显示。同时会在右上角显示当前的网络传输模式。在信号强度不低于 90% 的时候显示4G
;当信号低于 90%、不低于 60% 的时候显示3G
;否则显示E
。
对于给定的当前信号强度 d%,输出信号的 7×7 像素的图案。
输入格式
输入一个整数 d(0≤d≤100),表示信号强度。
输出格式
按照题目要求输出,每行末尾不要输出多余的空白字符。
样例输入1
0
样例输出1
+-----+ | E| | | | | | | | | +-----+
样例输入2
65
样例输出2
+-----+ |- 3G| |-- | |--- | | | | | +-----+
AC code:
#include<iostream>
#include<stdio.h>
#include<map>
#include<vector>
#include<queue>
#include<set>
#include<cstdlib>
#include<string.h>
#include<algorithm>
#include<cmath>
#define MAXN 1000010
#define EPS 1e-9
#define LL long long
#define INF 0x3f3f3f3f
using namespace std;
int main()
{
// freopen("D:\\in.txt","r",stdin);
int d,n,m,k,i,j;
scanf("%d",&d);
printf("+-----+\n");
n=d/20;
for(i=1;i<=5;i++)
{
if(i==1)
{
if(d>=90)
{
if(n<i)
printf("| 4G|\n");
else
printf("|- 4G|\n");
}
else if(d>=60&&d<90)
{
if(n<i)
printf("| 3G|\n");
else
printf("|- 3G|\n");
}
else
{
if(n<i)
printf("| E|\n");
else
printf("|- E|\n");
}
}
else
{
if(n<i)
printf("| |\n");
else
{
printf("|");
for(j=1;j<=i;j++)
{
printf("-");
}
for(k=j;k<=5;k++)
printf(" ");
printf("|\n");
}
}
}
printf("+-----+\n");
return 0;
}
B. 微软大楼设计方案(简单)
近日,微软新大楼的设计方案正在广泛征集中,其中一种方案格外引人注目。在这个方案中,大楼由 n 栋楼组成,这些楼从左至右连成一排,编号依次为 1 到 n,其中第 i 栋楼有 hi层。每栋楼的每一层为一个独立的 办公区域,可以步行 直达同层相邻楼栋的办公区域,以及 直达同楼栋相邻楼层的办公区域。
由于方案设计巧妙,上一层楼、下一层楼、向左右移动到相邻楼栋同层的办公区域均刚好需要 1 分钟。在这些办公区域中,有一些被 核心部门 占用了(一个办公区域内最多只有一个核心部门),出于工作效率的考虑,微软希望核心部门之间的移动时间越短越好。对于一个给定的 最大移动时间 k,大楼的 协同值 定义为:有多少个 核心部门对 之间的移动时间不超过 k。由于大楼门禁的限制,不可以走出整个大楼,也不可以登上天台思考人生。你可以认为在办公区域内的移动时间忽略不计,并且在大楼内总是按照最优方案进行移动。
对于一个给定的新大楼设计方案,你能算出方案的协同值么?
输入格式
第一行包含两个正整数 n,k(1≤k≤200020),分别表示大楼的栋数以及最大移动时间。
第二行包含 n 个正整数 h1,h2,...,hn(1≤hi≤20),分别表示每栋楼的层数。
接下来一行包含一个正整数 m,表示 核心部门 个数。
接下来 m 行,每行两个正整数 xi,yi(1≤xi≤n,1≤yi≤hxi),表示该核心部门位于第 xi 栋楼的第 yi 层。
输入数据保证 m 个核心部门的位置不会重复。
对于简单版本:1≤n,m≤50;
对于中等版本:1≤n≤200000,1≤m≤2000;
对于困难版本:1≤n,m≤200000。
输出格式
输出一个整数,即整个大楼的 协同值。
样例解释
样例对应题目描述中的图,核心部门 1 和核心部门 3 之间的距离为 8>7,因此不能计入答案。
样例输入
5 7 4 1 1 3 1 3 1 4 3 1 4 3
样例输出
2
AC code:
#include<iostream>
#include<stdio.h>
#include<map>
#include<vector>
#include<queue>
#include<set>
#include<cstdlib>
#include<string.h>
#include<algorithm>
#include<cmath>
#define MAXN 1000010
#define EPS 1e-9
#define LL long long
#define INF 0x3f3f3f3f
using namespace std;
struct node{
int x;
int y;
}p[55];
bool cmp(node a,node b)
{
if(a.x!=b.x)
return a.x<b.x;
else
return a.y<b.y;
}
int h[55];
int main()
{
// freopen("D:\\in.txt","r",stdin);
int n,m,k,i,j,xi,yi,xj,yj,cnt,ii,jj,tx,ty,ans;
scanf("%d%d",&n,&k);
for(i=1;i<=n;i++)
{
scanf("%d",&h[i]);
}
scanf("%d",&m);
for(i=1;i<=m;i++)
{
scanf("%d%d",&p[i].x,&p[i].y);
}
ans=0;
sort(p+1,p+m+1,cmp);
for(i=1;i<m;i++)
{
xi=p[i].x;
yi=p[i].y;
for(j=i+1;j<=m;j++)
{
xj=p[j].x;
yj=p[j].y;
cnt=0;
if(xi==xj)
{
cnt+=yj-yi;
if(cnt<=k)
{
ans++;
}
}
else
{
tx=xi;
ty=yi;
for(ii=xi;ii<xj;ii++)
{
if(h[ii+1]<ty)
{
cnt+=ty-h[ii+1];
cnt++;
ty=h[ii+1];
tx=ii+1;
}
else
{
cnt++;
tx=ii+1;
}
}
cnt+=abs(ty-yj);
if(cnt<=k)
{
ans++;
}
}
}
}
printf("%d\n",ans);
return 0;
}