通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第十六届全国青少年信息学奥林匹克联赛初赛试题[2010普及组] 中有题目如下:
第1题
(哥德巴赫猜想) 哥德巴赫猜想是指,任一大于 2 的偶数都可写成两个质数之和。迄今 为止, 这仍然是一个著名的世界难题,被誉为数学王冠上的明珠。 试编写程序,验证任一大 于 2 且不超过 n 的偶数都能写成两个质数之和。
#include<iostream> using namespace std; int main() { const int SIZE = 1000; int n, r, p[SIZE], i, j, k, ans; bool tmp; cin>>n; r = 1; p[1] = 2; for (i = 3; i <= n; i++) { ① _______; for (j = 1; j <= r; j++) if (i % ② ______) { tmp = false; break; } if (tmp) { r++; ③_________ } } ans = 0; for (i = 2; i <= n / 2; i++) { // i=n/2 表示缩小范围,排除重复情况。 tmp = false; for (j = 1; j <= r; j++) for (k = j; k <= r; k++) if (i + i == ④ _______ ) { tmp = true; break; } if (tmp) ans++; } cout<<ans<<endl; return 0; }若输入 n 为 2010 ,则输出 ⑤ _______ 时表示验证成功,即大于 2 且不超过 2010 的偶数都 满足哥德巴赫猜想。
所属试卷:NOIP第十六届全国青少年信息学奥林匹克联赛初赛试题[2010普及组]
在一个派生类的成员函数中,试图调用其基类的成员函数“v
有如下程序,执行后的输出结果是。
下列字符串中可以用作C++标识符的是。
下面程序段:执行完后,正确的结果是( )。
现有一个集合{10,3,4,23,43,12,5,33
对于函数声明以下叙述正确的是( )。
有以下程序:程序的运行结果是。
有以下程序:程序的运行结果是( )。
查看变量类型的Python内置函数是_______。
表达式 'C:\\Windows\\notepad.e
表达式':'.join('hello word.'.s
C语言规定,简单变量作为实参时,他和对应形参之间的数据
下面程序功能是:从键盘读入一个可以带空格的字符串(假设
某文件系统采用索引节点存放文件的属性和地址信息,簇大小
创建表语句中表示定义默认约束的子句是
数据管理经过了手工文档、文件系统和______三个发展
使用insert、updeat和delete语句对用户
MySQL提供了下面4种事务隔离级别,其中默认的隔离级
一个基本关系中,主属性( )。
评价算法的优劣通常是用算法的执行时间来衡量( )
下面不属于SQL的特点是。
与宏内核操作系统相比,下列特征中微内核操作系统具有的是
数组整体可以参加各种数学运算,数组元素也可以参加各种数
假设变量a、b均为整型,表达式(a=5,b=2,a>b
设有以下共用体类型说明和变量定义,则变量a在内存所占字
功能:求x到y之间的奇数和(包括x和y)。
下面关于位运算符的叙述,正确的是
输入: 51 3 5 7 942 6 10 14输出
输入: 9 19 29 39输出: _________
书架上有 21 本书,编号从 1 到 21 ,从其中选
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2