通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第二十三届全国青少年信息学奥林匹克联赛初赛试题[2017提高组]和NOIP第二十三届全国青少年信息学奥林匹克联赛初赛试题[2017普及组] 中有题目如下:
第1题
(快速幂)请完善下面的程序,该程序使用分治法求 xp mod m 的值。
输入:三个不超过 10000 的正整数 x, p, m。
输出:xp mod m 的值。
提示:若 p 为偶数,xp = (x2)p/2;若 p 为奇数,xp = x (x2)(p-1)/2。
#include <iostream> using namespace std; int x, p, m, i, result; int main() { cin >> x >> p >> m; result = ①; while(②) { if(p % 2 == 1) result = ③; p /= 2; x = ④; } cout << ⑤ << endl; return 0 ; }
所属试卷:NOIP第二十三届全国青少年信息学奥林匹克联赛初赛试题[2017提高组], NOIP第二十三届全国青少年信息学奥林匹克联赛初赛试题[2017普及组]
下列叙述中正确的是
下列有关类继承的叙述中,错误的是。
下面程序的输出结果为。
给定 7 个不同的关键字,能够构造的不同 4 阶 B
学生的记录由学号和成绩组成,N名学生的数据已在主函数中
下列叙述中正确的是( )。
有以下程序执行时输入:1 2 3 <回车>,则输出结果
程序中已构成如下图所示的不带头结点的单向链表结构,指针
若主函数中有定义语句:在主函数前定义的fun函数首部为
表达式3|5的值为_______。
以下程序的运行结果是( )。
以下fun函数的功能是在N行M列的整形二维数组中,选出
填写标记代码行的意义,给出功能描述和前6行程序输出。答
对于System V类型的共享内存页面,Linux基于
MYSQL只有满足联接条件的记录才包含在查询结果中,这
数据库的恢复是以 ___ 为基础的。
创建表时使用 ____ 或key参数可定义索引。
每个职员只能属于一个部门,一个部门可以有多名职员,职员
数据管理技术发展过程中,( )不是文件系统阶段的特点。
ack 函数在输入参数“(2,2)”时的返回值为( )
执行以下程序段后,输出结果和a的值是( )。
预处理命令行都必须以_____号开始。
C语言源程序文件的后缀是.c,经过编译之后,生成后缀为
C语言中,_____是程序的基本组成部分。
引用数组元素时,下标可以是整型表达式或整型常量。
定义学生选修课程的关系模式:SC(S#,Sn,C#,C
将a、b、c三个结点链成一个单向链表,并给各结点的数据
输入:7aaaababbbaaaaaacccaa输出:
(最短路线)某城市 的街道是一个很规整的矩形网格(见下
输入: 17输出:_______
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2