YSA__的博客

1、题目： 小明开了一家糖果店。 他别出心裁：把水果糖包成4颗一包和7颗一包的两种。 糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。 当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。 大于17的任何数字都可以用4和7组合出来。 本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。 输入格式 两个正整数 n,m，表示每种包装中糖的颗数。 输出格式 一个正整数，表示最大不能买到的糖数。 数据范围 2≤n,m≤

AcWing868. 筛质数 (埃式筛法和线性筛法） 1、题目： 给定一个正整数n，请你求出1~n中质数的个数。 输入格式 共一行，包含整数n。 输出格式 共一行，包含一个整数，表示1~n中质数的个数。 数据范围 1≤n≤106 输入样例： 8 输出样例： 4 2、基本思想： (1)埃式筛法： ...

AcWing867. 分解质因数 1、题目： 给定n个正整数ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。 输入格式 第一行包含整数n。 接下来n行，每行包含一个正整数ai。 输出格式 对于每个正整数ai,按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一行。 每个正整数的质因数全部输出完毕后，输出一个空行。 数据范围 1≤n≤100, 1≤ai≤2∗109 输入样例： 2 6 8 输出样例： 2 1 3 1 2 3 2、基本思想： ①暴力枚举

AcWing866. 试除法判定质数 1、题目： 给定n个正整数ai，判定每个数是否是质数。 输入格式 第一行包含整数n。 接下来n行，每行包含一个正整数ai。 输出格式 共n行，其中第 i 行输出第 i 个正整数ai是否为质数，是则输出“Yes”，否则输出“No”。 数据范围 1≤n≤100, 1≤ai≤2∗109 输入样例： 2 2 6 输出样例： Yes No 2、基本思想： ①暴力枚举：根据求质数的基本定义计算,时间复杂度为O(n); ②优化：根据质数的基本性质（M能被d整除,则M也能被M/d整除）