数字2019的分解问题

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

这道题的主要目的就是对数字的分解，分解出来三个数字，对于三个数字的特点通过题干我们可以得知：

1.要求分解成三个整数

2.三个整数各不相同，不可以出现重复

3.三个数的顺序调换加和得到2019被视作为一种方法

4.被分解的三个数中 2，4 不可以同时出现

对于这种问题的解法我们采用遍历法将三个数值进行确定，为了满足上述的四个特点，我们在设计for循环时加上对他们的判断即可。

对于特点一，使用for循环即可解决

对于特点二三，我们可以规定三个数有大小顺序。我们可以规定被分解的第一个数必须大于第二个数，而第二个数必须大于第三个数。以这样的的方法，我们满足了这三个数的特点二和特点三。

对于特点四，我们在每次在for得到整数时，都对他进行逐位拆解，然后再逐位判断即可。

代码如下：

#include<stdio.h>
int judge(int num)
{while (num){if ((num % 10 == 2) || (num % 10 == 4)){return 0;}num = num / 10;}return 1;
}
int main()
{int i = 0; int j = 0; int k = 0;int count = 0;for (i = 1; i < 2019; i++){{for (j = 1; j < 2019; j++){k = 2019 - i - j;if (judge(j)&&judge(i)&&judge(k)){if (i < j && j < k)count++;}}}}printf("%d\n", count);return 0;
}

数字2019的分解问题相关推荐

java中int边界值_数组中重复的数字2019.12.06
记录一下,记录一下,记录一下,因为我的记忆好像只有10s 题目描述: 在一个长度为n的数组里面,所有元素的范围是[0,n-1],数组中可能存在某些数字是重复的,请判断是否有重复元素,如果有,找出来. ...
九度OJ 题目1534：数组中第K小的数字（二分解）
题目链接:点击打开链接题目描述: 给定两个整型数组A和B.我们将A和B中的元素两两相加可以得到数组C. 譬如A为[1,2],B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6 ...
数字图像处理张量分解的概念、发展及其应用
一.张量的概念张量是一个多维数组.更正式地说,N向或N阶张量是N个向量空间的张量乘积的一个元素,每个向量空间都有自己的坐标系.张量的概念不能与物理和工程中的张量(如应力张量)混淆,后者在数学中通常被 ...
【算法设计与分析】将数字分解为n个数字之和
[例]数字6可分解为 6 5+1 4+2 4+1+1 3+3 3+2+1 3+1+1+1 2+2+2 2+2+1+1 2+1+1+1+1 1+1 ...
FZU-Problem 2191 完美的数字
Bob是个很喜欢数字的孩子,现在他正在研究一个与数字相关的题目,我们知道一个数字的完美度是把这个数字分解成三个整数相乘A*A*B(0<A<=B)的方法数,例如数字80可以分解成1*1*8 ...
python列表内数字排序_如何在Python中手动排序数字列表？
规格:Ubuntu 13.04,Python 3.3.1 背景:Python的初学者,遇到了这个"手动排序"的问题. 我被要求做的是:"让用户输入3个数值并将它们存储在3 ...
YBTOJ洛谷P4068：数字配对（网络流）
文章目录题目描述解析代码题目描述有n种数字,第 i 种数字是 ai,有 bi个,权值是 ci. 若两个数字 ai,aj 满足, ai 是 aj 的倍数,且 ai/aj 是一个质数,那么这两个 ...
怎么将一个数字高低位互换_多彩数字多彩童年——东城幼儿园玩具研究教学案例...
玩具是儿童的天使,孩子在天使的陪伴下,创造性地进行着自己的游戏活动.在幼儿众多的玩具中怎样甄别一款好玩的玩具,挖掘出玩具的最大教育价值,让他们在和玩具的互动中快乐地学习呢?下面,我们来看看老师们是怎样 ...
数字统计之统计页码数字出现的次数
给定一个十进制整数N,求出从1到N的所有整数中出现"1"的个数. 例如:N=2,1,2出现了1个"1". N=12,1,2,3,4,5,6,7,8,9,10,1 ...

数字2019的分解问题

数字2019的分解问题相关推荐

最新文章

热门文章