数学知识
YAOSHIAO
这个作者很懒,什么都没留下…
展开
-
AcWing1205. 买不到的数目(C++算法)
1、题目:小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入格式两个正整数 n,m,表示每种包装中糖的颗数。输出格式一个正整数,表示最大不能买到的糖数。数据范围2≤n,m≤原创 2021-02-07 21:18:52 · 469 阅读 · 0 评论 -
AcWing868. 筛质数 (朴素筛法、埃氏筛法、线性筛法)(C++算法)
AcWing868. 筛质数 (埃式筛法和线性筛法)1、题目:给定一个正整数n,请你求出1~n中质数的个数。输入格式共一行,包含整数n。输出格式共一行,包含一个整数,表示1~n中质数的个数。数据范围1≤n≤106输入样例:8输出样例:42、基本思想:(1)埃式筛法:...原创 2020-10-30 20:39:09 · 651 阅读 · 0 评论 -
AcWing867. 分解质因数(C++算法)
AcWing867. 分解质因数1、题目:给定n个正整数ai,将每个数分解质因数,并按照质因数从小到大的顺序输出每个质因数的底数和指数。输入格式第一行包含整数n。接下来n行,每行包含一个正整数ai。输出格式对于每个正整数ai,按照从小到大的顺序输出其分解质因数后,每个质因数的底数和指数,每个底数和指数占一行。每个正整数的质因数全部输出完毕后,输出一个空行。数据范围1≤n≤100,1≤ai≤2∗109输入样例:268输出样例:2 13 12 32、基本思想:①暴力枚举原创 2020-10-29 08:33:38 · 1130 阅读 · 0 评论 -
AcWing866. 试除法判定质数(C++算法)
AcWing866. 试除法判定质数1、题目:给定n个正整数ai,判定每个数是否是质数。输入格式第一行包含整数n。接下来n行,每行包含一个正整数ai。输出格式共n行,其中第 i 行输出第 i 个正整数ai是否为质数,是则输出“Yes”,否则输出“No”。数据范围1≤n≤100,1≤ai≤2∗109输入样例:226输出样例:YesNo2、基本思想:①暴力枚举:根据求质数的基本定义计算,时间复杂度为O(n);②优化:根据质数的基本性质(M能被d整除,则M也能被M/d整除)原创 2020-10-28 23:04:16 · 481 阅读 · 0 评论