程序设计大赛试题

试题1、数学黑洞（程序文件名maths.c/maths.cpp）【问题描述】任给一个4位正整数，其各位数位上的数字不全相同，将数字重新组合成一个最大的数与最小的数相减，重复这个过程，最多7步，必得6174。

对任给的4位正整数（各位数位上的数字不全相同），编程输出掉进黑洞的步数。

【输入】一行，一个4位正整数n（1000< n<9999）【输出】掉进黑洞的步数输入1234输出32、进制转换（程序文件名conver.c/conver.cpp）【问题描述】任给一个十进制整数n,及正整数m(m<=16且m≠10), 将n转换成m进制并输出。

【输入】一行，两个整数n，m（0 ≤ n ≤ 500000，2 ≤ m ≤ 16，且m≠10），中间用一个空格隔开，其中n 表示十进制数。

【输出】转换后的数【输入输出样例】输入255 8输出3773、分数线划定（程序文件名score.c/score.cpp）【问题描述】公务员选拔工作正在 A 市如火如荼的进行。

为了选拔优秀人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。

面试分数线根据计划录取人数的150%划定，即如果计划录取m名公务员，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。

现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。

【输入】第一行，两个整数n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中间用一个空格隔开，其中n 表示报名参加笔试的选手总数，m 表示计划录取的人数。

输入数据保证m*150%向下取整后小于等于n。

第二行到第 n+1 行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号k（1000 ≤ k ≤ 9999）和该选手的笔试成绩s（1 ≤ s ≤ 100）。

数据保证选手的报名号各不相同。

山东科技大学第二届ACM程序设计大赛试题册试题共14页，题目共计12道山东科技大学第二届ACM 程序设计大赛试题册Problem A 简单计算Description给出n 个十进制的数，找出这n 个数的二进制表示中1的个数最少的数。

Input输入的第一行为一个正整数T （1≤T ≤20）,代表测试数据组数。

对于每组测试数据，输入的第一行为一个正整数n （1≤n ≤10000），第二行为n个正整数A 1、A 2、…、A n （1≤A i ≤109），每个数之间以空格分隔。

Output每组数据输出一行，先输出数据组数，再输出二进制中含1最少的数，如果存在多个数符合条件，输出最小的那个。

具体输出格式见样例输出。

Sample Input Sample Output山东科技大学第二届ACM 程序设计大赛试题册Problem B 关键字搜索Description我们的新网站具有了全新的搜索功能，使用了2个通配符“*”和“？”，其中“*”表示0或者多个小写字母，“？”代表1个字母。

当我们输入一个关键字的时候，我们在不确定的地方就使用通配符。

我们在数据库里面有多条记录，每条记录都是由小写字母组成，现在给出一个关键字，你能告诉我数据库里面有多少条与关键字相匹配的记录吗？例如： 如果关键字是j*y*m*y?，那么jiyanmoyu ，jyanmoyu ，jymyu 都是相匹配的记录。

Input第一行输入一个T （T ≤20），表示有T 组测试数据。

对于每组测试数据，第一行是输入的关键字，接下是数据库里面的所有记录的条数n ，1≤n ≤10000,每条记录的长度不超过50个小写字母。

Output对于每组测试数据，输出与关键字相匹配的总记录条数，占一行。

Sample Input Sample Output山东科技大学第二届ACM 程序设计大赛试题册Problem C 正方形Description在二维坐标轴内给出四个点，这四个点能否构成一个正方形。

大学程序设计大赛试题答案一、选择题1. 在C++中，下列哪个关键字用于定义常量？A. staticB. volatileC. constD. mutable答案：C2. 以下关于Python中的列表（list）说法正确的是：A. 列表是不可变的序列类型。

B. 列表不支持添加元素。

C. 列表可以包含不同类型的元素。

D. 列表的元素不能被删除。

答案：C3. 在Java中，关于异常处理的描述，以下哪项是正确的？A. try块中必须跟catch块。

B. catch块可以捕获所有类型的异常。

C. finally块可以用于执行清理操作，无论是否发生异常都会执行。

D. throw关键字用于声明一个可能抛出的异常类型。

答案：C4. 以下关于数据库事务的描述，哪项是错误的？A. 事务具有原子性。

B. 事务具有一致性。

C. 事务具有隔离性。

D. 事务不具备持久性。

答案：D5. 在HTML5中，用于创建交互式内容的标签是：A. <canvas>B. <svg>C. <iframe>D. <audio>答案：A二、填空题1. 在JavaScript中，可以使用________函数来获取字符串的长度。

答案：length2. 在Python中，使用________关键字可以遍历字典中的所有键。

答案：keys()3. SQL语句中，用于删除表中所有记录但保留表结构的命令是________。

答案：TRUNCATE TABLE4. 在C语言中，使用________关键字可以定义一个指针变量。

答案：*（星号）5. 正则表达式中，\d表示匹配一个________字符。

答案：数字三、编程题1. 题目描述：编写一个程序，输入一个整数n，输出n的阶乘。

C++代码示例：```cpp#include <iostream>using namespace std;int factorial(int n) {if (n <= 1) {return 1;} else {return n * factorial(n - 1);}}int main() {int n;cin >> n;cout << factorial(n) << endl;return 0;}```2. 题目描述：编写一个Python程序，实现一个简单的计算器，支持加、减、乘、除功能。

C语言程序设计大赛题目和答案在这篇文章中，我们将介绍一些C语言程序设计大赛的题目和对应的答案。

希望通过这些题目和答案的展示，能够对大家在C语言程序设计方面的知识有所帮助。

题目一：计算圆的周长和面积编写一个C程序，计算给定半径的圆的周长和面积，并输出结果。

```c#include <stdio.h>int main() {double radius, perimeter, area;printf("请输入圆的半径：");scanf("%lf", &radius);perimeter = 2 * 3.14159 * radius;area = 3.14159 * radius * radius;printf("圆的周长为：%.2lf\n", perimeter);printf("圆的面积为：%.2lf\n", area);return 0;}```题目二：查找数组中的最大值编写一个C程序，从给定的整型数组中查找并输出最大的元素。

```c#include <stdio.h>#define MAX_SIZE 100int main() {int array[MAX_SIZE], size, i;int max;printf("请输入数组的大小：");scanf("%d", &size);printf("请输入数组的元素：");for(i = 0; i < size; i++) {scanf("%d", &array[i]);}max = array[0];for(i = 1; i < size; i++) {if(array[i] > max) {max = array[i];}printf("数组中的最大值为：%d\n", max);return 0;}```题目三：判断素数编写一个C程序，判断给定的整数是否为素数。