首页 > TAG信息列表 > P1008

P1008 [NOIP1998 普及组] 三连击

P1008 [NOIP1998 普及组] 三连击 分析:根据题意,有1-9这9个数要分成三组组成三个三位数,意味着这9个数只能出现一次,且三个三位数的比例为1:2:3,由此可以得知这三个数中最小的那个数一定大于100小于333,我们可以写一个函数,设一个标记数组看是否出现重复的数字和0,如果出现就不符合题意,没有

P1008 [NOIP1998 普及组] 三连击

试题分析:将 1到9九个数分成 3 组,分别组成 3 个三位数,且使这 3个三位数构成 1:2:3的比例,数值较小,所以暴力枚举 算法分析:因为4*3=12,超过了10,所以百位的数最多为3,因为1到9每个数都要出现,所以不超过1000,且要判断是否全部出现,可以通过从第一个数高位往下依次乘应乘的倍数,过10便分离高位

P1008 [NOIP1998 普及组] 三连击

题目背景 本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。 题目描述 将 1, 2, \ldots , 91,2,…,9 共 99 个数分成 33 组,分别组成 33 个三位数,且使这 33 个三位数构成 1 : 2 : 31:2:3 的比例,试求出所有满足条件的 3

第一篇博客——洛谷P1008 [NOIP1998 普及组] 三连击

题目链接:https://www.luogu.com.cn/problem/P1008 题目大意:    题目描述 将 1,2,…,91, 2, \ldots , 91,2,…,9 共 999 个数分成 333 组,分别组成 333 个三位数,且使这 333 个三位数构成 1:2:31 : 2 : 31:2:3 的比例,试求出所有满足条件的 333 个三位数。 输入格式 无 输出格

P1008 三连击

题目背景 本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。 题目描述 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。 输入输出格式 输入格式:   木有输入   输出格式:

P1008 [NOIP1998 普及组] 三连击——简单的map暴力解法

  解题思路: 设三数为 a、b、c,由范例得a的最小值为 192,c的最大值为 987,即a的最大值为 987/3,以此为枚举范围。 用 map 存储九个数位里每个数字的出现次数(哈希表的思想),1~9 都出现了一次那就是符合条件啦。   AC代码: 1 #include<cstdio> 2 #include<map> 3 using namespace std

按比例切分组合数值(洛谷P1008、P1618题解,Java语言描述)

P1008题目要求 P1008题目链接 P1618题目要求 P1618题目链接 分析 P1618是P1008的增强版,使得一个水题没有那么水了,不过还是挺简单的。 其实judge()函数的话,两题可以共用,就是判断一下是不是“槽位已满”而已。如果还有坑位就占上,就这么个思路。 main()里的基本流程的话,其实

【洛谷】P1008 三连击 解题报告

题目背景 本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。 题目描述 将1,2, \cdots ,91,2,⋯,9共99个数分成33组,分别组成33个三位数,且使这33个三位数构成1:2:31:2:3的比例,试求出所有满足条件的33个三位数。 输入格式 木有输入 输

P1008 三连击

题目背景 本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。 题目描述 将1,2, \cdots ,91,2,⋯,9共99个数分成33组,分别组成33个三位数,且使这33个三位数构成1:2:31:2:3的比例,试求出所有满足条件的33个三位数。 输入输出格式 输入格式:  

P1008 洛谷精选题目 三连击 (超简代码)

看到这道题我呵呵了 小伙伴们  拿出你们的草稿纸 开始算吧! (经过两个小时的计算......) (...................................) 得出 192 384 576219 438 657273 546 819327 654 981 好了 直接cout 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 cou