— 浙江NOIP2018-初赛题解报告 —

— NOIP2018-普及组题解报告 —

1. １- 选择题

• 1.D [ 这个绝对是打印机啊... ]
• 2.D [ (269)16=617；(617)10=617；(1151)8=617；(1001101011)2=352 ]
• 3.D [ 1MB=1024KB=1024*1024B ]
• 4.B [ 广域网=WAN，Wide Area Network ]
• 5.B [ 两千零十八以内的减法计算 Ans=Now-Num ]
• 6.A [ 八位一循环 - " ASDFasdf " a[81%8]='A' ]
• 7.A [ 特殊值大法好 / 注意 h=0 导致 h+=1 ]
• 8.A [ 据说基数排序就是桶排... ]
• 9.C [ 两两一比较，大的和大的，小的和小的 ]
• 10.B [ 和 While(1)Rp++; 差不多吧... ]
• 11.A [ 三边：2，四边：2，五边：1，六边：1 ]
• 12.B [ 集合初步（其实是组合数学）C(7,10) ​/ 2^10 = 120/1024 ]
• 13.B [ φ(10000) : 10000的质因数只有二和五 然后跑一遍Ven图 ]
• 14.B [ 继续特殊值不要停 ]
• 15.B [ 我不想说话 ]

• ---

  1. 2 - 问题求解

• 1. 去了，没去，没去，没下雨 [ 简单逻辑 ]
• 2. 544 [ 分段考虑 反正我用Ven图炸了QwQ / 第4页有定义!! ]

• ---

  3 - 阅读程序

  Input : QuanGuoLianSai
  Output : RuanHuoMianTai
  Tip : 大写字母变成下一个大写字母[A->B],[Z->A]

  Input : 15
  Output : 4
  Tip : i=1,4,11,14

  Input : 5 6
  Output : 8
  Tip : 也许你可以用掉两张草稿纸来画递归树…

  Input : 10 7 1 4 3 2 5 9 8 0 6
  Output : 6
  Tip : 模拟

  ---

  完善程序

  1.最大公约数之和

  #include<bits/stdc++.h>
  using namespace std;
  const int N=110000,P=10007;
  int n;
  int a[N],len;
  int ans;
  void getDivisor(){
        
        
  	len=