通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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普及组]
如需要向一个二进制文件尾部添加数据,则该文件的打开方式
有如下程序(函数值传递/地址传递相关),运行这个程序的
下列字符串中,不可以用作C++标识符的是。
下列关于Java语言中线程的叙述中,正确的是( )。
在E—R图中,用来表示实体联系的图形是( )。
编写代码,获得用户输入的一个十进制数,分别输出其二进制
下列程序检查所输入的字符串是否为回文,若是回文则输出“
下列程序使用指针编程逆序打印输入的10个整数。请仔细阅
下列给定程序中,函数fun的功能是计算并输出hig
计算机软件包括( )。
有以下程序:程序的运行结果是( )。
以下关于C语言数据类型使用的叙述中错误的是。
指出下列程序片段中的错误标号,写出正确语句或解释错在何
已知函数定义def demo(x,y,op): ret
表达式{1,2,3}<{1,2,4}的值为______
表达式 {‘x’:1,**{‘y’:2}}的值为___
Python集合中的元素不允许重复。
#编写一个函数,从键盘上输入两个数,求最大公约数和最小
与十进制数 1770.625 对应的八进制数是____
在C语言中,输入操作是由库函数___________完
以下程序:运行后的输出结果是( )。
叙述Linux操作系统的三个主要部分及其功能。答:内核
关系数据模型的三类完整性约束中,不包括( )
用二维表结构表示实体以及实体间联系的数据模型称为( )
必须要由网络管理员手动配置的是
以下程序用来统计文件中字符的个数(函数feof用以检查
输入 :abacaba输出 :________
输入:12 172 4 6 9 11 15 17 18
设 T 是一棵有 n 个顶点的树,下列说法不正确的是
由键盘输入一个奇数 P(P<100,000,000)
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2