题目
把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)):