【问题描述】 把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包 含数字 2 和 4,一共有多少种不同的分解方法? 注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和 1001+1000+18 被视为同一种。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
(天知道,思路相同,为什么蓝桥杯之后一遍就过了,当时就错了)
#include"stdio.h"
int read()
{
int s = 0, w = 1;
char c =getchar();
while(c>'9'||c<'0'){if(c=='-')w= -1;c =getchar();}
while(c>='0'&&c<='9')s= s*10+c-'0',c = getchar();
return s*w;
}
int pd(int N)
{
int t;
while(N){
t = N%10;
N /= 10;
if(t==2||t==4)return 0;
}
return 1;
}
int count(int N)
{
int ans = 0;
for(int i = 1;i <= 2017;i++)
for(int j = 1;j <= 2018 - i;j++)
{
int p = 2019 - i - j;
if(pd(p)+pd(i)+pd(j)>=3&&p!=i&&i!=j&&j!=p)
ans++;
}
return ans;
}
int main()
{
int N,ans;
N = read();
ans = count(N);
printf("%d",ans/6);
return 0;
}
答案40785