山东住房和城乡建设厅网站登陆,装修效果图制作,网站搜索引擎优化的基本内容,手机网站设计知识[蓝桥杯 2017 省 AB] 分巧克力
题目描述
儿童节那天有 KKK 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。
小明一共有 NNN 块巧克力#xff0c;其中第 iii 块是 HiWiH_i \times W_iHiWi 的方格组成的长方形。
为了公平起见#xff0c;小明需要从这 NN…[蓝桥杯 2017 省 AB] 分巧克力
题目描述
儿童节那天有 KKK 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。
小明一共有 NNN 块巧克力其中第 iii 块是 Hi×WiH_i \times W_iHi×Wi 的方格组成的长方形。
为了公平起见小明需要从这 NNN 块巧克力中切出 KKK 块巧克力分给小朋友们。切出的巧克力需要满足 形状是正方形边长是整数。 大小相同。
例如一块 6×56 \times 56×5 的巧克力可以切出 666 块 2×22 \times 22×2 的巧克力或者 222 块 3×33 \times 33×3 的巧克力。
当然小朋友们都希望得到的巧克力尽可能大你能帮小 HiH_iHi 计算出最大的边长是多少么
输入格式
第一行包含两个整数 NNN 和 KKK。(1≤N,K≤105)(1 \le N,K \le 10^5)(1≤N,K≤105)。
以下 NNN 行每行包含两个整数 HiH_iHi 和 WiW_iWi。(1≤Hi,Wi≤105)(1 \le H_i,W_i \le 10^5)(1≤Hi,Wi≤105)。
输入保证每位小朋友至少能获得一块 1×11 \times 11×1 的巧克力。
输出格式
输出切出的正方形巧克力最大可能的边长。
样例 #1
样例输入 #1
2 10
6 5
5 6样例输出 #1
2提示
蓝桥杯 2022 省赛 A 组 I 题。
分析
题目意思要把N 块巧克力切成边长完全一样的正方形小块至少K块求切成的巧克力块的最大边长 对于一块巧克力而言长为H 宽为W 若想切成边长为X 的正方形小块可以切H/x * W/x 块 我们发现可以切成的块数与最终切成个一个个正方形的边长是成反比的也就是存在单调性因此可以用二分来解决这个问题
可以大幅提高效率毕竟二分搜索的效率要远远高于枚举而判断这一操作可以根据是否能够切够k块来判断。
import java.util.*;
public class Main{static int N 100010;static int[] h new int[N];static int[] w new int[N];static int n;static int k;public static void main(String[] args){Scanner scan new Scanner(System.in);n scan.nextInt();k scan.nextInt();for(int i 0;in; i){h[i]scan.nextInt();w[i]scan.nextInt();}int l 1; r N;while(lr){int mid l r 1 1;if(count(mid)) l mid;else r mid - 1;}System.out.println(l);} public static boolean count(int m){int res 0;for(int i 0;i n; i){res (h[i]/m) * (w[i]/m);}if(res k) return true;return false;}
}[蓝桥杯 2020 省 AB2] 回文日期
题目描述
2020 年春节期间有一个特殊的日期引起了大家的注意2020 年 2 月 2 日。因为如果将这个日期按 yyyymmdd 的格式写成一个 888 位数是 20200202恰好是一个回文数。我们称这样的日期是回文日期。
有人表示 20200202 是“千年一遇” 的特殊日子。对此小明很不认同因为不到 2 年之后就是下一个回文日期20211202 即 2021 年 12 月 2 日。
也有人表示 20200202 并不仅仅是一个回文日期还是一个 ABABBABA 型的回文日期。对此小明也不认同因为大约 100100100 年后就能遇到下一个 ABABBABA 型的回文日期21211212 即 2121 年12 月12 日。算不上“千年一遇”顶多算“千年两遇”。
给定一个 8 位数的日期请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。
输入格式
输入包含一个八位整数 NNN表示日期。
输出格式
输出两行每行 111 个八位数。第一行表示下一个回文日期第二行表示下 一个 ABABBABA 型的回文日期。
样例 #1
样例输入 #1
20200202样例输出 #1
20211202
21211212提示
对于所有评测用例10000101≤N≤9220022910000101 \le N \le 9220022910000101≤N≤92200229保证 NNN 是一个合法日期的 888 位数表示。
蓝桥杯 2020 第二轮省赛 A 组 G 题B 组 G 题。
分析
题意十分简单明确我们直接枚举即可遍历从输入日期开始的所有回文数检查是否合法满足正确日期在此基础上找到满足 ABABBABA 型的回文日期分别输出即可。
代码实现
import java.util.*;
public class Main{static int[] MONTHS {0,31,28,31,30,31,30,31,31,30,31,30,31};public static void main(String[] args){Scanner scan new Scanner(System.in);int n scan.nextInt();int year n / 10000;//取得当前年int flag 0;for(int i year 1;i 30211202 ; i){int date year, x year;for(int j 0; j 4; i){//把日期拼凑完整date date*10x % 10;x / 10;}if(checked1(date) flag ! 1){System.out.println(date);//下一个回文日期flag 1;}if(checked2(date)){System.out.println(date);//下一个ABABBABA类型的回文日期}}}public static boolean isRun(int y){if(y % 100 !0 y % 4 0 || y % 400 0) {return true;}return false;}public static boolean checked1(int u){//检验日期是否合法int y u / 10000;int m (u % 10000) / 100;int d u % 100;if(m 0 || m 12) return false;if(d 0 || m ! 2 d MONTHS[m]) return false;if(m 2){int leap 0;if( y % 100 ! 0 y % 4 0 || y % 400 0){leap 1;}if(d MONTHS[m] leap) return false;}return true;}public static boolean checked2(int u){//检验是否是ABABBABA形式String s u ;char[] a s.toCharArray();if(a[0]! a[2] a[1] ! a[3] || a[0] a[3]){return false;}return true;}
}
