首页 › 试卷 › C/C++编程考级 › C/C++编程三级 › 青少年软件编程(C语言三级)等级考试真题试卷(2021年12月)

青少年软件编程(C语言三级)等级考试真题试卷(2021年12月) VIP

C/C++编程三级 共 5 题 2021 年 含标准答案与解析
返回试卷列表
本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。

一、简答题

1. 简答题

我家的门牌号

我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。

若所有的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。

数据保证有唯一解。

时间限制:1000

内存限制:65536

输入

一个正整数n。n < 100000。

输出

一行,包含两个正整数,分别是我家的门牌号及总共有多少家,中间用单个空格隔开。

样例输入

100

样例输出

10 15
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int plass(int n) { return (1 + n) * n / 2; } int main() {   int n;   int sum, my;   cin &gt;&gt; n;   for (sum = 1; sum &gt; 0; sum++) {     for (my = 1; my &lt;= sum; my++) {       if (plass(sum) - (2 * my) == n) {         cout &lt;&lt; my &lt;&lt; " " &lt;&lt; sum;         return 0;       }     }   } }</pre>
这道题暂未补解析。
2. 简答题

子串计算

给出一个只包含0和1的字符串(长度在1到100之间),求其每一个子串出现的次数。

时间限制:1000

内存限制:65536

输入

一行,一个01字符串。

输出

对所有出现次数在1次以上的子串,输出该子串及出现次数,中间用单个空格隔开。按子串的字典序从小到大依次输出,每行一个。

样例输入

10101

样例输出

0 2
01 2
1 3
10 2
101 2
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;cstring&gt; #include &lt;iostream&gt; using namespace std; char a[105], s[101]; void dfs(int n) {   int h = 0;   for (int i = 0; i &lt;= strlen(a) - n; i++) {     int f = 1;     for (int j = 0; j &lt; n; j++) {       if (a[i + j] != s[j]) {         f = 0;         break;       }     }     h += f;   }   if (h &lt;= 1)     return;   for (int i = 0; i &lt; n; i++) {     cout &lt;&lt; s[i];   }   cout &lt;&lt; ' ' &lt;&lt; h &lt;&lt; endl;   s[n] = '0';   dfs(n + 1);   s[n] = '1';   dfs(n + 1); } int main() {   cin &gt;&gt; a;   s[0] = '0';   dfs(1);   s[0] = '1';   dfs(1); }</pre>
这道题暂未补解析。
3. 简答题

吃糖果

名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就吃掉它,共有1种方案;如果N=2,则名名可以第1天吃1块,第2天吃1块,也可以第1天吃2块,共有2种方案;如果N=3,则名名第1天可以吃1块,剩2块,也可以第1天吃2块剩1块,所以名名共有2+1=3种方案;如果N=4,则名名可以第1天吃1块,剩3块,也可以第1天吃2块,剩2块,共有3+2=5种方案。现在给定N,请你写程序求出名名吃巧克力的方案数目。

时间限制:1000

内存限制:65536

输入

输入只有1行,即整数N。

输出

输出只有1行,即名名吃巧克力的方案数。

样例输入

4

样例输出

5
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int eat(int N) {   if (N == 1)     return 1;   if (N == 2)     return 2;   return eat(N - 1) + eat(N - 2); } int main() {   int N;   cin &gt;&gt; N;   cout &lt;&lt; eat(N); }</pre>
这道题暂未补解析。
4. 简答题

拨钟问题

有9个时钟,排成一个3*3的矩阵。

现在需要用最少的移动,将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示,每个移动会将若干个时钟的指针沿顺时针方向拨动90度。

移动 影响的时钟

1 ABDE

2 ABC

3 BCEF

4 ADG

5 BDEFH

6 CFI

7 DEGH

8 GHI

9 EFHI

输入格式

9个整数,表示各时钟指针的起始位置,相邻两个整数之间用单个空格隔开。其中,0=12点、1=3点、2=6点、3=9点。

输出格式

输出一个最短的移动序列,使得9个时钟的指针都指向12点。按照移动的序号从小到大输出结果。相邻两个整数之间用单个空格隔开。(数据保证答案唯一)

样例输入

3 3 0 
2 2 2 
2 1 2

样例输出

4 5 8 9
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">/* 9个操作,每个操作最多做3次 因为超过3次之后就回到原位置了。 所以可以9个for循环枚举每个操作 设置i[10]数组,i[1]~i[9]代表1到9这个操作 A始终受操作1,2,4的影响 时钟初始保存在数组mp[9]里 那么mp[1]的变化就是mp[1]+i[1]+i[2]+i[4]在对4取余 其余时钟变化也可以顺势表示出来 全部加起来求和如果等于0就全部归位了 全部等于0只能是9个0加起来没有别的情况因为不存在负数 */ #include &lt;bits/stdc++.h&gt; using namespace std; int n, mp[10], i[10]; int main() {   for (int i = 1; i &lt;= 9; i++) {     cin &gt;&gt; mp[i];   }   for (i[1] = 0; i[1] &lt; 4; i[1]++) {     for (i[2] = 0; i[2] &lt; 4; i[2]++) {       for (i[3] = 0; i[3] &lt; 4; i[3]++) {         for (i[4] = 0; i[4] &lt; 4; i[4]++) {           for (i[5] = 0; i[5] &lt; 4; i[5]++) {             for (i[6] = 0; i[6] &lt; 4; i[6]++) {               for (i[7] = 0; i[7] &lt; 4; i[7]++) {                 for (i[8] = 0; i[8] &lt; 4; i[8]++) {                   for (i[9] = 0; i[9] &lt; 4; i[9]++) {                     int sum = 0;                     sum += (mp[1] + i[1] + i[2] + i[4]) %                            4; // 时钟A受操作1和2和4的影响其余同理                     sum += (mp[2] + i[1] + i[2] + i[3] + i[5]) % 4;                     sum += (mp[3] + i[2] + i[3] + i[6]) % 4;                     sum += (mp[4] + i[1] + i[4] + i[5] + i[7]) % 4;                     sum += (mp[5] + i[1] + i[3] + i[5] + i[7] + i[9]) % 4;                     sum += (mp[6] + i[3] + i[5] + i[6] + i[9]) % 4;                     sum += (mp[7] + i[4] + i[7] + i[8]) % 4;                     sum += (mp[8] + i[5] + i[7] + i[8] + i[9]) % 4;                     sum += (mp[9] + i[6] + i[8] + i[9]) % 4;                     if (sum == 0) {                       for (int x = 1; x &lt;= 9; x++) {                         while (i[x]--)                           cout &lt;&lt; x &lt;&lt; " ";                       }                       return 0;                     }                   }                 }               }             }           }         }       }     }   }   return 0; }</pre>
这道题暂未补解析。
5. 简答题

分形盒

分形,通常被定义为一个粗糙或零碎的几何形状,可以分成数个部分,且每一部分都(至少近似地)是整体缩小后的形状,即具有自相似的性质。它跟分数维、自组织、非线性系统和混沌等具有非常重要的联系。

分形盒就是这样一种分形,它的定义如下:

维度是1的分形盒:

X

维度是2的分形盒:

X  X

  X

X  X

如果已知维度是(n-1)的分形盒,那么维度是n的分形盒的递归定义如下所示:

Box(n-1)               Box(n-1)

              Box(n-1)

Box(n-1)               Box(n-1)   

你的任务是画一个维度为n的分形盒。

时间限制:1000

内存限制:65536

输入

输入包含多组测试数据。每一行包含一个正整数n表示分形盒的维度,n不大于7;最后一行是一个-1,表示输入结束。

输出

对于每组测试数据,输出要求维度的分形盒,注意X为大写字母。每组测试数据之后包含一行,改行只包含一个破折号。

样例输入

1
2
3
4
-1

样例输出

X
-
X X
 X
X X
-
X X   X X
 X     X
X X   X X
   X X
    X
   X X
X X   X X
 X     X
X X   X X
-
X X   X X         X X   X X
 X     X           X     X
X X   X X         X X   X X
   X X               X X
    X                 X
   X X               X X
X X   X X         X X   X X
 X     X           X     X
X X   X X         X X   X X
         X X   X X
          X     X
         X X   X X
            X X
             X
            X X
         X X   X X
          X     X
         X X   X X
X X   X X         X X   X X
 X     X           X     X
X X   X X         X X   X X
   X X               X X
    X                 X
   X X               X X
X X   X X         X X   X X
 X     X           X     X
X X   X X         X X   X X
-
查看答案与解析
答案:<ol align="left" class="list-paddingleft-2"><li><p><span><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string">&lt;iostream&gt;</span></span></span></p></li><li><p><span><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string">&lt;cstring&gt;</span></span></span></p></li><li><p><span><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string">&lt;cmath&gt;</span></span></span></p></li><li><p><span><span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> <span class="hljs-built_in">std</span>;</span></p></li><li><p><span><span class="hljs-keyword">const</span> <span class="hljs-keyword">int</span> maxn=<span class="hljs-number">3010</span>;</span></p></li><li><p><span><span class="hljs-keyword">int</span> n;</span></p></li><li><p><span><span class="hljs-keyword">int</span> ch[maxn][maxn];</span></p></li><li><p><span> </span></p></li><li><p><span><span class="hljs-function"><span class="hljs-keyword">void</span> <span class="hljs-title">init</span><span class="hljs-params">()</span><span class="hljs-comment">//标记所有显示符号位 </span></span></span></p></li><li><p><span></span>{</p></li><li><p><span>    ch[<span class="hljs-number">1</span>][<span class="hljs-number">1</span>]=<span class="hljs-number">1</span>;</span></p></li><li><p><span>    <span class="hljs-keyword">for</span>(<span class="hljs-keyword">int</span> k=<span class="hljs-number">2</span>;k&lt;=<span class="hljs-number">8</span>;k++){<span class="hljs-comment">//维度 </span></span></p></li><li><p><span>        <span class="hljs-keyword">int</span> p=<span class="hljs-built_in">pow</span>(<span class="hljs-number">3</span>,k<span class="hljs-number">-2</span>);<span class="hljs-comment">//偏移量 </span></span></p></li><li><p><span>        <span class="hljs-keyword">for</span>(<span class="hljs-keyword">int</span> i=<span class="hljs-number">1</span>;i&lt;=p;i++){<span class="hljs-comment">//行 </span></span></p></li><li><p><span>            <span class="hljs-keyword">for</span>(<span class="hljs-keyword">int</span> j=<span class="hljs-number">1</span>;j&lt;=p;j++){<span class="hljs-comment">//列 </span></span></p></li><li><p><span>                ch[i+<span class="hljs-number">2</span>*p][j]=ch[i][j+<span class="hljs-number">2</span>*p]=ch[i+p][j+p]=ch[i+<span class="hljs-number">2</span>*p][j+<span class="hljs-number">2</span>*p]=ch[i][j];</span></p></li><li><p><span><span class="hljs-comment">//把n-1级图形作为n级图形的左上角,这个图形的每个坐标分别加上四个偏移量得到其余四个分量</span></span></p></li><li><p><span>            }</span></p></li><li><p><span>        }</span></p></li><li><p><span>    }</span></p></li><li><p><span>}</span></p></li><li><p><span> </span></p></li><li><p><span><span class="hljs-function"><span class="hljs-keyword">void</span> <span class="hljs-title">output</span><span class="hljs-params">()</span></span></span></p></li><li><p><span></span>{</p></li><li><p><span>    <span class="hljs-keyword">int</span> N=<span class="hljs-built_in">pow</span>(<span class="hljs-number">3</span>,n<span class="hljs-number">-1</span>);</span></p></li><li><p><span>    <span class="hljs-keyword">for</span>(<span class="hljs-keyword">int</span> i=<span class="hljs-number">1</span>;i&lt;=N;i++){</span></p></li><li><p><span>        <span class="hljs-keyword">for</span>(<span class="hljs-keyword">int</span> j=<span class="hljs-number">1</span>;j&lt;=N;j++){</span></p></li><li><p><span>            <span class="hljs-keyword">if</span>(ch[i][j]) <span class="hljs-built_in">cout</span>&lt;&lt;<span class="hljs-string">"X"</span>;</span></p></li><li><p><span>            <span class="hljs-keyword">else</span> <span class="hljs-built_in">cout</span>&lt;&lt;<span class="hljs-string">" "</span>;</span></p></li><li><p><span>        }</span></p></li><li><p><span>        <span class="hljs-built_in">cout</span>&lt;&lt;<span class="hljs-built_in">endl</span>;</span></p></li><li><p><span>    }</span></p></li><li><p><span>    <span class="hljs-built_in">cout</span>&lt;&lt;<span class="hljs-string">"-"</span>&lt;&lt;<span class="hljs-built_in">endl</span>;</span></p></li><li><p><span>}</span></p></li><li><p><span> </span></p></li><li><p><span><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span></span></span></p></li><li><p><span></span>{</p></li><li><p><span>    init();</span></p></li><li><p><span>    <span class="hljs-keyword">while</span>(<span class="hljs-built_in">cin</span>&gt;&gt;n&amp;&amp;n!=<span class="hljs-number">-1</span>){</span></p></li><li><p><span>        output();</span></p></li><li><p><span>    }</span></p></li><li><p><span>    <span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;</span></p></li><li><p><span>}</span></p></li></ol><pre class="brush:cpp;toolbar:false">//样例代码2  递归的应用 #include&lt;bits/stdc++.h&gt; using namespace std; char a[2200][2200]; void draw(int x, int y, int n){ //左上角为x,y,画一个层数为n的分型盒     if(n==0){         a[x][y] = 'X';         return;     }     draw(x,y,n-1); //左上     draw(x,y+2*pow(3,n-1),n-1);//右上     draw(x+2*pow(3,n-1), y, n-1); //左下     draw(x+2*pow(3,n-1), y+2*pow(3,n-1), n-1); //右下     draw(x+pow(3,n-1), y+pow(3,n-1), n-1);//中 } int main(){     int n;     while(1){         memset(a,0,sizeof(0));         cin&gt;&gt;n;         if(n==-1) break;         draw(1,1,n-1);         for(int i = 1; i &lt;= pow(3,n-1); i++){             for(int j = 1; j &lt;= pow(3,n-1); j++){                 if(a[i][j]==0) cout&lt;&lt;" ";                 else cout&lt;&lt;"X";             }             cout&lt;&lt;endl;         }         cout&lt;&lt;"-"&lt;&lt;endl;     }     return 0; }</pre>
这道题暂未补解析。