枚举：根据提出的问题，列举该问题所有可能的解，并在逐一列出的过程中，检验每个解是否是问题真正的解。
解枚举范围有穷，检验条件确定可采用“选择枚举范围循环+条件判断语句”方法解决问题。
多用于蓝桥杯中的填空题。
目录
1.奇怪的分式【第五届】【省赛】【B组】
题目描述
上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：1/4 乘以 8/5。小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45。
老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！
对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？请写出所有不同算式的个数（包括题中举例的）。
显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做不同的算式。
但对于分子分母相同的情况，2/2 乘以 3/3 这样的类型太多了，不在计数之列！
注意：答案是个整数（考虑对称性，肯定是偶数）。需要你提交的是一个整数，不要填写任何多余的内容。
答案：14
分析：
1.将除法转换成乘法。除法会产生精度问题。
2.注意题干例举的情况！！！仅有两个数的分子分母都相同时才不在计数之列，如果仅有一个数的分子分母相同时是算在计数之列的。
代码
#include<iostream>
using namespace std;
int sum=0;
int main()
{
for(int a=1;a<=9;a++)
{
for(int b=1;b<=9;b++)
{
for(int c=1;c<=9;c++)
{
for(int d=1;d<=9;d++)
{
if(a==b&&c==d) continue;
if(a*c*(b*10+d)==b*d*(a*10+c))
sum++;
}
}
}
}
cout<<sum;
return 0;
}
2.加法变乘法【第六届】【省赛】【B组】
题目描述
我们都知道：1+2+3+ ... + 49 = 1225
现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015。
比如：1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015
就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交。（对于示例，就是提交10）
注意：需要你提交的是一个整数，不要填写任何多余的内容。
答案：16
分析：
1.利用题目所给的信息，得出2015-1225的差值790就是这两组数的替换所产生的差值。
2.注意枚举的两个乘号位置不能相邻。
代码
#include<iostream>
using namespace std;
int main()
{
for(int a=1;a<47;a++)
{
for(int b=a+2;b<49;b++)//a+2保证了两个加号不相邻
{
if(a*(a+1)+b*(b+1)-(2*a+2*b+2)==790)
{
cout<<a<<endl;
break;
}
}
}
return 0;
} 3.生日蜡烛【第七届】【省赛】【B组】
题目描述
某君从某年开始每年都举办一次生日 partyparty，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了 236 根蜡烛。请问，他从多少岁开始过生日 partyparty 的？
请输出他开始过生日 partyparty 的年龄数。
答案：26
分析：
1.嵌套两层循环。外层循环遍历开始的年龄,内层循环从开始的年龄逐年累加。如果刚好加到236则输出初始年龄。若大于236就跳出循环。
2.重置！！！！！！每次内层循环结束，都需要重置年龄之和，重新计算。
代码
#include<iostream>
using namespace std;
int main()
{
for(int i=1;i<100;i++)
{
int sum=0;//每次都要重置sum的值
for(int j=i;j<100;j++)
{
sum+=j;
if(sum==236) cout<<i;
if(sum>236) break;
}
}
return 0;
}4.四平方和【第七届】【省赛】【B组】
题目描述
四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。
比如：
5 = 0^2 + 0^2 + 1^2 + 2^2
7 = 1^2 + 1^2 + 1^2 + 2^2
对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b <= c <= d。并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法。
输入格式
一个正整数N (N<5000000)
输出格式
输出4个非负整数，按从小到大排序，中间用空格分开。
输入样例1：
5输出样例1：
0 0 1 2输入样例2：
12输出样例2：
0 2 2 2输入样例3：
773535输出样例3：
1 1 267 838代码1（暴力）
//时间限制为3s，所以可以采用暴力枚举法
#include<iostream>
#include<math.h>
using namespace std;
int n;
int main()
{
cin>>n;
int t=sqrt(n);//减少比较次数
for(int a=0;a<=n;a++)
{
for(int b=0;(a*a+b*b)<=n;b++)
{
for(int c=0;(a*a+b*b+c*c)<=n;c++)
{
int d=sqrt(n-(a*a+b*b+c*c));//减少第四层循环
if((a*a+b*b+c*c+d*d)==n)
{
cout<<a<<" "<<b<<" "<<c<<" "<<d;
return 0;
}
}
}
}
return 0;
}代码2（哈希表）
#include<iostream>
#include<math.h>
using namespace std;
const int N=5e6+10;
int n;
struct node{
int v,c,d;
}s[N];
int main(){
cin>>n;
// 第一个循环，用于找出所有满足c^2 + d^2 <= n的整数解(c, d)
for(int c=0;c*c<=n;c++)
for(int d=c;c*c+d*d<=n;d++)
{
int t=n-(c*c+d*d);
if(!s[t].v) // 如果s[t].v为0（即未被赋值过）
{
s[t].v=1; // 将s[t].v赋值为1
s[t].c=c; // 将s[t].c赋值为c
s[t].d=d; // 将s[t].d赋值为d
}
}
// 第二个循环，用于找出满足a^2 + b^2 = t的整数解(a, b)
for(int a=0;a*a<=n;a++)
for(int b=a;a*a+b*b<=n;b++)
{
int t =a*a+b*b; // 计算t的值为a^2和b^2的和
if(s[t].v) // 如果s[t].v不为0（即已经被赋值过）
{
printf("%d %d %d %d",a,b,s[t].c,s[t].d);
return 0;
}
}
return 0;
}5.等差素数列【第八届】【省赛】【B组】
题目描述
2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。该数列公差为30，长度为6。
2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！
请你借助手中的计算机搜索：长度为10的等差素数列，其公差最小值是多少？
注意：需要提交的是一个整数，不要
填写任何多余的内容和说明文字。
代码
#include<iostream>
using namespace std;
int n,m,k;
bool isprimy(int x)//判断是否为素数
{
if(x==2)
{
return true;
}
for(int i=2;i<x;i++)
{
if(x%i==0)
{
return false;
}
}
return true;
}
int main()
{
cin>>n;
for(int i=2;i<=4000;i++)//i记录第一个元素大小
{
if(!isprimy(i))
continue;//如果i不是素数，则跳过当前循环，继续下一个i的值。
for(int j=1;j<=400;j++)//j记录公差
{
k=1;//记录素数数组的长度
m=i;//m用来记录当前素数序列中的元素。
while(1)//开始一个无限循环
{
m=m+j;//将m的值增加j，以得到素数序列中的下一个元素。
if(isprimy(m))
{
k++;
if(k>=n)
{
printf("%d",j);
return 0;
}
}
else
break;
}
}
}
return 0;
} 6.既约分数【第十一届】【省赛】【B组】
题目描述
如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。
例如，4/3 ， 5/2 ，1/8 ，7/1都是既约分数。
请问，有多少个既约分数，分子和分母都是1到2020之间的整数(包括1 和2020)?
答案：2481215
代码
#include<iostream>
using namespace std;
// 定义一个计算最大公约数的函数
int gcd(int a,int b)
{
return b? gcd(b,a%b) : a; // 使用递归的方式计算最大公约数
}
int main(){
int ans = 0;
for(int i = 1;i <= 2020;i++){
for(int j = 1;j <= 2020;j++){
if(gcd(i,j) == 1){ // 判断i和j的最大公约数是否为1
ans++;
}
}
}
cout << ans;
return 0;
}求两个整数最大公约数主要的方法：
1.三目运算符（较快，a、b可以为0）inline int gcd(int a,int b) { return b>0 ? gcd(b,a%b):a; }2.辗转相除法（较快，a、b不可为0）
inline int gcd(int a,int b) { if(a%b==0) return b; else return (gcd(b,a%b)); }3.gcd库函数（较慢，a、b可以为0）
#include <algorithm> inline int gcd(int a,int b) { return __gcd(a,b); }
7.货物摆放【第十二届】【省赛】【B组】
题目描述
小蓝有一个超大的仓库，可以摆放很多货物。
现在，小蓝有 n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。
小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 L、W、H 的货物,满足 n = L×W×H。
给定 n，请问有多少种堆放货物的方案满足要求。
例如，当 n = 4 时，有以下 6种方案：1×1×4、1×2×2、1×4×1、2×1×2、2 × 2 × 1、4 × 1 × 1
请问，当 n = 2021041820210418（注意有 16 位数字）时，总共有多少种方案？
答案：2430
代码
#include<iostream>
using namespace std;
long long x[10000];
int main(){
long long n = 2021041820210418;
int k = 0;
// 找到数字'n'的所有因子，并将它们存储在数组'x'中
for(long long i = 1; i * i <= n; i++){
if(n % i == 0){
x[++k] = i;
if(i != n / i){//去重
x[++k] = n / i;
}
}
}
long long ans = 0;
for(int l = 1; l <= k; l++){
for(int w = 1; w <= k; w++){
for(int h = 1; h <= k; h++){
if(x[l] * x[w] * x[h] == n){
ans++;
}
}
}
}
cout << ans;
return 0;
}
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
