蓝桥杯2019省赛 试题 D: 数的分解
2019-03-25 20:43
134 查看
版权声明:小牛牛的奋斗 https://blog.csdn.net/qq_43590403/article/details/88805594
【问题描述】
把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包
含数字 2 和 4,一共有多少种不同的分解方法?
注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和
1001+1000+18 被视为同一种。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一
个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
记录:比赛时做法一样,答案尽然不一样,这次一次性就对了,悲催的命运,以后做题一定要细致,再细致,但是当时答案运行两次都一样我就自信的提交了,结果不一样;
答案40785
#include <iostream> #include <cstdio> using namespace std; int sai(int a) { int s=a; int temp; while(s) { temp=s%10; s/=10; if(temp==2||temp==4) { return 1; } } return 0; } int main() { int i,j,k; int temp,s; int sum=0; for(i=1999;i>=1;i--) { if(sai(i)) { continue; } for(j=i-1;j>=1;j--) { if(sai(j)) { continue; } for(k=j-1;k>=1;k--) { if(sai(k)) { continue; } if(i+j+k==2019) { sum++; } } } } cout<<sum<<endl; return 0; }
相关文章推荐
- 蓝桥杯2019省赛 试题 A: 组队
- 第五届“蓝桥杯”全国软件 校内选拔赛试题(Java组)2。
- 蓝桥杯 历届试题 错误票据
- 2011 蓝桥杯 购物计划 【初赛试题】
- 蓝桥杯 历届试题 核桃的数量(求三个数的最小公倍数)
- 蓝桥杯练习系统-质数分解 循环
- 蓝桥杯 历届试题 核桃的数量 (最小公倍数)
- 蓝桥杯 历届试题 国王的烦恼(并查集)
- 蓝桥杯vip试题母牛的故事
- [蓝桥杯2012高职C试题]巧排扑克牌
- 关于蓝桥杯官网ADV-197 P1001试题分析与strlen函数疑问
- 2012蓝桥杯试题第二题
- 蓝桥杯基础训练试题
- 蓝桥杯2013试题——振兴中华
- 2015年蓝桥杯省赛B组C/C++(试题+答案)前几题
- 2019蓝桥杯嵌入式寒假学习记录(1)LED与SysTick
- 蓝桥杯2012年试题微生物增值
- 历届试题 兰顿蚂蚁 ——蓝桥杯
- 历届试题 大臣的旅费 蓝桥杯
- 第三届蓝桥杯【省赛试题4】奇怪的比赛