蓝桥杯:数的分解

第四题:数的分解(10分)
题目描述 把 2019分解成 3个各不相同的正整数之和,并且要求每个正整数都不包 含数字2和4,一共有多少种不同的分解方法? 注意交换 3个整数的顺序被视为同一种方法,例如 1000+1001+18和 1001+1000+18被视为同一种。
解:设三个整数暴力递归,并且判断是否满足前提条件和累加=2019就行
int fac(int data)
{
while(data)
{
int tmp;
tmp=data%10;
if(tmp==2||tmp==4)
return 0;
data=data/10;
}
return 1;
}
int main()
{
//a b c分别表示三位数字
int sum=0;
for(int a=1;a<2019;a++) { if(fac(a)==0) continue;

蓝桥杯:数的分解最先出现在Python成神之路

版权声明:
作者:Alex
链接:https://www.techfm.club/p/14968.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>