博客

题目

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

注意交换 3个整数的顺序被视为同一种方法，例如 1000+1001+18和 1001+1000+18被视为同一种。

思路

试试暴力，一个个去试。因为分解的正整数不包含2和4，因此每个正整数的最大值为1999，最小为1。并且对顺序无效，因此规定第二个整数比第一个整数大，第三个整数比第二个整数大。

还准备说python运行超时就用C++试试，因为之前有个题目，暴力的话C++更快一些。

代码

import os
import sys

# 请在此输入您的代码
count = 0
for a in range(1, 2000):
  if '2' not in str(a) and '4' not in str(a):
    for b in range(a+1, 2000):
      if '2' not in str(b) and '4' not in str(b):
        c = 2019 - a - b
        if c > b and'2' not in str(c) and '4' not in str(c) and c != a:
          count += 1

print(count)

题目

小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。

请问，在 1 到 n 中，所有这样的数的和是多少？

输入描述

输入一行包含一个整数 n（1≤n≤104）。

输出描述

输出一行，包含一个整数，表示满足条件的数的和。

思路

依旧是暴力，还以为测试用例会有部分不通过，结果都通过了？？不应该有很大的那种数据，然后运行超时吗？

代码

import os
import sys

# 请在此输入您的代码
n = int(input())
add = 0
for i in range(1, n+1):
  if '0' in str(i) or '1' in str(i) or '2' in str(i) or '9' in str(i):
    add += i

print(add)

Tips

any的用法，之前老是不会用，一用就报错。

if any(j in [‘2’, ‘0’, ‘1’, ‘9’] for j in str(i)):