[蓝桥杯]算式900、谈判、幸运数（c++详解）

目录

算式900

谈判

幸运数

---

算式900

思路

这题思路比较简单，运用全排列就可以了。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[10]={0,1,2,3,4,5,6,7,8,9};
	while(next_permutation(a,a+10))
	{
		int b=a[0]*1000+a[1]*100+a[2]*10+a[3];
		int c=a[4]*1000+a[5]*100+a[6]*10+a[7];
		int d=a[8]*10+a[9];
		if((b-c)*d==900 && b!=5012)
		{
			cout<<"("<<b<<"-"<<c<<")*"<<d<<"=900"<<endl;
			break;
		}
	}
	return 0;
}

谈判

这题思路是先将给定的数组从小到大排序，然后前两个数的和加上下一个数即可达到最小，比如题解的9 1 3 5，先化成1 3 5 9

然后1+3 + 1+3+5 + 1+3+5+9 = 31。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,sum=0,cnt=0;
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	sort(a,a+n);
	for(int i=0;i<n;i++)
	{
		sum+=a[i];
		cnt+=sum;
	}
	cout<<cnt-a[0];
	return 0;
}

幸运数

思路

这题思路有些小复杂，我们从一个奇数数列（1,3,5,7,9...）开始（题目初始条件）做，我们这里以a[1]代指数组的第一个元素，以下标2开始（数组元素对应为3）进行整除，也就是下面代码中的c=2，让两个变量ji1，ji2（下标）都为2，如果ji2不能整除a[2]也就是3的话，a[ji1++]=a[ji2]，也就是a[2]=a[2]，数组没有发生变动，接着ji2继续往后遍历，ji2++变为3，发现3%3=0，于是不执行下面的赋值操作，也就是说下一轮循环ji2又加1了，变成4，而ji1还是3，所以再这下一轮循环里面若不能整除，则a[3]会被a[4]覆盖掉，数组变成1,3,7,7,9...这样就完成了一次可整除下标删除操作，以此类推，最后输出范围内的和即可。

#include<bits/stdc++.h>
using namespace std;
int m,n,a[1000010];
void dfs(int c)
{
	int ji1=c;
	if(a[c]>n)//防超时
	{
		return;
	}
	for(int ji2=c;ji2<n;ji2++)
	{
		if(ji2%a[c]!=0)//若该下标不能整除当前幸运数
		{
			a[ji1++]=a[ji2];//对数组进行操作
		}
	}
	dfs(c+1);
}
int main()
{
	int sum=0,i;
	cin>>m>>n;
	for(i=1;i<=n;i++)//初始化奇数数列1 3 5 7...
	{
		a[i]=i*2-1;
	}
	dfs(2);//从2开始即可
	i=1;
	sum=0;
	while(a[i]<n)//区间是m-n
	{
		if(a[i++]>m)
		{
			sum++;
		}
	}
	cout<<sum;
	return 0;
}