noip1998普及组

NOI（全国青少年信息学奥林匹克竞赛）是中国高中生之间的信息学竞赛。其中，NOIP是NOI的普及组比赛，面向初学者和对信息学有兴趣的学生。

NOIP普及组赛事旨在提高学生的信息学素养和编程能力。它是一个多阶段的比赛，包括线上选拔赛和线下决赛。在这个比赛中，学生需要通过解决计算机编程和算法问题来展示他们的能力。这些问题涵盖了计算机的基本知识和编程技巧，如逻辑思维、数据结构、算法设计等。

参加NOIP普及组的学生，无论是否有coding经验，都能在这个比赛中有所收获。普及组是让初学者们能够了解计算机科学和编程的一个很好的平台。通过比赛的经历，学生们可以增强解决问题的能力、培养自信心和团队合作精神。

NOIP普及组不仅提供比赛机会，还有相关的培训和学习资源。学生们可以参加讲座、培训班和编程比赛等活动，以提高他们的知识和技能。此外，他们还可以通过在线论坛和社区与其他参赛者交流和互动，学习他人的经验和方法。

总之，NOIP普及组是一个为初学者提供机会展示和提高他们信息学和编程能力的竞赛。通过参与其中，学生们不仅能够发展自己的技能，还能够与其他编程爱好者交流，共同成长。

相关问题

p1010 [noip1998 普及组] 幂次方

题目描述

输入两个整数 a,b，输出 a^b 的值。

输入格式

两个整数 a,b，用空格分开。其中，≤a≤10，≤b≤10。

输出格式

一行，即 a^b 的值。

输入样例

2 3

输出样例

8

算法1

(暴力枚举) $O(b)$

直接循环b次，每次乘上a即可。

时间复杂度

循环b次，时间复杂度为O(b)。

参考文献

无

C++ 代码

算法2

(分治) $O(log_2b)$

将b分成两半，分别计算a的b/2次方，然后将两个结果相乘即可。

时间复杂度

每次将b除以2，时间复杂度为O(log_2b)。

参考文献

无

C++ 代码

p1008 [noip1998 普及组] 三连击

### 回答1：
题目描述

输入三个整数a,b,c，输出它们的三连击，即由a,b,c三个数组成的所有三位数，要求每个数字恰好使用一次。输出按照从小到大的顺序，每行一个数。

输入格式

一行，包含三个整数a,b,c，用空格隔开。

输出格式

按照从小到大的顺序，每行一个数。

输入样例

1 2 3

输出样例

123
132
213
231
312
321

数据范围

1≤a,b,c≤9

题目来源

NOI导刊-提高组-基础练习I

### 回答2：
题意解析：

本题可以简单理解为，给定三个数a、b、c，求满足以下要求的x、y、z的数量：

1. 1 <= x,y,z <= 9

2. x / y = a / b， y / z = b / c

3. x、y、z互不相同，且都是1~9之间的整数

解题思路：

根据上述题意分析，可以得出以下特点：

1. x、y、z互不相同，且都是1~9之间的整数，所以可以用三层循环来枚举得到x、y、z的所有可能组合。

2. 要求符合条件，就需要满足条件2中的比例关系，根据比例关系可得 y = xb / a， z = yc / b，同时要保证y和z都是整数。

3. 最后只需判断x、y、z是否都是1~9之间的不同整数即可。

代码实现：

AC代码：

### 回答3：
题目描述

三连击是这样一个三位数：三个数字连成一串，所表示的数可以被3整除。现在，给你一个整数k，请编程序求出由同样三个数字组成的、所有可以被3整除的三位数中，最小的、大于k的数。这里所谓“最小”，是指数值最小。

输入格式

一个整数k。

输出格式

一个整数，表示由同样三个数字组成的、大于k的所有整三位数中，值最小的那个数。

输入输出样例

输入

124

输出

132

说明

[注：以下或称 $x$ 为当前数，$i,j,k$ 依次表示各位数字]

解题思路

首先分析一下，满足题目条件的，同样三个数字组成的、可以被 3 整除的三位数，其和一定是 3 的倍数。因为任意三个数的和都与其顺序无关，则我们可以用全排列遍历三个数的可能性，找到符合题目条件的最小的数字。

具体做法如下：

- 若当前数 $x$ 不是 3 的倍数，则将 $x$ 加 $1$，重复直至满足题目条件；

- 若当前数 $x$ 每一位数字都相等，则直接将其加 $3$，即 $x += 3$；

- 若当前数 $x$ 至少有两位数字相等，则枚举可能的数字排列（即全排列），排除小于 $x$ 的数字，输出最小的符合条件的数字。

代码实现