蓝桥杯:数的分解 朴素解法
刚刚写了个递归的
后来想了一下,好像没这么麻烦的。。。直接for起来,求就完事了
去重的方法:
令三个数字为 n1,n2, n3,满足
- n1 < n2 < n3 即可去重
因为 n1+n2+n3 = 2019,那么确定了n1, n2,n3就确定了,然后判断就行了
代码
#include <iostream>
using namespace std;
int no_24(int x)
{
while(x)
{
if(x%10==2 || x%10==4)
{
return 0;
}
x /= 10;
}
return 1;
}
int main()
{
int n = 2019;
int cnt = 0;
// n1=i, n2=j, n3=n-i-j
for(int i=1; i<n/3; i++)
{
if(no_24(i))
{
for(int j=i+1; j<n-i-j; j++)
{
if(no_24(n-i-j) && no_24(j))
{
cnt += 1;
}
}
}
}
cout<<cnt<<endl;
return 0;
}