首页 › 试卷 › 信息学奥赛 › 信息学奥赛-入门级 › 2021年CCF非专业级别软件能力认证第二轮 (CSP-J)入门级C++语言试题

2021年CCF非专业级别软件能力认证第二轮 (CSP-J)入门级C++语言试题 VIP

信息学奥赛-入门级 共 4 题 2021 年 含标准答案与解析
返回试卷列表
本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。

一、简答题

1. 简答题

分糖果


查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">//参考代码1 #include &lt;iostream&gt; using namespace std; int n, l, r; int main() {     cin &gt;&gt; n &gt;&gt; l &gt;&gt; r;     if (l / n == r / n) {         cout &lt;&lt; r % n;     } else {         cout &lt;&lt; n - 1;     }     return 0; }</pre><pre class="brush:cpp;toolbar:false">//参考代码2 #include &lt;iostream&gt; using namespace std; int main() {     long long n, L, R;     cin &gt;&gt; n &gt;&gt; L &gt;&gt; R;     long long target = n - 1;     // 计算t的最小值(向上取整)     long long low = (L - target + n - 1) / n;     // 计算t的最大值(向下取整)     long long high = (R - target) / n;     if (low &lt;= high) {         cout &lt;&lt; target &lt;&lt; endl;     } else {         cout &lt;&lt; R % n &lt;&lt; endl;     }     return 0; }</pre><p></p>
这道题暂未补解析。
2. 简答题

插入排序


查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int n, q, a[8005], b[8005], num, x, v, ans; int main() {     scanf("%d%d", &amp;n, &amp;q);          for (int i = 1; i &lt;= n; i++) {         scanf("%d", &amp;a[i]);     }          // 计算每个数在数组中的排位     for (int i = 1; i &lt;= n; i++) {         for (int j = 1; j &lt;= i; j++) {             if (i == j || a[j] &lt; a[i] || a[j] == a[i]) {                 b[i]++;             } else {                 b[j]++;             }         }     }          for (int i = 0; i &lt; q; i++) {         scanf("%d", &amp;num);                  if (num == 1) {             scanf("%d%d", &amp;x, &amp;v);                          for (int i = 1; i &lt;= n; i++) {                 if (i == x) {                     continue;                 }                                  // 根据条件更新排位                 if ((a[i] &lt; a[x] || (a[i] == a[x] &amp;&amp; i &lt; x)) &amp;&amp;                      (a[i] &gt; v || (a[i] == v &amp;&amp; i &gt; x))) {                     b[i]++;                     b[x]--;                 } else if ((a[i] &gt; a[x] || (a[i] == a[x] &amp;&amp; i &gt; x)) &amp;&amp;                             (a[i] &lt; v || (a[i] == v &amp;&amp; i &lt; x))) {                     b[i]--;                     b[x]++;                 }             }                          a[x] = v;         }                  if (num == 2) {             scanf("%d", &amp;x);             printf("%d\n", b[x]);         }     }          return 0; }</pre><p><br/></p>
这道题暂未补解析。
3. 简答题

网络连接


查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; map&lt;string, int&gt; vis; int n; bool check(char s[]) {     int a = -1, b = -1, c = -1, d = -1, e = -1;     // 尝试读入,保存至变量中     int t = sscanf(s, "%d.%d.%d.%d:%d", &amp;a, &amp;b, &amp;c, &amp;d, &amp;e);          // 必须读入5个部分才可能合法     if (t != 5) return 0;          // 检查各部分数值范围     if (a &lt; 0 || a &gt; 255) return 0;     if (b &lt; 0 || b &gt; 255) return 0;     if (c &lt; 0 || c &gt; 255) return 0;     if (d &lt; 0 || d &gt; 255) return 0;     if (e &lt; 0 || e &gt; 65535) return 0;          // 格式化后与原字符串对比,确保无冗余格式     char s2[35];     sprintf(s2, "%d.%d.%d.%d:%d", a, b, c, d, e);          int lens = strlen(s);     for (int i = 0; i &lt; lens; i++) {         if (s[i] != s2[i]) {             return 0;         }     }          return 1; } int main() {     // freopen("network.in","r",stdin);     // freopen("network.out","w",stdout);     cin &gt;&gt; n;          for (int i = 1; i &lt;= n; i++) {         char op[1005], ad[1005];         cin &gt;&gt; op &gt;&gt; ad;         string t(ad);                  if (op[0] == 'S') {  // 服务机操作             if (!check(ad)) {                 cout &lt;&lt; "ERR" &lt;&lt; endl;  // 地址不合法             } else if (vis.count(t) != 0) {                 cout &lt;&lt; "FAIL" &lt;&lt; endl;  // 已存在该服务机             } else {                 cout &lt;&lt; "OK" &lt;&lt; endl;    // 注册成功                 vis[t] = i;             // 记录编号             }         } else {  // 客户机操作             if (!check(ad)) {                 cout &lt;&lt; "ERR" &lt;&lt; endl;  // 地址不合法             } else if (vis.count(t) == 0) {                 cout &lt;&lt; "FAIL" &lt;&lt; endl;  // 找不到对应服务机             } else {                 cout &lt;&lt; vis[ad] &lt;&lt; endl;  // 输出对应服务机编号             }         }     }          return 0; }</pre><p><br/></p>
这道题暂未补解析。
4. 简答题

小熊的果篮


查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; #define INF 200010 using namespace std; int n; set&lt;int&gt; s1, s2;  // 存储两种下标的集合 int main() {     scanf("%d", &amp;n);     s1.clear();     s2.clear();          int q;     for (int i = 1; i &lt;= n; ++i) {         scanf("%d", &amp;q);         if (q) {             s1.insert(i);  // q为1时插入s1         } else {             s2.insert(i);  // q为0时插入s2         }     }          // 插入INF防止set为空时操作出错     s1.insert(INF);     s2.insert(INF);          int nw = 0;     // p表示当前要操作的集合:0为s1,1为s2(选择最小下标的集合)     bool p = (*s1.begin() &lt; *s2.begin()) ? 0 : 1;          // 循环处理,直到当前操作的集合只剩下INF(size &gt; 1表示还有有效元素)     while ((!p &amp;&amp; s1.size() &gt; 1) || (p &amp;&amp; s2.size() &gt; 1)) {         if (!p) {  // 处理s1             nw = *s1.upper_bound(nw);  // 找nw之后的下一个元素                          if (nw == INF) {  // 已遍历完当前轮次,从头开始                 nw = 0;                 // 重新选择下一轮的起始集合                 p = (*s1.begin() &lt; *s2.begin()) ? 0 : 1;                 puts("");                 continue;             }                          printf("%d ", nw);  // 输出并从集合中删除             s1.erase(nw);             p = !p;  // 切换到另一个集合         } else {  // 处理s2(逻辑同上)             nw = *s2.upper_bound(nw);                          if (nw == INF) {                 nw = 0;                 p = (*s1.begin() &lt; *s2.begin()) ? 0 : 1;                 puts("");                 continue;             }                          printf("%d ", nw);             s2.erase(nw);             p = !p;         }     }          puts("");  // 处理最后一个果篮的换行          // 输出剩余集合中的元素(每行一个)     while (s1.size() &gt; 1) {         printf("%d\n", *s1.begin());         s1.erase(*s1.begin());     }     while (s2.size() &gt; 1) {         printf("%d\n", *s2.begin());         s2.erase(*s2.begin());     }          return 0; }</pre><p><br/></p>
这道题暂未补解析。