通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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普及组]
Class类的对象由( )自动生成,隐藏在.class
下列程序的运行结果是( )。
(本题 7 分)甲、乙、丙三人一起植树,甲负责挖树坑,
在软件生命周期中,能准确地确定软件系统必须做什么和必须
给定程序MODI1.C中函数fun的功能是:统计sub
有以下程序:程序运行后的输出结果是( )。
以下程序段中的变量已正确定义该程序段的输出结果是。
有以下程序执行后的输出结果是。
在UTF-8编码中一个汉字需要占用3个字节。
表达式eval ('''_import_('math'
表达式 list(filter(None,[0,1,2
已知x={'a':'b','c':'d'},那么表达式
若运行一下程序时输入:-2<回车>,则程序的输出结果是
以下程序叙述正确的是( )。
在关系模式R(U,F)中,Y为非主属性,对任何非平凡的
create procedure是创建存储过程的命令,
视图定义时algorithm参数值为 _____ 时表
下面( )不属于数据库管理系统。
将一棵树转成二叉树,根结点没有右子树。
下列关于磁盘存储器的叙述中,错误的是。
(9 分)某网络拓扑如题 47 图所示,以太网交换机
执行下列语句的结果是_____。
设有int x=11,则表达式(x++ * 1/3)的
在C程序中,逗号运算符的优先级最低。
假设输入的x是不超过1000的自然数,当输入"1000
假设输入的 n,k 和 d[i] 都是不超过 1000
输入:11 3输出:( )
如图所示,图中每条边上的数字表示该边的长度,则从 A
以下哪些结构可以用来存储图 ( ).
( 寻找等差数列 ) 有一些长度相等的等差数列(数列中
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2