蓝桥杯:数的分解
第四题:数的分解(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成神之路。
共有 0 条评论