【C++-NOIP篇-10】[NOIP1998 普及组] 三连击

原创 于 2025-06-20 12:14:29 发布 · 588 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #开发语言

文章目录

P1008 [NOIP 1998 普及组] 三连击

题目背景

本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。

题目描述

将 1 , 2 , … , 9 1, 2, \ldots , 9 1,2,…,9 共 9 9 9 个数分成 3 3 3 组，分别组成 3 3 3 个三位数，且使这 3 3 3 个三位数构成 1 : 2 : 3 1 : 2 : 3

最低0.47元/天 解锁文章
C语言-洛谷P1008 NOIP1998 普及组 第一题 三连击
2402_86955314的博客
10-28 666
将 1,2,…,9 共 9 个数分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成 1:2:3 的比例，试求出所有满足条件的 3 个三位数。
P1008三连击-C++编程解析-循环
xingzhe_666的博客
09-20 2013
*解题思路： 根据题目要求，我们需要把1-9每个数字都使用一次，然后，组成3个三位数。使得这三个数满足1:2:3的大小关系。那么，第一个三位数最小为123，最大为987/3。我们遍历从123到987/3的每一个数，然后，根据1:2:3的关系，求出第二个数和第三个数。然后，提取这三个数的每一位的数字，判断是否只出现过一次。满足条件，那么，所求出的就是我们其中的一个答案。否则，不是。 源代码： #i...
[ NOIP 1998 ] TG
weixin_34092455的博客
09-03 175
\(\\\) \(\#A\) 车站 火车从第\(1\)站开出，上车的人数为\(a\)，然后到达第\(2\)站，在第\(2\)站有人上、下车，但上、下车的人数相同，因此在第\(2\)站开出时（即在到达第\(3\)站之前）车上的人数保持为\(a\)人。从第\(3\)站起（包括第\(3\)站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到第\(n-1...
车站(NOIP1998)
cggwz的信息飞船
08-15 804
NOIP1998提高组第一题
P1618 三连击（升级版）洛谷 (C++) (NEXT_PERMUTATION)
Cantredo
09-23 584
与并不是升级版的版本一样的解法…利用STL中的 next_permutation 全排列算法可轻松得到答案 注意判断的更改，详情见代码 #include <iostream> #include <vector> #include <algorithm> using namespace std ; int main(){ int a , b , ...
三连击(NOIP1998)
cggwz的信息飞船
08-14 1442
NOIP1998普及组第一题
1998 CSP-J/NOIP复赛真题题解——秒杀T1.三连击,T2.求阶乘,T3.幂次方
lixuean0408的博客
07-06 994
一篇NOIP/CSP-J1998的万字精选题解，全方面地为题目进行了完全详尽、清晰明了的解析，给正在学习信息学的读者提高编程水平，在各大信息学赛事中更好地“秒杀”所有题目。
贤鱼的刷题日常--P1008 [NOIP1998 普及组] 三连击--详细题解
贤鱼的博客
09-22 611
代码简单题解详细
[NOIP1998 普及组] 三连击
wo_ai_luo_的博客
03-14 462
本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。
拼数（NOIP1998）
cggwz的信息飞船
07-25 672
NOIP1998提高组 这题比较水 我们知道，高位数字对一个数的大小影响更大，所以我们要尽可能使放在前面的数位上的数字更大，比如343和313，4比1大，所以我们会把343放在前面 所以我们只需要对每个读入的数字进行数位拆分 然后对他们进行数位大小的排序，所用的法则就上上面讲的，这个排序算法要自己写 最后输出即可，排序时可以用一个数组记录他们的序号顺序即可 代码如下： #incl...
noip(1998-2012)历年普及问题求解题解
09-23
noip(1998-2012)历年普及问题求解题解
NOIP 1998 拼数(贪心)
不期而遇
08-09 954
题目描述 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入 每个测试文件只包含一组测试数据，每组输入数据的第一行输入一个正整数n（n≤20）。  接下来一行输入n个正整数。    输出 对于每组输入数...
NOIP1998--拼数（伤心的字符串）
码农冰翼的小小家园
05-04 795
设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入输出格式 输入格式： 第一行，一个正整数n。 第二行，n个正整数。 输出格式： 一个正整数，表示最
NOIP1998提高组 车站
earnMoney的专栏
09-24 1153
NOIP1998提高组 车站 题目描述     火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。现给出
noip1998阶乘和
Every Master was once a disaster or beginner.
01-31 361
题目：https://www.luogu.org/problemnew/show/P1009 算法分析：        1.先是要算n!=1*2*3*......*n，用一个数组存储，利用高精度算出，主要是要注意进位和最高位的处理。             2.再计算1！+2！+3！+......+n!，用之前的数组的值给另一个专门加和的数组，同样也是利用高精度算出，也要要注意进位和最高位的处理...
noip1998 多位数连接 （排序，字符串处理）
把复杂的事情简单描述
08-15 2032
A1118. 多位数连接 时间限制：1.0s   内存限制：256.0MB   总提交次数：823   AC次数：214   平均分：60.51 将本题分享到：            查看未格式化的试题   提交   试题讨论 试题来源 　　NOIP1998 提高组 问题描述 　　设有n个正整数（n≤20），将它们联接
[NOIP1998]拼数
小知识吖
02-06 3428
题目： [NOIP1998]拼数 ，哈哈，我们今天来看一道稍微简单的贪心题吧，这是选自NOIP提高组的一道题，好了，我们一起来看看题意吧： 题目描述是复制的，可能有部分显示不对，我就把题目链接放下面！ 题目链接： [NOIP1998]拼数 题目描述 设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入描述
拼数（一般贪心）
xbb0521l的博客
02-26 584
来源：牛客网题号：NC16783时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K。
P1008 [NOIP 1998 普及组] 三连击（c++）
最新发布
09-26
以下是使用 C++ 语言解决 P1008 [NOIP 1998 普及组] 三连击问题的代码： ```cpp #include <iostream> #include <vector> bool isValid(int num1, int num2, int num3) { std::vector<bool> vis(10, false); auto check = [&vis](int num) { while (num) { int digit = num % 10; if (digit == 0 || vis[digit]) { return false; } vis[digit] = true; num /= 10; } return true; }; if (!check(num1) || !check(num2) || !check(num3)) { return false; } for (int i = 1; i <= 9; ++i) { if (!vis[i]) { return false; } } return true; } int main() { for (int i = 100; i < 334; ++i) { int num1 = i; int num2 = i * 2; int num3 = i * 3; if (isValid(num1, num2, num3)) { std::cout << num1 << " " << num2 << " " << num3 << std::endl; } } return 0; } ``` 在上述代码中，定义了 `isValid` 函数用于检查三个数是否满足由 1 - 9 这 9 个数字不重复组成的条件。在 `main` 函数中，枚举第一个数 `i` 的范围从 100 到 333，计算出对应的第二个数 `i * 2` 和第三个数 `i * 3`，调用 `isValid` 函数进行检查，如果满足条件则输出这三个数。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值