首页 › 试卷 › C/C++编程考级 › C/C++编程六级 › 青少年软件编程(C/C++)6级等级考试真题试卷(2023年9月)

青少年软件编程(C/C++)6级等级考试真题试卷(2023年9月) VIP

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

一、简答题

1. 简答题

生日相同 2.0

在一个有180人的大班级中,存在两个人生日相同的概率非常大,现给出每个学生的名字,出生月日。试找出所有生日相同的学生。

时间限制:1000

内存限制:65536

输入

第一行为整数n,表示有n个学生,n ≤ 180。此后每行包含一个字符串和两个整数,分别表示学生的名字(名字第一个字母大写,其余小写,不含空格,且长度小于20)和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。名字、月、日之间用一个空格分隔

输出

每组生日相同的学生,输出一行,其中前两个数字表示月和日,后面跟着所有在当天出生的学生的名字,数字、名字之间都用一个空格分隔。对所有的输出,要求按日期从前到后的顺序输出。 对生日相同的名字,按名字从短到长按序输出,长度相同的按字典序输出。如没有生日相同的学生,输出”None”

样例输入

6
Avril 3 2
Candy 4 5
Tim 3 2
Sufia 4 5
Lagrange 4 5
Bill 3 2

样例输出

3 2 Tim Bill Avril
4 5 Candy Sufia Lagrange
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">//参考答案1 #include&lt;stdio.h&gt; #include&lt;string.h&gt; #include&lt;algorithm&gt; #define N 185 using namespace std; struct ccc { char name[N]; int mouth; int day; }student[N]; bool com(ccc a,ccc b)//排序,日期从小到大输出 { if(a.mouth==b.mouth) { return a.day&lt;b.day; }  else return a.mouth&lt;b.mouth; } int main() { int n; while(scanf("%d ",&amp;n)!=EOF) { char tmp[N][N];int sum=0,x=0; for(int i=0;i&lt;n;i++) { scanf("%s %d%d",&amp;student[i].name,&amp;student[i].mouth,&amp;student[i].day);  } sort(student,student+n,com); for(int i=0;i&lt;n-1;i++) { while(student[i].day==student[i+1].day)//生日相同记录数量 { strcpy(tmp[i],student[i].name); strcpy(tmp[i+1],student[i+1].name); sum++;i++; } if(sum&gt;=1)//如果生日相同 { x=1; printf("%d %d ",student[i].mouth,student[i].day); int a[N]={0};//学生名字长度 int min=1000; for(int j=i-sum;j&lt;i+1;j++) { a[j]=strlen(tmp[j]); } int m=sum+1,t; while(m&gt;0)//每次找到最小的名字输出 { for(int j=i-sum;j&lt;i+1;j++) { if(a[j]&lt;min)//长度最小 { min=a[j];t=j; } else if(a[j]==min) { if(strcmp(tmp[j],tmp[t])&lt;0)//字典序最小 { t=j; } } if(j==i) { a[t]=1000; } } if(m==1) { printf("%s\n",tmp[t]); sum=0; } else printf("%s ",tmp[t]); m--;min=1000; } } } if(x==0) { printf("None"); } } return 0; }</pre><pre class="brush:cpp;toolbar:false">//参考答案2 #include&lt;stdio.h&gt; #include&lt;string.h&gt; struct stuent{     char name[100];     int birth[2]; }stu[200]; struct stuent tmp; int main(){     int i,j,k;     int n;     int flag=0;     scanf("%d",&amp;n);     for(i=0;i&lt;n;i++){         scanf("%s",stu[i].name);         scanf("%d%d",&amp;stu[i].birth[0],&amp;stu[i].birth[1]);     }        for(i=0;i&lt;n;i++){         for(j=n-1;j&gt;i;j--){             if(strlen(stu[j].name)&lt;strlen(stu[j-1].name)){                 tmp=stu[j];                 stu[j]=stu[j-1];                 stu[j-1]=tmp;              }             else if(strlen(stu[j].name)==strlen(stu[j-1].name)&amp;&amp;strcmp(stu[j].name,stu[j-1].name)&lt;0){                 tmp=stu[j];                 stu[j]=stu[j-1];                 stu[j-1]=tmp;              }                     }     }     for(i=0;i&lt;n;i++){         for(j=n-1;j&gt;i;j--){             if(stu[j].birth[0]&lt;stu[j-1].birth[0]){                  tmp=stu[j];                 stu[j]=stu[j-1];                 stu[j-1]=tmp;              }             else if(stu[j].birth[0]==stu[j-1].birth[0]&amp;&amp;stu[j].birth[1]&lt;stu[j-1].birth[1]){                 tmp=stu[j];                 stu[j]=stu[j-1];                 stu[j-1]=tmp;             }                }     }     for(i=0;i&lt;n;i=j){                for(j=i+1;j&lt;n;j++){             if(stu[i].birth[0]==stu[j].birth[0]&amp;&amp;stu[i].birth[1]==stu[j].birth[1])               ;             else break;         }         if((j-i)&gt;1){flag=1;           printf("%d %d ",stu[i].birth[0],stu[i].birth[1]);         for(k=i;k&lt;j;k++) printf("%s ",stu[k].name);         printf("\n");           }              }     if(!flag) printf("None");     return  0; }</pre><pre class="brush:cpp;toolbar:false">//参考答案3 //结构体排序+队列的基本操作 模拟一下即可 #include &lt;bits/stdc++.h&gt; using namespace std; struct Birthday{ string name; int moth,day,len_B; }b[200]; bool cmp(Birthday &amp;a,Birthday &amp;b){ if(a.moth!=b.moth) return a.moth&lt;b.moth; else { if(a.day!=b.day) return a.day&lt;b.day; else { if(a.len_B!=b.len_B) return a.len_B&lt;b.len_B; else return a.name&lt;b.name; } } } int main() { int n; cin&gt;&gt;n; for(int i=0;i&lt;n;i++){ cin&gt;&gt;b[i].name&gt;&gt;b[i].moth&gt;&gt;b[i].day; b[i].len_B=b[i].name.size(); } sort(b,b+n,cmp); queue&lt;string&gt; Name; Birthday t=b[0]; int sign=1; for(int i=1;i&lt;n;i++){ if(b[i].moth==t.moth &amp;&amp; b[i].day==t.day){ Name.push(b[i].name); sign=0; } else { if(!Name.empty()){ cout&lt;&lt;t.moth&lt;&lt;" "&lt;&lt;t.day&lt;&lt;" "&lt;&lt;t.name&lt;&lt;" "; while(!Name.empty()){ cout&lt;&lt;Name.front()&lt;&lt;" ";Name.pop(); } cout&lt;&lt;endl; } t=b[i]; } } if(!Name.empty()){ cout&lt;&lt;t.moth&lt;&lt;" "&lt;&lt;t.day&lt;&lt;" "&lt;&lt;t.name&lt;&lt;" "; while(!Name.empty()){ cout&lt;&lt;Name.front()&lt;&lt;" ";Name.pop(); } cout&lt;&lt;endl; } if(sign) cout&lt;&lt;"None"; return 0; }</pre>
这道题暂未补解析。
2. 简答题

合法出栈序列

给定一个由不同小写字母构成的长度不超过8的字符串x,现在要将该字符串的字符依次压入栈中,然后再全部弹出。

要求左边的字符一定比右边的字符先入栈,出栈顺序无要求。

再给定若干字符串,对每个字符串,判断其是否是可能的x中的字符的出栈序列。

 

时间限制:1000

内存限制:65536

输入

第一行是原始字符串x 后面有若干行,每行一个字符串

输出

对除第一行以外的每个字符串,判断其是否是可能的出栈序列。如果是,输出"YES",否则,输出"NO"

样例输入

abc
abc
bca
cab

样例输出

YES
YES
NO
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; string a,b; int main() { cin&gt;&gt;a; while(cin&gt;&gt;b){ stack&lt;char&gt; st; int j=0; for(int i=0;i&lt;a.size();i++){ if(!st.empty()) if(st.top()==b[j]){ st.pop();j++; } st.push(a[i]); } while(!st.empty()&amp;&amp;st.top()==b[j]&amp;&amp;j&lt;b.size()){ st.pop();j++; } if(st.empty())cout&lt;&lt;"YES"&lt;&lt;endl; else cout&lt;&lt;"NO"&lt;&lt;endl; } return 0; }</pre><p><br/></p>
这道题暂未补解析。
3. 简答题

括号画家(2023.9)

Candela是一名漫画家,她有一个奇特的爱好,就是在纸上画括号。这一天,刚刚起床的Candela画了一排括号序列,其中包含小括号()、中括号[]和大括号{},总长度为N。这排随意绘制的括号序列显得杂乱无章,于是Candela定义了什么样的括号序列是美观的:

(1) 空的括号序列是美观的;

(2) 若括号序列A是美观的,则括号序列(A)、[A]、{A}也是美观的;

(3) 若括号序列A、B都是美观的,则括号序列AB也是美观的;

例如 [(){}]() 是美观的括号序列,而 )({)[}]( 则不是。

现在Candela想知道她画出的括号序列是不是美观的。你能帮帮她吗?

时间限制:1000

内存限制:262144

输入

一个括号序列,长度不超过10000。

输出

如果它是美观的,输出Yes,否则输出No。

样例输入

{}[(){}]()

样例输出

Yes
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">//青少年考级竞赛题库(tiku.scratchor.com)搜集整理,感谢网友提供代码!  #include&lt;iostream&gt; #include&lt;algorithm&gt; #include&lt;stack&gt; using namespace std; stack&lt;char&gt;str; //判断左右两个括号是否美观 bool beauty(char s1, char s2) { switch (s1) { case '{': if (s2 == '}') return true; else return false; case '[': if (s2 == ']') return true; else return false; case '(': if (s2 == ')') return true; else return false; } } int main() { string Brackets; char s; int i = 0; cin &gt;&gt; Brackets; while (i &lt; Brackets.length()) { s = Brackets[i]; i++; str.push(s); //将当前字符入栈 char s2 = str.top(); if (s2 == ']' || s2 == '}' || s2 == ')')  //是右括号,进行判断是否与左括号美观 { str.pop(); //将s2出栈 if (str.empty()) { //无左括号,肯定不美观 cout &lt;&lt; "No" &lt;&lt; endl; return 0; } char s1 = str.top(); //s1是左括号 if (beauty(s1, s2)) { //美观,将s1出栈 str.pop(); } else { //不美观 cout &lt;&lt; "No" &lt;&lt; endl; return 0; } } } cout &lt;&lt; "Yes"; }</pre><p><br/></p>
这道题暂未补解析。
4. 简答题

表达式求值

求一个可能包含加、减、乘、除、乘方运算的中缀表达式的值。

在计算机中,我们常用栈来解决这一问题。首先将中缀表达式转换到后缀表达式,然后对后缀表达式求值。

加、减、乘、除、乘方分别用+,-,*, /, ^来表示。表达式可以有圆括号()。

时间限制:1000

内存限制:65536

输入

第一行为测试数据的组数N。 接下来的N行,每行是一个中缀表达式。 每个表达式中,圆括号、运算符和运算数相互之间都用空格分隔,运算数是整数。一般运算数可正可负(负数的符号和数字之间无空格),指数一定为自然数(0和正整数)。不必考虑除0的情况。每个运算数均可由int放下。不必考虑溢出。中缀表达式的字符串长度不超过600。乘方的优先级比乘除都高,结合性是向左结合,如2 ^ 3 ^ 4表示( 2 ^ 3 ) ^ 4 = 4096。除法的商向下取整。

输出

对每一组测试数据输出一行,为表达式的值

样例输入

2
31 * ( 5 - ( -3 + 25 ) ) + 70 ^ 2
2 * 5 + 6 * ( 7 - 8 ) + 6

样例输出

4373
10
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int get_fast(string op) // 运算符的优先级 {   int ans = -1;   switch (op[0]) {   case '+':   case '-':     ans = 1;     break;   case '*':   case '/':     ans = 2;     break;   case '^':     ans = 3;     break;   }   return ans; } vector&lt;string&gt; scaner(string s) // 字符串拆解放入vector {   vector&lt;string&gt; ans;   string ops = "+-*/^()";   string t = "";   for (int i = 0; i &lt; s.size(); i++) {     if (s[i] == '-' &amp;&amp; (i + 1 &lt; s.size()) &amp;&amp; s[i + 1] &gt;= '0' &amp;&amp; s[i + 1] &lt;= '9')       t = "-";     else if (s[i] &gt;= '0' &amp;&amp; s[i] &lt;= '9')       t += s[i];     else if (ops.find(s[i]) != string::npos)       t += s[i];     else if (s[i] == ' ') {       if (t.size() &gt; 0)         ans.push_back(t);       t = "";     }   }   if (t.size())     ans.push_back(t);   return ans; } vector&lt;string&gt; infix_Suffix(vector&lt;string&gt; exp) // 中缀表达式转后缀表达式 {   vector&lt;string&gt; ans;   stack&lt;string&gt; st;   string op = "+-*/^()";   for (int i = 0; i &lt; exp.size(); i++) {     if (exp[i] == "(")       st.push(exp[i]);     else if (exp[i] == ")") {       while (st.top() != "(") {         ans.push_back(st.top());         st.pop();       }       st.pop();     } else if (op.find(exp[i]) != string::npos) {       while (st.size() &amp;&amp; get_fast(exp[i]) &lt;= get_fast(st.top())) {         ans.push_back(st.top());         st.pop();       }       st.push(exp[i]);     } else       ans.push_back(exp[i]);   }   while (st.size()) {     ans.push_back(st.top());     st.pop();   }   return ans; } int suffix_calc(vector&lt;string&gt; exp) // 后缀表达式计算结果 {   stack&lt;int&gt; num;   string ops = "+-*/^";   for (int i = 0; i &lt; exp.size(); i++) {     if (ops.find(exp[i]) != string::npos) {       int a = num.top();       num.pop();       int b = num.top();       num.pop();       if (exp[i] == "+")         num.push(b + a);       else if (exp[i] == "-")         num.push(b - a);       else if (exp[i] == "*")         num.push(b * a);       else if (exp[i] == "/")         num.push(b / a);       else if (exp[i] == "^")         num.push(pow(b * 1.0, a));     } else       num.push(atoi(exp[i].c_str()));   }   cout &lt;&lt; num.top() &lt;&lt; endl;   return num.top(); } int main() {   string s;   getline(cin, s);   int n;   n = atoi(s.c_str());   while (n--) {     getline(cin, s);     vector&lt;string&gt; vs = scaner(s);     vs = infix_Suffix(vs);     suffix_calc(vs);   }   return 0; }</pre>
这道题暂未补解析。