超暴力写法竟然过了
查看原帖
超暴力写法竟然过了
1523010
sdjfj32楼主2024/11/26 20:53

rt

#include<iostream>
#include<algorithm>
using namespace std;
bool pd(int a)
{
	int p[6]={a/1%10,a/10%10,a/100%10,a/1000%10,a/10000%10,a/100000%10};
	for(int i=0;i<6;i++)
	{
		if(p[i]==0)
		{
			return false;
		}
	}
	return true;
}
bool sj(int a)
{
	int p[6]={a/1%10,a/10%10,a/100%10,a/1000%10,a/10000%10,a/100000%10},k=0;
	sort(p,p+6);
	do
	{
		if(p[0]+p[1]>p[2]&&p[0]+p[2]>p[1]&&p[1]+p[2]>p[0]&&p[3]+p[4]>p[5]&&p[3]+p[5]>p[4]&&p[4]+p[5]>p[3])
		{
			k=1;
			break;
		}
	}while(next_permutation(p,p+6));
	if(k==1) return true;
	else return false;
}
int main()
{
	int n,m,s=0;
	cin>>n>>m;
	for(int i=n;i<=m;i++)
	{
		if(pd(i)&&sj(i))
		{
			s++;
		}
	}
	cout<<s;
	return 0;
}

266ms过!

2024/11/26 20:53
加载中...