开发者社区> lwmdrr6ypmnvi> 正文

【蓝桥真题6】三十块的蓝桥省赛模拟真题,做的大一都直呼上当(文末PDF原题)(下)

简介: 【蓝桥真题6】三十块的蓝桥省赛模拟真题,做的大一都直呼上当(文末PDF原题)
+关注继续查看

这个题严格意义上算是一个模拟题。主要注意的点有一下几点:


如果插板的长或者宽小于插头,就可以直接返回NO了


插头为1的地方,插板必须为1。插头为0的地方,插板为0和1都是符合要求的。并不需要插板和插头完全一样


因为数据范围不大,我们只用从小到大去枚举一下起始位置,找到的第一个符合的位置就是我们的答案


代码转换:


public class Main8 {
    static List<int[]> list=new ArrayList<>();
    static char[][] arr,nums;
    static int n,m,r,c;
    public static void main(String[] args) {
  Scanner sc=new Scanner(System.in);
   n=sc.nextInt();
   m=sc.nextInt();
  arr=new char[n][m];
  for(int i=0;i<n;++i) {
    arr[i]=sc.next().toCharArray();
  }
   r=sc.nextInt();
   c=sc.nextInt();
  nums=new char[r][c];
  for(int i=0;i<r;++i) {
    nums[i]=sc.next().toCharArray();
  }
        //特判,这种情况不符合直接返回NO
  if(r>n||c>m) {
    System.out.println("NO");
    return;
  } 
        //注意我们输出的是第几列第几行而不是下标
  for(int i=0;i+r-1<n;++i) {
    for(int j=0;j+c-1<m;++j) {
    if(check(i,j)) {
        System.out.println((i+1)+" "+(j+1));
        return;
    }
    }
  }
  System.out.println("NO");
    }
    //一个判断以[a][b]为起始位是否能插入插头的方法
    static boolean check(int a,int b) {
  for(int i=0;i<r;++i) {
    for(int j=0;j<c;++j) {
    if(nums[i][j]=='1'&&arr[i+a][j+b]=='0') return false;
    }
  }
  return true;
    }
}


🍫 9.公约数


问题描述


给定正整数 a, b, c,请问有多少个正整数,是其中至少两个数的约数。


输入格式


输入一行包含三个正整数 a, b, c。


输出格式


输出一行包含一个整数,表示答案。


样例输入


30 70 35


样例输出


6


样例说明


1、2、5、7、10、35满足条件。


评测用例规模与约定


对于 50% 的评测用例,1 <= a, b, c <= 1000000。

对于所有评测用例,a, b, c 不超过 10**12(10的12次方)。      


      题目比较简单,但是注意数的范围比较大,存储答案的话应该使用long类型。我的思路主要是用Set去存储答案,这样可以忽略当i==n/i这种情况,因为Set可以自动去重。遍历a时把a的约数放入set1中,遍历b的约数时如果发现set1也存在这个数,则可以把它放入set2和答案数组中,当然答案我也是用set存储,还是那个原因,它可以去重。最后遍历c时,判断约数是否也在set1或者set2即可。这样不重不漏找出所有符合条件的约数,最后答案数组的长度就是答案。


      代码转换:        

public class Main9 {
    static Set<Long> set1=new HashSet<Long>();
    static Set<Long> set2=new HashSet<Long>();
    //用来存放答案
    static Set<Long> anser=new HashSet<Long>();
    public static void main(String[] args) {
  Scanner sc=new Scanner(System.in);
  long a=sc.nextLong();
  long b=sc.nextLong();
  long c=sc.nextLong();
  check1(a);
  check2(b);
  check3(c);
  System.out.println(anser.size());
    }
    //遍历a
    static void check1(long n) {
  for(Long i=1L;i<=n/i;++i) {
    if(n%i==0) {
    set1.add(i);
    set1.add(n/i);
    }
  }
    }
    //遍历b
    static void check2(long n) {
  for(Long i=1L;i<=n/i;++i) {
    if(n%i==0) {
    set2.add(i);
    set2.add(n/i);
    if(set1.contains(i)) anser.add(i);
    if(set1.contains(n/i)) anser.add(n/i);
  } 
    }
    }   
    //遍历c
    static void check3(long n) {
  for(Long i=1L;i<=n/i;++i) {
    if(n%i==0) {
    if(set1.contains(i)||set2.contains(i)) anser.add(i);
    if(set2.contains(n/i)||set2.contains(n/i)) anser.add(n/i);
  } 
    }
    }
}


🍬10.汉诺塔


问题描述


小蓝很喜欢玩汉诺塔游戏。

游戏中有三根柱子,开始时第一根柱子上有 n 个圆盘,从上到下圆盘的大小依次为 1 到 n。

每次,可以将一个盘子从一根柱子上移动到另一根柱子上,这个盘子必须是柱子最上方的盘子,而且移到的柱子上的盘子必须比这个盘子大。

小蓝的目标是将所有的盘子移动到第三根柱子上。

汉诺塔是个经典问题,当盘子数量为 n 时,最少需要移动 2**n-1 步,其中 2**n 表示 2 的 n 次方。

小蓝已经玩了一会儿(不一定按最优方案玩),他想知道,对于他目前的局面,最少还需要多少步可以到达目标。


输入格式


输入的第一行包含三个非负整数 a, b, c,分别表示目前每根柱子上的盘子数。在本题中,n=a+b+c。

第二行包含 a 个整数,相邻的整数之间使用一个空格分隔,表示第一根柱子上的盘子,盘子按从上到下(从小到大)的顺序给出。

第三行包含 b 个整数,相邻的整数之间使用一个空格分隔,表示第二根柱子上的盘子,盘子按从上到下(从小到大)的顺序给出。

第四行包含 c 个整数,相邻的整数之间使用一个空格分隔,表示第三根柱子上的盘子,盘子按从上到下(从小到大)的顺序给出。


输出格式


输出一行包含一个整数,表示答案。


样例输入


1 2 3

1

2 3

4 5 6


样例输出


7


评测用例规模与约定


对于 30% 的评测用例,2 <= n <= 5。

对于所有评测用例,2 <= n <= 60。        

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
如何设置阿里云服务器安全组?阿里云安全组规则详细解说
阿里云安全组设置详细图文教程(收藏起来) 阿里云服务器安全组设置规则分享,阿里云服务器安全组如何放行端口设置教程。阿里云会要求客户设置安全组,如果不设置,阿里云会指定默认的安全组。那么,这个安全组是什么呢?顾名思义,就是为了服务器安全设置的。安全组其实就是一个虚拟的防火墙,可以让用户从端口、IP的维度来筛选对应服务器的访问者,从而形成一个云上的安全域。
19764 0
阿里云服务器如何登录?阿里云服务器的三种登录方法
购买阿里云ECS云服务器后如何登录?场景不同,阿里云优惠总结大概有三种登录方式: 登录到ECS云服务器控制台 在ECS云服务器控制台用户可以更改密码、更换系.
29066 0
阿里云服务器安全组设置内网互通的方法
虽然0.0.0.0/0使用非常方便,但是发现很多同学使用它来做内网互通,这是有安全风险的,实例有可能会在经典网络被内网IP访问到。下面介绍一下四种安全的内网互联设置方法。 购买前请先:领取阿里云幸运券,有很多优惠,可到下文中领取。
22526 0
阿里云服务器ECS登录用户名是什么?系统不同默认账号也不同
阿里云服务器Windows系统默认用户名administrator,Linux镜像服务器用户名root
16411 0
阿里云服务器端口号设置
阿里云服务器初级使用者可能面临的问题之一. 使用tomcat或者其他服务器软件设置端口号后,比如 一些不是默认的, mysql的 3306, mssql的1433,有时候打不开网页, 原因是没有在ecs安全组去设置这个端口号. 解决: 点击ecs下网络和安全下的安全组 在弹出的安全组中,如果没有就新建安全组,然后点击配置规则 最后如上图点击添加...或快速创建.   have fun!  将编程看作是一门艺术,而不单单是个技术。
20682 0
腾讯云服务器 设置ngxin + fastdfs +tomcat 开机自启动
在tomcat中新建一个可以启动的 .sh 脚本文件 /usr/local/tomcat7/bin/ export JAVA_HOME=/usr/local/java/jdk7 export PATH=$JAVA_HOME/bin/:$PATH export CLASSPATH=.
14896 0
阿里云服务器怎么设置密码?怎么停机?怎么重启服务器?
如果在创建实例时没有设置密码,或者密码丢失,您可以在控制台上重新设置实例的登录密码。本文仅描述如何在 ECS 管理控制台上修改实例登录密码。
23576 0
94
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
JS零基础入门教程(上册)
立即下载
性能优化方法论
立即下载
手把手学习日志服务SLS,云启实验室实战指南
立即下载