枚举法
Serendipity_筱楠
当你的才华还撑不起你的野心的时,你就应该静下心来学习;当你的能力还驾驭不了你的目标时,就应该沉下心来历练。
展开
-
试题19 双节棍
题目:小刚想买两根双节棍,左手一根,右手一根。他到商店里,发现共有n(2<=n<=100)根双节棍,第i根的长度为Li(1<=Li<=1000).他希望买下的两根双节棍的长度差尽可能的小,请帮它找到两根合适的双节棍,并输出最小的长度差。输入格式第一行:一个整数n,表示商店里出售双节棍的数量。第二行:n个正整数,用空格分开,第i个数Li表示第i根双节棍的长度。输出格式输出只有一个整数,为两根双节棍的长度差的最小值。样例输入53 4 &n原创 2020-05-23 22:02:29 · 669 阅读 · 0 评论 -
2013蓝桥杯C++B:高斯日记;马虎的算式(2种解法)
一、题目:高斯日记大数学家高斯有个好习惯:无论如何都要记日记。他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?高斯出生于:1777年4月30日。在高斯发现的一个重要定理的日记上标注着:5343,因此可算出...原创 2020-03-07 20:02:33 · 376 阅读 · 0 评论 -
2014蓝桥杯C++B:啤酒和饮料;切面条(思维分析)
一、题目:啤酒和饮料题目描述:啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。分析思路:使用枚举法代码:#include<iostream>using namespace std;int main(){ for(int i=1;i<50;i++){ //i:啤酒 ...原创 2020-03-08 22:03:05 · 306 阅读 · 0 评论 -
2014蓝桥杯:李白打酒;奇怪的分式(枚举,最大公约数)
三、题目:李白打酒话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?...原创 2020-03-09 22:04:01 · 347 阅读 · 0 评论 -
2013年C++A:神奇的算式
一、题目:猜年龄小明带两个妹妹参加元宵灯会。别人问他们多大了,他们调皮地说:“我们俩的年龄之积是年龄之和的6倍”。小明又补充说:“她们可不是双胞胎,年龄差肯定也不超过8岁啊。”请你写出:小明的较小的妹妹的年龄分析思路:年龄之积是年龄之和的6倍,可以得到一个等式且年龄差不超过8代码:#include<iostream>using namespace std;int ...原创 2020-03-17 22:00:46 · 383 阅读 · 0 评论 -
2015蓝桥杯C++A:方程整数解;星系炸弹(3种解法)
一、题目:方程整数解方程: a^2 + b^2 + c^2 = 1000这个方程有正整数解吗?有:a,b,c=6,8,30 就是一组解。 你能算出另一组合适的正整数解吗?请填写该解中最小的数字。分析思路:暴力解法代码:#include<iostream>using namespace std;int main(){ for(int a=1;a<35;a+...原创 2020-03-18 23:06:22 · 670 阅读 · 0 评论 -
2015蓝桥杯C++A:奇妙的数字(枚举法)
三、题目:奇妙的数字题目描述:小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗?请填写该数字,不要填写任何多余的内容.1.分析思路:枚举法,和之前的几道题目类似,把数字转化为字符串,比较数字位数2.代码:#include<iostream>#include<sstream>#include<...原创 2020-03-21 18:08:32 · 591 阅读 · 0 评论 -
2016蓝桥杯C++A:网友年龄
一、题目:网友年龄某君新认识一网友。当问及年龄时,他的网友说:“我的年龄是个2位数,我比儿子大27岁,如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄”请你计算:网友的年龄一共有多少种可能情况?提示:30岁就是其中一种可能哦.请填写表示可能情况的种数。分析思路:两个条件:1.比儿子大27岁2.交换后等于儿子年龄代码:#include<iostream>...原创 2020-03-25 21:53:07 · 215 阅读 · 0 评论 -
2016蓝桥杯C++A:四平方和(详细讲解)
八、题目:四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^ 2 + 0^ 2 + 1^ 2 + 2^27 = 1^ 2 + 1^ 2 + 1^ 2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a ...原创 2020-03-28 21:35:26 · 2003 阅读 · 1 评论 -
2019蓝桥杯A组:平方和(枚举,筛选)
一、题目:平方和题目描述小明对数位中含有2、0、1、9 的数字很感兴趣,在1 到40 中这样的数包括1、2、9、10 至32、39 和40,共28 个,他们的和是574,平方和是14362。注意,平方和是指将每个数分别平方后求和。请问,在1 到2019 中,所有这样的数的平方和是多少?分析思路:需要找出1-2019中包含1、2、0、9这四个数字位数求其所有数各自平方之后相加的和...原创 2020-04-04 20:55:30 · 659 阅读 · 0 评论 -
2017蓝桥杯C++B:等差素数列(枚举优化)
二、题目:等差素数列2,3,5,7,11,13,….是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多少?注...原创 2020-04-05 21:37:39 · 401 阅读 · 0 评论 -
试题10 最大子阵(枚举)
题目:给定一个n*m的矩阵A,求A中的一个非空子矩阵,使得这个子矩阵中的元素和最大。其中,A的子矩阵指在A中行和列均连续的一部分。输入格式输入的第一行包含两个整数,n,m(1<=n,m<=50),分别表示矩阵A的行数和列数接下来n行,每行m个整数,表示矩阵Ai,j(-1000<=Ai,j<=1000)输出格式输出一行,包含一个整数,表示A中最大的子矩阵的元素和。样例输入3 32 -4 14原创 2020-05-16 22:22:37 · 239 阅读 · 0 评论 -
试题13 进制转换(十进制-R进制)
题目:输入一个十进制数N,将它转换成R进制数输出。在10<=R<=16的情况下,用‘A’表示10,用‘B’表示11,用‘C’表示12,用‘D’表示13,用‘E’表示14,用‘F’表示15。输入格式输入包含两个整数N(N<=10000)和R(2<=R<=16)注意:N有可能是负整数。输出格式输出一行输入样例23 12输出样例1B分析思路:十进制->R进制用十进制对R进制求余数,求得的余数再除以R,保留对R取余的结果,再除以原创 2020-05-19 11:54:57 · 2439 阅读 · 0 评论 -
试题 15 枚举n-m之间的所有质数(质数)
题目:实现n-m之间的所有质数,n,m保证为正整数。代码:#include <iostream>#include<cstdio>#include <algorithm>using namespace std;int main(){ int n,m; cin>>n>>m; if(n>m){ swap(n,m); } for(int j=n;j<=m;j++){ if(j==1){ continu原创 2020-05-19 21:27:39 · 673 阅读 · 0 评论 -
试题16 回文数字(5位或6位)
题目:观察数字:12321,123321都有一个共同特征,就是无论从左到右读还是从右向左读,都是相同的,叫回文数现在要从5位或6位的十进制数字中找出各个数位之和等于n的回文数。输入格式输入一个整数n(10<=n<=100)输出格式输出所有各个数位之和等于n的5位和6位整数,每个数字占一行,数字按从小到大的顺序排列。如果没有满足条件的数字,输出-1输入样例48输出样例699996789987798897879978888888897798969969978879原创 2020-05-19 21:51:45 · 412 阅读 · 0 评论 -
试题17 方程的解(枚举法)
题目:方程:a* a+b* b+c*c=n,其中0<a<b<c.请你求出它的所有解,a的值从小到大输出。输入格式输入一个整数n,为方程等号右边的整数。输出格式输出若干行,每行包括3个空格隔开的整数,分别为a,b,c的值。样例输入1000样例输出6 8 3010 18 24分析思路:枚举a,b,c代码:#include <iostream>#includ原创 2020-05-22 21:52:41 · 591 阅读 · 0 评论 -
试题18 四平方和(枚举法)
题目:四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5=0^2+ 0 ^2 +1^ 2+2^27=1^2+ 1 ^2 +1^ 2+2^2则对于一个给定的正整数n,可以表示为:n=a^2+ b ^2 +c^ 2+d^2你需要求出字典序最小的一组解a,b,c,d。字典序大小:从左到右依次比较,如果相同则比较下一项,直到有一项不同,较小的一方字典序更小,反之字典序更大,所有项均相同则二者字典序相同。输原创 2020-05-22 22:14:12 · 281 阅读 · 0 评论