【蓝桥杯刷题训练营】day05
创始人
2024-05-30 20:15:52

1 数的分解

拆分成3个数相加得到该数
在这里插入图片描述
然后采用了一种巨愚蠢的办法:

int main()
{int count = 0;int a = 2;int b = 0;int c = 1;int d = 9;int a1, a2, a3;int c1, c2, c3;int d1, d2, d3;for (a1 = 0; a1 < 2; a1++){for (a2 = 0; a2 < 2; a2++){for (a3 = 0; a3 < 2; a3++){if (a1 + a2 + a3 == 2){for (c1 = 0; c1 <= 1; c1++){for (c2 = 0; c2 <= 1; c2++){for (c3 = 0; c3 <= 1; c3++){if (c1 + c2 + c3 == 1){for (d1 = 0; d1 <= 9; d1++){for (d2 = 0; d2 <= 9; d2++){for (d3 = 0; d3 <= 9; d3++){if (d1 + d2 + d3 == 9&& d1 != 2 && d1 != 4&& d2 != 2 && d2 != 4&& d3 != 2 && d3 != 4){if (a1 * 1000 + 0 * 100 + c1 * 10 + d1 != a2 * 1000 + 0 * 100 + c2 * 10 + d2&& a2 * 1000 + 0 * 100 + c2 * 10 + d2 != a3 * 1000 + 0 * 100 + c3 * 10 + d3&& a1 * 1000 + 0 * 100 + c1 * 10 + d1 != a3 * 1000 + 0 * 100 + c3 * 10 + d3&& a1 * 1000 + 0 * 100 + c1 * 10 + d1 != 0){count++;}}}}}}}}}}}}}printf("%d", count);return 0;
}

为什么说这种方法愚蠢呢?
我将2019 拆分成2 、0、1、9四个数分别计算(个位十位百位千位)
2 只有1 1 0 这种情况
0 只有0 0 0 这种情况
1 只有0 0 1 这种情况
然后排列组合 判断几数相加是否等于2019

但是我没有思考到1个问题:进位,因为可以通过进位的方式获得更大的值,三数相加任然可以等于2019,我只是单纯的考虑到每一位对应的值
所以当看到正确结果完全傻眼了,思考方向错了!!!

那么正确方法应该如何处理呢?

2 猜生日

#include
int main(void)
{int b=19000600,y,d,x;for(y=0;;y++){for(d=1;d<=30;d++){x=b+y*10000+d;if(x%2012==0&&x%3==0&&x%12==0){printf("%d",x);return 1;}    }}
}

相关内容

热门资讯

马云新年现身,阿里、蚂蚁核心管... 来源:@新财富杂志微博 【#马云新年现身#,阿里、蚂蚁核...
永太科技拟5亿元投建年产20万... (来源:精化大不同)永太科技于 2026 年 3 月 2 日晚间公告,拟在江苏滨海经济开发区沿海工业...
锐评|后世可还读《书》? 近日,商务印书馆古籍库复名“涵芬楼”,77年来首次向公众呈现馆藏珍贵古籍。步入其间,书柜排列井然有序...
多位名人成受害者!甄子丹、靳东... 人工智能技术迅速发展,随之而来是AI换脸技术滥用问题也日益突出,此前有多位名人肖像频遭盗用,成为主要...
52只QDII基金拉响溢价警报 CFIC导读◆截至3月2日记者发稿时,今年以来,全市场共有52只QDII基金发布溢价风险,中韩半导体...