24行代码AC_蓝桥杯2019省赛试题 D: 数的分解

问题描述

把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包
含数字 2 和 4，一共有多少种不同的分解方法？
注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和
1001+1000+18 被视为同一种。

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

程序一秒钟大概运行一亿次， 201920192019的规模大概4秒钟就运行完了，因此暴力可行。

循环中赋初值：j=i+1, k=j+1，可以避免出现相同的数不同组合的情况。请仔细体会。

代码展示

#include<bits/stdc++.h>
using namespace std;bool check(int num) {while(num) {int k = num%10;num /= 10;if(k ==2 || k==4) return false;}return true;
}int main() {int sum = 0;for(int i = 1; i < 2019; i++) {if(!check(i)) continue;for(int j = i+1; j < 2019; j++) {if(!check(j)) continue;for(int k = j+1; k < 2019; k++) {if(!check(k)) continue;if(i+j+k == 2019) sum++; }}} cout << sum;return 0;
}

总结：最重要的一点，我们的目的是解题，不是炫技！实用才是王道！

24行代码AC_蓝桥杯2019省赛试题 D: 数的分解相关推荐

第十届蓝桥杯java B组—试题D 数的分解
文章目录 1.大赛题目 2.文字描述如下 3.代码实例 4.答案 1.大赛题目图片如下: 2.文字描述如下试题 D: 数的分解 [问题描述] 把 2019 分解成 3 个各不相同的正整数之和,并且 ...
25行代码AC_蓝桥杯 2017A组省赛第九题分巧克力（暴力优化）
励志用少的代码做高效表达题目描述儿童节那天有K位小朋友到小明家做客.小明拿出了珍藏的巧克力招待小朋友们. 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形. 为了公平起见,小明需 ...
16行代码AC_蓝桥杯 2017年C组第三题算式900（暴力解法+DFS解法）
励志用更少的代码做更高效的表达题目描述: 小明的作业本上有道思考题: 看下面的算式: (□□□□-□□□□)*□□=900 其中的小方块代表0~9的数字,这10个方块刚好包含了0~9中的所有数字. ...
蓝桥杯--第八届省赛试题-电子钟程序设计
蓝桥杯-第八届省赛试题-电子钟程序设计题目: 思路 1.显示温度使用大赛提供的onewire.c,只需自己添加读取函数. 2.设计时钟程序,或者使用DS1302.c(这里使用的是自己写的函数) 3. ...
c++判断奇偶_第十一届（今年）蓝桥杯省模拟赛试题+源码 C/C++详解
后台回复开发工具,免费获取C语言常用编译器本文章来源:CSDN|亓官劼本文是第十一届蓝桥杯省模拟赛的试题和部分题解,博主参加的是4.13日的下午场,也就是本次模拟赛的第一天了吧,不知道有没有上午场 ...
23行代码AC_2017 蓝桥杯A组正则问题（解题报告）
励志用少的代码做高效表达题目描述考虑一种简单的正则表达式: 只由 x ( ) | 组成的正则表达式. 小明想求出这个正则表达式能接受的最长字符串的长度. 例如 ((xx|xxx)x|(x|xx)) ...
给我往死里贪！——24行代码AC_今年暑假不AC HDU - 2037（贪心模板讲解）
励志用少的代码做高效表达思路分析: 贪心算法模板题贪心算法简单来讲即自顶向下,求解出每个子最优解,且每个子问题不会对下一个问题产生影响该题算法模型为: 1.若每次选取开始时间最早的节目,无法求出 ...
第五届蓝桥杯【省赛试题9】地宫取宝
题目描述: X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签. 地宫的入口在左上角,出口在右下角. 小明被带到地宫的入口,国王要求他只能向右或向下行走. ...
第六届蓝桥杯【省赛试题 7】牌型种数 - i 逆天耗子 - CSDN 博客
菜了菜了,简单DFS不会写本文由简悦 SimpRead 转码, 原文地址 https://blog.csdn.net/qq_34594236/article/details/60145501 版权 ...

24行代码AC_蓝桥杯2019省赛试题 D: 数的分解

代码展示

24行代码AC_蓝桥杯2019省赛试题 D: 数的分解相关推荐

最新文章

热门文章

24行代码AC_蓝桥杯2019省赛 试题 D: 数的分解

代码展示

24行代码AC_蓝桥杯2019省赛 试题 D: 数的分解相关推荐

最新文章

热门文章

24行代码AC_蓝桥杯2019省赛试题 D: 数的分解

24行代码AC_蓝桥杯2019省赛试题 D: 数的分解相关推荐