这个题严格意义上算是一个模拟题。主要注意的点有一下几点：
如果插板的长或者宽小于插头，就可以直接返回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。
