第十届蓝桥杯c/c++B组省赛 试题 D: 数的分解

【问题描述】 把 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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值