随笔分类 -  暴力枚举

摘要：试题分析： 销量与售价的关系为：前一个较大的销量减去差值 已列出范围内（按进价出售的销量与最后列出的销量）的每两个之间的差值：（前一个列出的较大的销量与后一个列出的较小的销量的差值）除以（后一个列出的较大的售价与前一个列出的较小的售价的差值） 利润：若原有的最大利润的售价偏大，则需要补贴（因为售价越 阅读全文

摘要：试题分析：需要先进行判断是否是新年，再判断是否是闰年，再判断月，再判断是否是回文，最后日期增加1 #include<bits/stdc++.h>using namespace std;int main(){ int s30,s31,s2,i,c=0,bj,j,nian,yue,ri; int a,b 阅读全文

摘要：算法分析：先求出x的所有倍数和这个数是x的多少倍，这样最大公约数的问题解决，再去找能构成符合题意的最小公倍数的数，看是否是最大公约数 注意：洛谷上提交需优化，数组范围要够，不能出现多余的循环，比如先判断是否能构成最小公倍数，再去看是否有更大的约数，如果公倍数超过最小公倍数，则退出循坏 #includ 阅读全文

摘要：试题分析：要求最后覆盖的地毯的编号，所以可以从n向上遍历，找到符合要求的地毯，然后输出 注意：没有地毯时输出-1 #include<bits/stdc++.h>using namespace std;int main(){ int s,ss,n,x[20005],y[20005],i,j,g[200 阅读全文

摘要：算法分析：因为范围是从-100到100，所以直接暴力枚举 注意：因为精确到小数点2位，所以用double类型 #include<bits/stdc++.h>using namespace std;int main(){ double i,a,b,c,d; cin>>a>>b>>c>>d; for(i 阅读全文

摘要：试题分析：将 1到9九个数分成 3 组，分别组成 3 个三位数，且使这 3个三位数构成 1:2:3的比例，数值较小，所以暴力枚举 算法分析：因为4*3=12，超过了10，所以百位的数最多为3，因为1到9每个数都要出现，所以不超过1000，且要判断是否全部出现，可以通过从第一个数高位往下依次乘应乘的倍 阅读全文