首页 › 试卷 › C/C++编程考级 › C/C++编程二级 › 青少年软件编程(C语言二级)等级考试试卷(2020年9月)

青少年软件编程(C语言二级)等级考试试卷(2020年9月) VIP

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

一、简答题

1. 简答题

循环数

若一个n位的数字串满足下述条件,则称其是循环数(cyclic):将这个数字串视为整数(可能带有前导0),并用任意一个 1 到 n 之间(包含1和n)的整数去乘它时, 会得到一个将原数字串首尾相接后,再在某处断开而得到的新数字串所对应的整数。例如,数字 142857 是循环数,

因为: 

142857 *1 = 142857 

142857 *2 = 285714 

142857 *3 = 428571 

142857 *4 = 571428 

142857 *5 = 714285 

142857 *6 = 857142。

请写一个程序判断给定的数是否是循环数。

注意:在此题中,输入数字串允许带前导0,且前导0不能被忽略,例如“01”是两位数字串,而“1”是一位数字串。但将数字串转化为整数做乘法运算或比较运算时,可以忽略前导0。

时间限制:10000

内存限制:65536

输入

一行,一个长度在 2 到 60 位之间的数字串。

输出

一个整数,若输入的数字串是循环数,输出1,否则输出0。


样例输入

142857

样例输出

1
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;math.h&gt; #include &lt;stdio.h&gt; #include &lt;string.h&gt; int main() {   char str1[101];   char str2[201];   char str3[101];   int m, n, t, i, j, k;   scanf("%s", str1);   n = strlen(str1);   // 构造str2以方便循环查找   strcpy(str2, str1);   strcpy(str2 + n, str1);   int ans = 1;   for (i = 1; i &lt;= n; i++) {     m = 0, t = 0;     // str3用于计算基于字符串表示的乘法     for (j = n - 1; j &gt;= 0; j--) {       m = m + (str1[j] - '0') * i;       str3[t++] = m % 10 + '0';       m /= 10;     }     if (m) // 如果最后还要进一位,就在str3的最后面再加一位       str3[t++] = m + '0';     // 在str2中检查是否存在子串与str3相等     int find = 0;     for (j = 0; j &lt; n; j++) {       int check = 1;       for (k = 0; k &lt; t; k++) {         check &amp;= (str2[j + k] == str3[t - k - 1]); // 如果       }       find |= check;     }     ans &amp;= find;   }   printf("%d", ans);   return 0; }</pre>
这道题暂未补解析。
2. 简答题

合影效果

小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)?

时间限制:1000

内存限制:65536

输入

第一行是人数n(2 <= n <= 40,且至少有1个男生和1个女生)。 后面紧跟n行,每行输入一个人的性别(男male或女female)和身高(浮点数,单位米),两个数据之间以空格分隔。

输出

n个浮点数,模拟站好队后,拍照者眼中从左到右每个人的身高。每个浮点数需保留到小数点后2位,相邻两个数之间用单个空格隔开。

样例输入

6
male 1.72
male 1.78
female 1.61
male 1.65
female 1.70
female 1.56

样例输出

1.65 1.72 1.78 1.70 1.61 1.56
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int n; struct stu {   bool ss;   double height;   void ini() {     string s;     cin &gt;&gt; s;     if (s == "male")       ss = 1;     else       ss = 0;     scanf("%lf", &amp;height);   } } a[41]; bool cmp(stu a1, stu b) {   if (a1.ss != b.ss)     return a1.ss == 1;   else if (a1.ss == 1)     return a1.height &lt; b.height;   else     return b.height &lt; a1.height; } int main() {   scanf("%d", &amp;n);   for (int i = 1; i &lt;= n; i++)     a[i].ini();   sort(a + 1, a + n + 1, cmp);   for (int i = 1; i &lt;= n; i++)     printf("%.2lf ", a[i].height);   return 0; }</pre>
这道题暂未补解析。
3. 简答题

大整数加法

求两个不超过200位的非负整数的和。

时间限制:1000

内存限制:65536

输入

有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。

输出

一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。

样例输入

22222222222222222222
33333333333333333333

样例输出

55555555555555555555
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;algorithm&gt; #include &lt;cmath&gt; #include &lt;cstdio&gt; #include &lt;cstring&gt; #include &lt;iostream&gt; #include &lt;string&gt; using namespace std; char s1[220], s2[220]; void exchange() {   int l, r;   l = 0, r = strlen(s1) - 1;   while (r &gt; l) {     if (s1[l] &gt;= '0')       s1[l] -= '0';     if (s1[r] &gt;= '0')       s1[r] -= '0';     swap(s1[l], s1[r]);     l++, r--;   }   if (l == r)     s1[l] -= '0';   l = 0, r = strlen(s2) - 1;   while (r &gt; l) {     if (s2[l] &gt;= '0')       s2[l] -= '0';     if (s2[r] &gt;= '0')       s2[r] -= '0';     swap(s2[l], s2[r]);     l++, r--;   }   if (l == r)     s2[l] -= '0'; } int main() {   cin &gt;&gt; s1;   cin &gt;&gt; s2;   exchange();   for (int i = 0; i &lt;= 219; i++) {     s1[i] += s2[i];     if (s1[i] &gt; 9)       s1[i + 1] += s1[i] / 10;     s1[i] %= 10;   }   bool if_zero = true;   for (int i = 220; i &gt;= 0; i--) {     if (s1[i] == 0)       continue;     for (int j = i; j &gt;= 0; j--)       putchar(s1[j] + '0');     if_zero = false;     break;   }   if (if_zero)     putchar('0');   return 0; }</pre>
这道题暂未补解析。
4. 简答题

细菌的繁殖与扩散

在边长为9的正方形培养皿中,正中心位置有m个细菌。假设细菌的寿命仅一天,但每天可繁殖10个后代,而且这10个后代,有两个分布在原来的单元格中,其余的均匀分布在其四周相邻的八个单元格中。求经过n(1≤n≤4)天后,细菌在培养皿中的分布情况。

时间限制:10000

内存限制:65536

输入

输入为两个整数,第一个整数m表示中心位置细菌的个数(2 ≤ m ≤ 30),第二个整数n表示经过的天数(1 ≤ n ≤ 4)。

输出

输出九行九列整数矩阵,每行的整数之间用空格分隔。整个矩阵代表n天后细菌在培养皿上的分布情况。

样例输入

2 1

样例输出

0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 2 2 2 0 0 0
0 0 0 2 4 2 0 0 0
0 0 0 2 2 2 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int m, n; int dx[8] = {-1, -1, -1, 0, 1, 1, 1, 0}; int dy[8] = {-1, 0, 1, 1, 1, 0, -1, -1}; int a[5][10][10]; int main() {   cin &gt;&gt; m &gt;&gt; n;   a[0][5][5] = m;   for (int k = 1; k &lt;= n; k++) {     for (int i = 1; i &lt;= 9; i++)       for (int j = 1; j &lt;= 9; j++) {         a[k][i][j] = 2 * a[k - 1][i][j];         for (int l = 0; l &lt; 8; l++) {           int nx = i + dx[l], ny = j + dy[l];           if (nx &gt; 0 &amp;&amp; nx &lt;= 9 &amp;&amp; ny &gt; 0 &amp;&amp; ny &lt;= 9)             a[k][i][j] += a[k - 1][nx][ny];         }       }   }   for (int i = 1; i &lt;= 9; i++) {     for (int j = 1; j &lt;= 9; j++)       cout &lt;&lt; a[n][i][j] &lt;&lt; ' ';     cout &lt;&lt; endl;   } }</pre>
这道题暂未补解析。
5. 简答题

单词倒排

编写程序,读入一行英文(只包含字母和空格,单词间以单个空格分隔),将所有单词的顺序倒排并输出,依然以单个空格分隔。

时间限制:10000

内存限制:65536

输入

输入为一个字符串(字符串长度至多为100)。

输出

输出为按要求排序后的字符串。

样例输入

I am a student

样例输出

student a am I
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;string&gt; using namespace std; string str; string de[100]; int main() {   getline(cin, str);   int len = str.length();   int ind = 0;   for (int i = 0; i &lt; len; i++) {     if (str[i] &gt;= 'a' &amp;&amp; str[i] &lt;= 'z' || str[i] &gt;= 'A' &amp;&amp; str[i] &lt;= 'Z') {       de[ind] += str[i];     } else {       ind++;       de[ind] = " ";       ind++;     }   }   if (de[ind] == " ") {     ind--;   }   for (int i = ind; i &gt;= 0; i--) {     cout &lt;&lt; de[i];   }   return 0; }</pre><p></p><pre class="brush:cpp;toolbar:false">//解法2 //样例代码 #include&lt;bits/stdc++.h&gt; using namespace std; int main() {   string s[105];   int i=0;   while(cin&gt;&gt;s[++i]){}   while(i&gt;0)cout&lt;&lt;s[--i]&lt;&lt;" ";   return 0; }</pre>
这道题暂未补解析。