《noip普及模拟卷2018(重传)》由会员分享，可在线阅读，更多相关《noip普及模拟卷2018(重传)（12页珍藏版）》请在金锄头文库上搜索。
1、18noip 普及模拟卷（重传）原创率高一：单项选择一：单项选择 1.5%*20=30%1.（11100011）2+（9A）16=（）（）10A:351 B:379 C:380 D:3812堆排序根据的数据结构为：堆排序根据的数据结构为：A：队列：队列 B:二叉树二叉树 C：有向图：有向图 D:堆栈堆栈3.以下文字体现了以下文字体现了-算法：算法：计算：计算：2 21414解：原式解：原式= =（2 27 7）2 2= =（2 23 3）2 2*2*2）2 2= =（2 2）2 2*2*2）2 2*2*2）2 2=16384=16384A：二分：二分 B：递推：递推 C：广搜：广搜 D：递推：
2、递推4.以下语句为定义头文件的是：以下语句为定义头文件的是：A:#includeB:#define fin cinC:using namespace std;D:int a100,i;5.计算！（计算！（0）Acinj;Bfor (i=1;ib)c=a+b;else c=b+a;20.以下以下 c+版本不支持万能头文件的是：版本不支持万能头文件的是：A：Dev c+5.6.1 B：dev c+ 5.9.2 C:dev c+ 6.1.0 D:dev c+ 4.9.9.2二：问题求解二：问题求解 5%*2=10%1.0,1,1,2,3,5,8 所属的数列的第所属的数列的第 18 项与第项与第 19
3、 项之和为项之和为-41812.等差数列等差数列 10 13 16 19 22 25 28 310 之和为之和为 16160三：读程序写结果三：读程序写结果 8%*4=32%1.#includeusing namespace std;int main()int a=1,b=2;int c=a*b;int d=a*c+b*b;a=a+d+c*2;b=a*(a+b);double e;e=(double)b+2;if (b%3=0)printf(“%0.2f“,e);else coutusing namespace std; int a,i,n1,n2,n3,x; int zs(int x) fo
4、r (i=2;ia;for (n1=2;n1 #include#include #includeusing namespace std; long long num,a1001,p,m,n,len,i,ans2001;string s; int main() cinnsm;len=s.length(); for (i=1; i=1; i-,p*=n) num+=ai*p; for (len=1;num0;num/=m,len+) anslen=num%m; for (i=len-1;i=1;i-) if (ansi=10) printf(“%c“,ansi+55);else printf(“%
5、c“,ansi+48);return 0; 输入：输入：16FF2输出输出 111111114. #includeusing namespacestd;int main() string ch;int a200;int b200;int n, i, t, res;cin ch;n = ch.length();for (i = 0; i 0; i-) if (ai = 0)t+;if (bi - 1 + t #includeusingusing namespacenamespace std;std;intint main()main() intint i,n;i,n;doubledouble p
6、i=0,a=1,b=1;pi=0,a=1,b=1;cinn;cinn;forfor (i=1;i0b0) ) pi+=1/a;pi+=1/a;elseelse pi-=1/a;pi-=1/a; a+=2;a+=2; b=-b;b=-b; printf(“%e“,printf(“%e“, 4*pi4*pi););returnreturn 0;0; 其中控制其中控制 1/x1/x 的加减的变量为的加减的变量为 b b，当此变量为正时，当此变量为正时加，负时减。加，负时减。2 （排列数）输入两个正整数（排列数）输入两个正整数 n，m（1#include using namespace std;con
7、st int SIZE =25;bool usedSIZE;int dataSIZE;int n,m,i,j,k;bool flag;int main()cinnm;memset(used,false,sizeof(used);for(i=1;i=1;i-) useddatai=false;for(j=datai+1;j=n;j+)if(!usedj)usedj=true;datai= j;flag=true;break;if(flag)for(k=i+1;k=m;k+)for(j=1;j= n;j+)if(!usedj)datak=j;usedj=true;break; break;return 0;4%+4%+2%+1%+3%
