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

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

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

一、简答题

1. 简答题

制作蛋糕

小A擅长制作香蕉蛋糕和巧克力蛋糕。制作一个香蕉蛋糕需要2个单位的香蕉,250个单位的面粉,75个单位的糖,100个单位的黄油。制作一个巧克力蛋糕需要75个单位的可可粉,200个单位的面粉,150个单位的糖,150个单位的黄油。一个香蕉蛋糕可以卖出400元,而一个巧克力蛋糕可以卖出450元。为了避免蛋糕变质,每种蛋糕至多只能制作100个。

现已知每种原料的数量,求小A至多可以卖出多少元的蛋糕。

时间限制:1000

内存限制:65536

输入

依次输入面粉、香蕉、糖、黄油、可可粉的数量,每种原料数量均为不超过100000的整数。

输出

输出一个整数,表示最多卖出的钱数。

样例输入

4000
6
2000
500
500

样例输出

1700
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int main() {   int mf, xj, t, hy, kkf, xjcake = 0, kkcake = 0, msum = 0, sum = 0;   cin &gt;&gt; mf &gt;&gt; xj &gt;&gt; t &gt;&gt; hy &gt;&gt; kkf;   for (int i = 0; i &lt;= xj / 2; i++)     for (int j = 0; j &lt;= kkf / 75; j++) {       if ((i * 250 + j * 200) &lt;= mf &amp;&amp; (i * 75 + j * 150) &lt;= t &amp;&amp;           (i * 100 + j * 150) &lt;= hy &amp;&amp; i &lt;= 100 &amp;&amp; j &lt;= 100) {         sum = i * 400 + j * 450;         if (sum &gt; msum)           msum = sum;       }     }   cout &lt;&lt; msum;   return 0; }</pre>
这道题暂未补解析。
2. 简答题

找和最接近但不超过K的两个元素

在一个长度为n(1 < n < 1000)的整数(0至1000之间)序列中,选出两个元素使得它们的和最接近但不超过K(0 <= K < 2000)。保证一定存在不超过K的两元素和。<n<1000)的整数(0至1000之间)序列中,选出两个元素使得它们的和最接近但不超过k(0<=k<2000)。保证一定存在不超过k的两元素和。<n<1000)的整数(0至1000之间)序列中,选出两个元素使得它们的和最接近但不超过k(0<=k<2000)。保证一定存在不超过k的两元素和。

<n<1000)的整数(0至1000之间)序列中,选出两个元素使得它们的和最接近但不超过k(0<=k<2000)。保证一定存在不超过k的两元素和。

时间限制:1000

内存限制:65536

输入

第一行输入一个整数n 第二行输入一个整数K 第三行输入序列,用空格分开

输出

最接近但不超过K的和

样例输入

4
7
1 2 2 8

样例输出

4
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;algorithm&gt; #include &lt;cmath&gt; #include &lt;cstdio&gt; #include &lt;cstdlib&gt; #include &lt;cstring&gt; #include &lt;iostream&gt; using namespace std; int a[10005]; int main() {   int n, k;   cin &gt;&gt; n &gt;&gt; k;   for (int i = 0; i &lt; n; i++) {     cin &gt;&gt; a[i];   }   sort(a, a + n);   int l = 0, r = n - 1;   int ans = a[0] + a[1];   while (l &lt; r) {     int sum = a[l] + a[r];     if (sum &lt;= k) {       if (k - sum &lt; k - ans)         ans = sum;     }     if (sum == k) {       cout &lt;&lt; k &lt;&lt; endl;       return 0;     } else if (sum &lt; k)       l++;     else       r--;   }   cout &lt;&lt; ans &lt;&lt; endl; }</pre>
这道题暂未补解析。
3. 简答题

数根

树根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数,那么这个数就是数根。如果结果是两位数或者包括更多位的数字,那么再把这些数字加起来。如此进行下去,直到得到是一位数为止。比如,对于24来说,把2和4相加得到6,由于6是一位数,因此6是24的数根。再比如39,把3和9加起来得到12,由于12不是一位数,因此还得把1和2加起来,最后得到3,这是一个一位数,因此3是39的数根。

输入

一个正整数(小于10^1000)

输出

一个数字,即输入数字的数根

样例输入

24

样例输出

6
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int sg(int n) {   int sum = 0;   while (n) {     sum += n % 10;     n /= 10;   }   if (sum &gt;= 10)     return sg(sum);   return sum; } int main() {   string s;   int len, ans = 0;   cin &gt;&gt; s;   len = s.size();   for (int i = 0; i &lt; len; i++) {     ans = ans + s[i] - '0';   }   cout &lt;&lt; sg(ans);   return 0; }</pre>
这道题暂未补解析。
4. 简答题

迷信的病人

医院为了方便对患者进行建档和管理,引入了9位整数ID号来标识每个病人。最近医院入住了一个迷信的病人,他认为ID号的好坏直接决定了自己的命运。他对ID号x有如下要求:

(1)x的前三位数构成的整数是素数

(2)x的后三位数构成的整数是平方数(所谓平方数,是指它是某一个正整数的平方,e.g. 1,4,9,16...)

(3)x中不包含"13"

为了避免不必要的医患矛盾,医院须尽量满足他的需求。现给定正整数区间[m,n],请你判断存在几个满足病人需求的ID号。

时间限制:1000

内存限制:65536

输入

两个正整数m,n,以空格隔开。(999999999>=n>=m>=111111111)

输出

一个整数(满足要求的ID的个数)。

样例输入

157689476 157689687

样例输出

5

提示

存在5个满足要求的ID:157689484,157689529,157689576,157689625,157689676

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; bool su(int x) {   for (int i = 2; i &lt; x; i++) {     if (x % i == 0)       return false;   }   return true; } bool pf(int x) {   int n = sqrt(x);   if (n * n == x)     return true;   return false; } int main() {   int m, n, ans = 0;   cin &gt;&gt; m &gt;&gt; n;   for (int i = m; i &lt;= n; i++) {     int q, h;     q = i / 1000000;     h = i % 1000;     int flag = 0, k = i;     while (k) {       if (k % 10 == 3 &amp;&amp; k / 10 % 10 == 1)         flag = 1;       k /= 10;     }     if (flag == 0 &amp;&amp; su(q) &amp;&amp; pf(h))       ans++;   }   cout &lt;&lt; ans;   return 0; }</pre>
这道题暂未补解析。
5. 简答题

算24

给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。 这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法)。 比如,对于5,5,5,1,我们知道5 * (5 – 1 / 5) = 24,因此可以得到24。又比如,对于1,1,4,2,我们怎么都不能得到24。

时间限制:6000

内存限制:65536

输入

输入数据包括多行,每行给出一组测试数据,包括4个小于10个正整数。最后一组测试数据中包括4个0,表示输入的结束,这组数据不用处理。

输出

对于每一组测试数据,输出一行,如果可以得到24,输出“YES”;否则,输出“NO”。

样例输入

5 5 5 1
1 1 4 2
0 0 0 0

样例输出

YES
NO
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; #include &lt;cmath&gt; #include &lt;iostream&gt; #define EPS 1e-6 using namespace std; bool iszero(double c) {   if (fabs(c) &lt;= EPS)     return 1;   else     return 0; } bool suan24(double *a, int k) {   if (k == 1 &amp;&amp; iszero(a[0] - 24))     return 1;   double b[5];   for (int i = 0; i &lt; k - 1; i++)     for (int j = i + 1; j &lt; k; j++) {       int z = 0;       for (int xx = 0; xx &lt; k; xx++)         if (xx != i &amp;&amp; xx != j)           b[z++] = a[xx];       b[z] = a[i] + a[j];       if (suan24(b, k - 1))         return 1;       b[z] = a[i] - a[j];       if (suan24(b, k - 1))         return 1;       b[z] = a[j] - a[i];       if (suan24(b, k - 1))         return 1;       b[z] = a[i] * a[j];       if (suan24(b, k - 1))         return 1;       if (a[j] != 0) {         b[z] = a[i] / a[j];         if (suan24(b, k - 1))           return 1;       }       if (!iszero(a[i])) {         b[z] = a[j] / a[i];         if (suan24(b, k - 1))           return 1;       }     }   return 0; } int main() {   while (1) {     double a[6];     int sum = 0;     for (int i = 0; i &lt; 4; ++i) {       cin &gt;&gt; a[i];       sum += a[i];     }     if (sum == 0)       break;     bool flag = suan24(a, 4);     if (flag == 1)       cout &lt;&lt; "YES" &lt;&lt; endl;     else       cout &lt;&lt; "NO" &lt;&lt; endl;     //        cout&lt;&lt;flag&lt;&lt;endl;   }   return 0; }</pre><pre class="brush:cpp;toolbar:false">//解法2  深搜 #include &lt;bits/stdc++.h&gt;   using namespace std;  double a[5]; bool fig(double a[],int n){ double b[5]; int i,j,k,m; if(fabs(a[0]-24)&lt;1e-6 &amp;&amp; n==1) return 1; if(n==1) return 0; for(i=0;i&lt;n-1;i++) for(j=i+1;j&lt;n;j++){ m=0; for(k=0;k&lt;n;k++) if(k!=i&amp;&amp;k!=j) b[++m]=a[k]; b[0]=a[i]+a[j];if(fig(b,n-1)) return 1; b[0]=a[i]-a[j];if(fig(b,n-1)) return 1; b[0]=a[j]-a[i];if(fig(b,n-1)) return 1; b[0]=a[i]*a[j];if(fig(b,n-1)) return 1; b[0]=a[i]/a[j];if(fig(b,n-1)) return 1; b[0]=a[j]/a[i];if(fig(b,n-1)) return 1; } return 0; } int main() { while(1){ for(int i=0;i&lt;4;i++) cin&gt;&gt;a[i]; if(a[0]==0&amp;&amp;a[1]==0&amp;&amp;a[2]==0&amp;&amp;a[3]==0) break; if(fig(a,4)) cout&lt;&lt;"YES"&lt;&lt;endl; else cout&lt;&lt;"NO"&lt;&lt;endl; } return 0; }</pre>
这道题暂未补解析。