洛谷P1008 [NOIP1998 普及组] 三连击的4种答案

数字序列解析：IT领域的未知挑战
最新推荐文章于 2024-10-28 17:51:08 发布
原创 最新推荐文章于 2024-10-28 17:51:08 发布 · 340 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++

文章提供了一组数字序列——192384576,219438657,273546819,327654981，可能涉及到密码学、数据编码或算法分析。读者被邀请理解这些数字背后的模式和意义，暗示着IT技术中的解谜或编码问题。

四种答案：

192 384 576
219 438 657
273 546 819
327 654 981
洛谷—题解 P1008 【三连击】
qq_41616301的博客
03-24 1213
原题链接P1008三连击 输入输出样例 输入样例#1： 无 输出样例#1： 192 384 576 … （输出被和谐了） 题解 废话部分： 建议在看这篇文章之前，推荐看一下全排列问题 如果盆友们已经厌倦了暴力枚举（暴力枚举我会单独再写一份），可以看看这篇文章。基于万能的搜索实现的，dfs，很科学，很平易近人。如果盆友们对深度优先搜索DFS了解不是很好的话，可以看《啊哈！算法》这本书，比较适合...
刷提报告002 洛谷P1008
qq_37820590的博客
07-26 587
今天A了一道很水很水的题目，不过还是在阴沟里翻了一波船……这个在后面写吧……总之发现特值判定很重要。还是要好好学习一个。洛谷P1008 三连击 题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三
洛谷p1008-三连击
09-21
洛谷p1008-三连击，是我自己写的代码。里面做了详细说明。
洛谷P1008
SuzumiyaSAMA的博客
01-23 1288
题目 原题地址 题目描述 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。 输入输出格式 输入格式： 木有输入 输出格式： 若干行，每行3个数字。按照每行第一个数字升序排列。 题解 以前是个蒟蒻（虽然现在也是）的时候尝试过这题，没整理好思路就直接动手了，结果写的乱七八糟还是wa的，给
三连击题解
weixin_53004022的博客
11-29 2986
三连击题解 因为之前做到两题三连击的题目，觉得可以稍微整理一下，那。。。就简略地整理一下思路吧。 一、题目展示 1、简易版三连击题目（洛谷1008）： 题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将1,2,⋯,9共9个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。 输入格式 木有输入 输出格式 若干行，每行3个数字。按照每行第1个数字升序排列。 输入输出样例 输入 无 输出
C语言-洛谷P1008 NOIP1998 普及组 第一题 三连击
2402_86955314的博客
10-28 649
将 1,2,…,9 共 9 个数分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成 1:2:3 的比例，试求出所有满足条件的 3 个三位数。
洛谷P1008 [NOIP1998 普及组] 三连击
weixin_63587703的博客
03-11 272
题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将1, 2, \ldots , 91,2,…,9共99个数分成33组，分别组成33个三位数，且使这33个三位数构成1 : 2 : 31:2:3的比例，试求出所有满足条件的33个三位数。 输入格式 无 输出格式 若干行，每行33个数字。按照每行第11个数字升序排列。 输入输出样例 输入 #1复制 无 输出 #1复制 192 38...
P1008 [NOIP1998 普及组] 三连击
kkkkk15980639068的博客
09-05 446
而全排列问题是一道很经典的问题，符合深搜的逻辑，精髓是用深搜递归n重循环（深搜复杂度O（n!),本题只有九重，所以复杂度为9!=362880，不超时），判断不重复，标记后，求出具体的排列。,9 共 9 个数分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成 1:2:3 的比例，试求出所有满足条件的 3 个三位数。这道题的总体思路就是求出1-9的全排列并将其存在字符串中，分割字符串，求出值（由于不需要输出9的全排列，所以会快很多）
P1008 [NOIP1998 普及组] 三连击.c
01-22
关于标题“P1008 [NOIP1998 普及组] 三连击.c”，首先需要明确的是NOIP指的是“全国青少年信息学奥林匹克联赛”（National Olympiad in Informatics in Provinces），它是中国面向中学生的一项计算机编程竞赛。...
洛谷 P1008 三连击 题解
Mer_Cheny的博客
06-17 1224
将 1, 2,...... , 9 共 9 个数分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成 1 : 2 : 3 的比例，试求出所有满足条件的 3 个三位数。无若干行，每行 3 个数字。
三连击
Party_A的博客
09-20 352
将1,2,⋯,9共9个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。 输入格式 木有输入 输出格式 若干行，每行3个数字。按照每行第1个数字升序排列。 #include <stdio.h> int main() { int a,b,c; for(a=123;a<=333;a++) { b=a2; c=a3; if((a/10...
洛谷P1008 集合
Franklin_945的博客
06-03 270
题解中提供了一种思路，枚举出123~333中所有的数作为第一个数，第二个数和第三个数分别是第一个数的2和3倍，然后判断这三个数是否使用且仅使用了1~9这9个数各一次。,9 共 9 个数分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成 1:2:3 的比例，试求出所有满足条件的 3 个三位数。判断方法是：两个集合中元素个数相同时，若一个集合中各元素的积与和分别于另一个集合的积与和相等时，两集合相同。若干行，每行 33 个数字。按照每行第 11 个数字升序排列。
洛谷学习笔记P1008
weixin_58346595的博客
03-07 753
题目描述 将 1, 2, …,9 共 9个数分成 3组，分别组成 3个三位数，且使这 3 个三位数构成 1 : 2 : 3 的比例，试求出所有满足条件的 3 个三位数。 输入格式 无 输出格式 若干行，每行 3个数字。按照每行第 1 个数字升序排列。 输入输出样例 输入 无输出 192 384 576 * * * ... * * * （剩余部分不予展示） 这是暴力枚举的题目，灵感来自题解区作者WilliamEdward。核心思路：两个集合中都是一位数且不为0时，满足两个集合所有.
洛谷 P1008 [NOIP1998 普及组] 三连击
jzwalliser的博客
05-01 898
本文由Jzwalliser原创，发布在优快云平台上，遵循CC 4.0 BY-SA协议。因此，若需转载/引用本文，请注明作者并附原文链接，且禁止删除/修改本段文字。
【洛谷】P1008 [NOIP1998 普及组] 三连击
YP_cenjin的博客
08-17 561
洛谷P1008
洛谷 P1008 三连击
knighkingLOL的博客
11-18 612
/* 判断没有重复的方法就是 统计1+2+3+4+5+6+7+8+9=45, 1*2*3*4*5*6*7*8*9=362800 */ #include void result(int number, int *judge_add, int *judge_mul) { int first_number, second_number, third_number; first_
洛谷P1008 三连击
雨者
07-12 4397
题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。 输入输出格式 输入格式： 木有输入 输出格式： 若干行，每行3个数字。按照每行第一个数字升序
三连击 (洛谷P1008题)
xualbertehjszbfg的博客
08-31 598
先上个题目传送门 题目背景: 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述: 将1,2, … ,9共9个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。 输入格式: 木有输入(emmm,作者挺好玩的) 输出格式: 若干行，每行3个数字。按照每行第1个数字升序排列。 输入输出样例: 输入样例#1: 无 输出样例#1: 192 384 576(我觉得这一行不该显示的) * * * … * * *
P1008 [NOIP 1998 普及组] 三连击
最新发布
09-26
P1008 [NOIP1998 普及组] 三连击题目要求将 1 - 9 共 9 个数分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成 1:2:3 的比例，需要找出所有满足条件的 3 个三位数。 ### 解题思路 三个由 1 - 9 组成的 3 位数字，满足 1:2:3 的比例关系。第一个数字最小为 100，最大不会超过 333（因为若第一个数字大于 333，第三个数字会大于 1000，无法构成 3 位数）。可以设一个布尔型 `vis` 数组，`vis[i]` 表示数字 `i` 是否出现过，1 - 9 这 9 个数字每个数字只能出现一次。在 100 - 333 范围内枚举第一个数字，检查该数字是否可用，步骤如下：对该数字做数字拆分，如果发现数字 0 则说明这个数字不能用；如果这个数字已经出现过了（`vis[i]` 为真），这个数字也不能用；如果这个数字没出现过，标记这个数字已出现过 [^4]。 ### 代码实现 ```python for i in range(100, 334): vis = [False] * 10 num1 = i num2 = i * 2 num3 = i * 3 # 检查 num1 的每一位 while num1: digit = num1 % 10 if digit == 0 or vis[digit]: break vis[digit] = True num1 //= 10 else: # 检查 num2 的每一位 while num2: digit = num2 % 10 if digit == 0 or vis[digit]: break vis[digit] = True num2 //= 10 else: # 检查 num3 的每一位 while num3: digit = num3 % 10 if digit == 0 or vis[digit]: break vis[digit] = True num3 //= 10 else: # 检查 1 - 9 是否都出现过 all_used = True for j in range(1, 10): if not vis[j]: all_used = False break if all_used: print(i, i * 2, i * 3) ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值