通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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普及组]
学生关系模式中有S(S#,Sname,Sex,SD,A
以下代码执行后,book.txt 文件的内容是( )。
设数据集合为D={1,3,5,7,9},D上的关系为R
给定程序中,函数fun的功能是:将a所指4×3矩阵中第
有以下程序:程序的运行结果是( )。
有如下定义:若文件已正确打开,且数组x的10个元素均已
有以下程序:程序运行后的输出结果是( )。
设有以下函数:则下面对函数指针的定义和赋值均是正确的是
以下能正确进行字符串赋值的语句组是。
有以下程序:程序运行的结果是( )。
请在下面程序的横线处填上适当字句,以使程序完整,并使程
写出下面程序的执行结果:1)2)#include<io
Python标准库os.path中用来判断指定文件是否
设str1='*@pythone@*' ,语句prin
查看变量类型的Python内置函数是_______。
关键字__________用于测试一个对象是否是一个可
若某计算机最复杂指令的执行需要完成5个子功能,分别由功
要强制杀死某个进程用什么命令
将光盘/dev/hdc卸载的命令。答:umount/d
cron 后台常驻程序 (daemon) 用于:
数据库的物理设计主要包括存储结构和 两个方面
存在一个等待事务集{T0,T1,„,Tn},其中T0正
删除student表上xm_index索引的语句是 _
计算机网络:(9分)主机H登录FTP服务器后自服务器上
预处理命令行都必须以_____号开始。
若有以下程序则程序的输出结果是
在黑盒测试方法中,设计测试用例的根据是
在下列 HTML 语句中,可以正确产生一个指向 NOI
(矩阵中的数字) 有一个 n*n(1<=n<=5000
输出: _______________________
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2