题目
【问题描述】
把2019分解成3个各不相同的正整数之和,并且要求每个正整数都不包含数字2和4,一共有多少种不同的分解方法?
注意交换3个整数的顺序被视为同一种方法,例如1000+1001+18和1001+1000+18被视为同一种。
【注意】
本题是填空题,正式比赛时,只需要把你求得的答案填入考试页面就可以了,可以采用手工演算、计算器、Excel、编程等求解方法。但这里为了实现评判,还是需要编写一个程序,这个程序可以直接把你求得的答案输出。当然,如果你是采用编程方法得到的答案,也可以提交你的完整的求解程序。
思路
- 首先想到每个数都得判断它是否含有2或4,于是写了一个函数来判断以简化代码
- 将分解的第一个数从i=1开始遍历,而次数控制到2019的三分之一,将分解的第二个数从j=i+1开始遍历,次数控制到2019-i的二分之一,而第三个数便是2019-i-j
- 一定要控制次数,一方面减少遍历次数,另一方面避免当第一个数遍历到较大值时,第三个数相应减小,很有可能造成等于以前遍历过的第一个数,从而造成重复
- 注意三个数必须不相等
代码如下
#include<iostream>
#include<string>
using namespace std;
int is(int n)
{
if (n == 2 || n == 4)
return 0;
else
{
int flag = 0;
for (int i = 0;; i++)
{
int temp = n % 10;
if (temp == 2 || temp == 4)
{
flag = 1;
break;
}
n = n / 10;
if (n == 0)
break;
}
if (flag)
return 0;
else
return 1;
}
}
int main()
{
int a = 0, b = 0, c = 0, n = 0;
for (int i = 1; i <= 2019/3; i++)
{
if (is(i))
{
a = i;
for (int j = i + 1;j<=(2019-i)/2; j++)
{
if (is(j))
{
b = j;
c = 2019 - a - b;
if (is(c)&&(c!=a)&&(c!=b))
n++;
}
}
}
}
cout << n;
return 0;
}
以上均为学习笔记,若有错误,欢迎大家指出,一定积极讨论并予以改正