循环！循环！循环！——洛谷#P1008 三连击（Python实现）

最新推荐文章于 2024-08-06 17:04:29 发布

是杰夫呀

最新推荐文章于 2024-08-06 17:04:29 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：洛谷 Luogu 文章标签： Python 洛谷

本文链接：https://blog.csdn.net/sinat_26811377/article/details/102846225

该博客探讨了洛谷第1008题，目标是将1到99的数字分成三组，形成比例为1:2:3的三位数。博主提供了两种Python解答思路：一是将数字合并成字符串并检查是否去重后仍为9个不包含0的字符；二是计算数字和积与1到9的和积进行比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

将1,2, \cdots ,91,2,⋯,9共99个数分成33组，分别组成33个三位数，且使这33个三位数构成1:2:31:2:3的比例，试求出所有满足条件的33个三位数。

Python解答

i 为最小的三位数，从123到333遍历。j 为 i 的2倍数，k 为 i 的3倍数。

解答1

把i，j，k分别作为长度为3的字符串，然后合并为长度为9的字符串。
对这个字符串去重，如果长度依然为9，而且其中不包括0，那么说明i，j，k满足条件。

# -*- coding: utf-8 -*-
# @Time    : 2019/10/31 17:27
# @Author  : 小晓酱
# @File    : luoguu.py
# @Software: PyCharm

for i in range(123, 334):
    j = str(2 * i)
    k = str(3 * i)
    i = str(i)
    a = {i[0], i[1], i[2], j[0], j[1], j[2], k[0], k[1], k[2]}
    if len(a) == 9 and ("0" not in a):
        print(int(i), int(j), int(k))