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

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

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

一、简答题

1. 简答题

T1拼数

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; //循环字符串,将所有数字插入vector //将vector排序 //倒序输出 string s; vector&lt;char&gt; v; int main() {     cin &gt;&gt; s;     for (char i : s) {         if (i &gt;= '0' &amp;&amp; i &lt;= '9') {             v.push_back(i);         }     }     sort(v.begin(), v.end(), greater&lt;int&gt;());     for (char i : v) {         cout &lt;&lt; i;     }     return 0; }</pre>
这道题暂未补解析。
2. 简答题

T2座位


查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int main() {     int n, m, a, a1, k = 1;     cin &gt;&gt; n &gt;&gt; m &gt;&gt; a1;     for (int i = 1; i &lt; n*m; i++) {         cin &gt;&gt; a;         if (a &gt; a1) k++;     }     int lie = ceil(1.0 * k / n);     int g = k % n;     if (g == 0) g = n;  //特殊情况     int hang;     if (lie % 2 == 0) {  //偶数列:从下往上排         hang = n - g + 1;     } else {  //奇数列:从上往下排         hang = g;     }     cout &lt;&lt; lie &lt;&lt; " " &lt;&lt; hang;     return 0; }</pre>
这道题暂未补解析。
3. 简答题

T3异或和


查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; const int MAXN = 5e5 + 5; int n, k, a; int dp[MAXN]; //存储每种异或和最后一次出现的下标 map&lt;int, int&gt; m; int main() {     cin &gt;&gt; n &gt;&gt; k;     int qzh = 0;     m[0] = 0;     for (int i = 1; i &lt;= n; i++) {         cin &gt;&gt; a;         qzh ^= a;         dp[i] = dp[i-1];         if (m.find(k ^ qzh) != m.end()) dp[i] = max(dp[i], dp[m[k ^ qzh]] + 1);         m[qzh] = i;     }     cout &lt;&lt; dp[n];     return 0; }</pre>
这道题暂未补解析。
4. 简答题

T4多边形


查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; const int mod = 998244353; const int MAXN = 5005; int a[MAXN]; int cnt[MAXN][MAXN]; int dp[MAXN]; int n; int main() {     cin &gt;&gt; n;     for (int i = 1; i &lt;= n; i++) cin &gt;&gt; a[i];     sort(a + 1, a + 1 + n);     cnt[1][0] = 1;     for (int i = 1; i &lt;= n; i++) {         for (int j = 0; j &lt;= 5001; j++) {             cnt[i+1][j] = (cnt[i+1][j] + cnt[i][j]) % mod;             cnt[i+1][min(j+a[i],5001)] = (cnt[i+1][min(j+a[i],5001)] + cnt[i][j]) % mod;         }     }     //求dp     for (int i = 1; i &lt;= n; i++) {         dp[i] = dp[i-1];         for (int j = a[i]+1; j &lt;= 5001; j++) dp[i] = (dp[i] + cnt[i][j]) % mod;     }     cout &lt;&lt; dp[n];     return 0; }</pre>
这道题暂未补解析。