微软近日推出了一款功能极简的手机,在手机上用一个包含了 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|
|-- |
|--- |
| |
| |
+-----+
代码:
比较简单,按题目要求输出就可以了。
package 计蒜之道初赛第六场; import java.util.Scanner; public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan=new Scanner(System.in); int d; d=scan.nextInt(); int t=d/20; boolean flag=true; for(int i=1;i<=7;i++){ if(i==1||i==7){ System.out.println("+-----+"); }else if(t==0&&flag){ if(i==2) System.out.println("| E|"); else System.out.println("| |"); }else{ if(i==2){ if(d>=90){ System.out.println("|- 4G|"); }else if(d>=60&&d<90){ System.out.println("|- 3G|"); }else{ System.out.println("|- E|"); } t--; }else{ if(i==4||i==5||i==6){ continue; } for(int j=3;j<=6;j++){ if(t!=0){ if(j==3){ System.out.println("|-- |"); t--; } if(j==4){ System.out.println("|--- |"); t--; } if(j==5){ System.out.println("|---- |"); t--; } if(j==6){ System.out.println("|-----|"); t--; } }else{ System.out.println("| |"); flag=false; } } if(t==0){ flag=false; } } } } } }
近日,微软新大楼的设计方案正在广泛征集中,其中一种方案格外引人注目。在这个方案中,大楼由 nnn 栋楼组成,这些楼从左至右连成一排,编号依次为 111 到 nnn,其中第 iii 栋楼有 hih_ihi 层。每栋楼的每一层为一个独立的 办公区域,可以步行 直达同层相邻楼栋的办公区域,以及 直达同楼栋相邻楼层的办公区域。
由于方案设计巧妙,上一层楼、下一层楼、向左右移动到相邻楼栋同层的办公区域均刚好需要 111 分钟。在这些办公区域中,有一些被 核心部门 占用了(一个办公区域内最多只有一个核心部门),出于工作效率的考虑,微软希望核心部门之间的移动时间越短越好。对于一个给定的 最大移动时间 kkk,大楼的 协同值 定义为:有多少个 核心部门对 之间的移动时间不超过 kkk。由于大楼门禁的限制,不可以走出整个大楼,也不可以登上天台思考人生。你可以认为在办公区域内的移动时间忽略不计,并且在大楼内总是按照最优方案进行移动。
对于一个给定的新大楼设计方案,你能算出方案的协同值么?
输入格式
第一行包含两个正整数 n,k(1≤k≤200020)n,k(1\leq k\leq 200020)n,k(1≤k≤200020),分别表示大楼的栋数以及最大移动时间。
第二行包含 nnn 个正整数 h1,h2,...,hn(1≤hi≤20)h_1,h_2,...,h_n(1\leq h_i\leq 20)h1,h2,...,hn(1≤hi≤20),分别表示每栋楼的层数。
接下来一行包含一个正整数 mmm,表示 核心部门 个数。
接下来 mmm 行,每行两个正整数 xi,yi(1≤xi≤n,1≤yi≤hxi)x_i,y_i(1\leq x_i\leq n,1\leq y_i\leq h_{x_i})xi,yi(1≤xi≤n,1≤yi≤hxi),表示该核心部门位于第 xix_ixi 栋楼的第 yiy_iyi 层。
输入数据保证 mmm 个核心部门的位置不会重复。
对于简单版本:1≤n,m≤501\leq n,m\leq 501≤n,m≤50;
对于中等版本:1≤n≤200000,1≤m≤20001\leq n\leq 200000,1\leq m\leq 20001≤n≤200000,1≤m≤2000;
对于困难版本:1≤n,m≤2000001\leq n,m\leq 2000001≤n,m≤200000。
输出格式
输出一个整数,即整个大楼的 协同值。
样例解释
样例对应题目描述中的图,核心部门 111 和核心部门 333 之间的距离为 8>78>78>7,因此不能计入答案。
解题思路:简单版本,暴力枚举即可。
中等版本,考虑特殊情况,如两点直连的距离小于k,则必然不能到达;两点由最低层走最长路径小于等于k,则必然能到达。
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Two { public static void main(String[] args)throws IOException { // TODO Auto-generated method stub BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); String line=null; line=br.readLine(); String [] strss=line.split(" "); int n=Integer.parseInt(strss[0]); int k=Integer.parseInt(strss[1]); line=br.readLine(); String [] strsH=line.split(" "); int [] h=new int[n]; for(int i=0;i<n;++i){ h[i]=Integer.parseInt(strsH[i]); } line=br.readLine(); int m=Integer.parseInt(line); int [] x=new int[m]; int [] y=new int[m]; int i=0; int M=m; while((M--)>0){ line=br.readLine(); String [] strs=line.split(" "); x[i]=Integer.parseInt(strs[0]); y[i++]=Integer.parseInt(strs[1]); } int ans=0; for(int j=0;j<m;++j){ for(int w=j+1;w<m;++w){ if(lessThanK(x,y,h,k,j,w)){ ++ans; } } } System.out.println(ans); } public static boolean lessThanK(int [] x,int [] y,int []h,int k,int start,int end){ if((Math.abs(x[start]-x[end])+Math.abs(y[start]-y[end]))>k){ return false; } if((Math.abs(x[start]-x[end])+y[start]+y[end]-2)<=k){ return true; } else{ int s=x[start]; int e=x[end]; if(s>e){ int t=s; s=e; e=t; } int maxH=y[start]<y[end]?y[start]:y[end]; for(int Y=maxH;Y>=1;--Y){ boolean flag=true; for(int i=s-1;i<e;i++){ if(h[i]<Y){ flag=false; break; } } if(flag){ maxH=Y; break; } } int xlen=Math.abs(x[start]-x[end])+1; int ylen=y[start]-maxH+y[end]-maxH; if((xlen+ylen-1)<=k){ return true; } else{ return false; } } } }