通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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普及组]
以下不属于 Python 语言保留字的是( )。
数据库设计中反映用户对数据要求的模式是( )。
设栈的顺序存储空间为S(0:49),栈底指针botto
有两个关系R和T如下:则由关系R得到关系T的操作是(
有以下程序:程序运行后的输出结果是。
达式 str ([1, 2,3])的值为_______
表达式3|5的值为_______。
已知列表对象x =['11' , '2' , '3']
下面程序段中。for循环执行的次数是( )。
一个C程序的执行是从( )。
若有以下程序段:则以下表达式中值为5的是( )。
从后台启动进程,应在命令的结尾加上符号( )
使用进程调度启动,指定30分钟后(或在2008年12月
综述Linux系统的文件权限及其管理。答:Linux用
将前一个命令的标准输出作为后一个命令的标准输入,称之为
赋予所有用户读和写backup.tar.gz文件的权限
什么是位置变量?shell的变量类型有哪些种?答:位置
usermod命令无法实现的操作是( )
rpm包是red hat版本linux的首选软件格式
关系中外码的值必须取空值,或等于被参照关系中某个元组的
有实现xxy的两个C语言函数如下:unsigned u
下面判断正确的是( )。
执行下列语句的结果是_____。
功能:求出二维数组外围元素之和,作为函数值返回。二维数
设char a,b;,若想通过a&&b运算保留a的第1
某二叉树的中序序列为DCBAEFG,后序序列为DCBG
下列叙述中正确的是
输入:5 6输出:( )
下列有关树的叙述中,叙述正确的有( )。
(最大子矩阵和)给出 m行n 列的整数矩阵,求最大的子
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2