湖南省第七届程序设计大赛赛题
? A [1103] 一二三
?时间限制: 1000 ms 内存限制: 65535 K
o问题描述
o你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三，可惜有些字母写错了。已知每个单词最多有一个字母写错了（单词长度肯定不会错），你能认出他写的啥吗？
o输入
o第一行为单词的个数（不超过10）。以下每行为一个单词，单词长度正确，且最多有一个字母写错。所有字母都是小写的。
o输出
o对于每组测试数据，输出一行，即该单词的阿拉伯数字。输入保证只有一种理解方式。
o样例输入
o
o样例输出
o
o提示
B：
o问题描述
o n个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时，最左边的人报1，他右边的人报2，编号为3的人报3，等等。当编号为n的人（即最右边的人）报完n之后，轮到他左边的人（即编号为n-1的人）报n+1，然后编号为n-2的人报n+2，以此类推。当最左边的人再次报数之后，报数方向又变成从左到右，依次类推。
为了防止游戏太无聊，报数时有一个特例：如果应该报的数包含数字7或者是7的倍数，他应当用拍手代替报数。下表是n=4的报数情况（X表示拍手）。当编号为3的人第4次拍手的时候，他实际上数到了35。
给定n，m和k，你的任务是计算当编号为m的人第k次拍手时，他实际上数到了几。o输入
o输入包含不超过10组数据。每组数据占一行，包含三个整数n，m和k（2<=n<=100, 1<=m<=n, 1<=k<=100）。输入结束标志为n=m=k=0。
o输出
o对于每组数据，输出一行，即编号为m的人第k次拍手时，他实际上数到的那个整数。
o样例输入
o样例输出
o
o提示
? C [1105] 多连块拼图
?时间限制: 1000 ms 内存限制: 65535 K
o问题描述
o多连块是指由多个等大正方形边与边连接而成的平面连通图形。
-- 维基百科
给一个大多连块和小多连块，你的任务是判断大多连块是否可以由两个这样的小多连块拼成。
小多连块只能平移，不能旋转或者翻转。两个小多连块不得重叠。左下图是一个合法的拼法，但右边两幅图都非法。中间那幅图的问题在于其中一个小多连块旋转了，而右图更离谱：拼在一起的那两个多连块根本就不是那个给定的小多连块（给定的小多连块画在右下方）。
o输入
o输入最多包含20组测试数据。每组数据第一行为两个整数n和m(1<=m<=n<=10)。以下n行描述大多连块，其中每行恰好包含n个字符*或者.，其中*表示属于多连块，.表示不属于。以下m行为小多连块，格式同大多连块。输入保证是合法的多连块（注意，多连块至少包含一个正方形）。输入结束标志为n=m=0。
o输出
o对于每组测试数据，如果可以拼成，输出1，否则输出0。
o样例输入
o
o样例输出
o
o提示
? D [1106] 多连块分解
?时间限制: 1000 ms 内存限制: 65535 K
o问题描述
o多连块是指由多个等大正方形边与边连接而成的平面连通图形。
-- 维基百科
给定一个大多连块，你的任务是把它分解成至少两个全等（不能翻转或者旋转）的小多连块。
下面的左图是一个合法的分解，右边两幅图不合法。中间那幅图的问题在于其中一个小多连块旋转了，而右图的问题在于其中一个小多连块翻转了。分解出的小多连块数量越少越好。
注意：本题一定有解，因为至少可以分解成一大堆单位正方形。
o输入
o输入最多包含30组测试数据。每组数据第一行为一个整数n(1<=n<=10)。以下n行描述大多连块，其中每行恰好包含n个字符*或者.，其中*表示属于多连块，.表示不属于。输入
保证是合法的多连块。输入多连块至少包含一个正方形，至多包含二十个正方形。输入结束标志为n=0。
o输出
o对于每组数据，输出大多连块的分解方案。每个正方形用一个大写字母表示它所在的小多连块。不同的小多连块应有不同的字母表示。如果有多组解，输出字典序最小的。换句话说，如果我们把输出的n行字符串逐行连接一个长字符串（比如样例2，连接后的字符串为AABB），这个字符串的字典序应该尽量小。每组测试数据的输出后打印一个空行。
o样例输入
o
o样例输出
o提示
o来源
? E [1107] 盒子游戏
?时间限制: 1000 ms 内存限制: 65535 K
o问题描述
o有两个相同的盒子，其中一个装了n个球，另一个装了一个球。Alice和Bob发明了一个游戏，规则如下：Alice和Bob轮流操作，Alice先操作每次操作时，游戏者先看看哪个盒子里的球的数目比较少，然后清空这个盒子（盒子里的球直接扔掉），然后把另一个盒子里的球拿一些到这个盒子中，使得两个盒子都至少有一个球。如果一个游戏者无法进行操作，他（她）就输了。下图是一个典型的游戏：
面对两个各装一个球的盒子，Bob无法继续操作，因此Alice获胜。你的任务是找出谁会获胜。假定两人都很聪明，总是采取最优策略。
o输入
o输入最多包含300组测试数据。每组数据仅一行，包含一个整数n（2<=n<=10^9）。输入结束标志为n=0。
o输出
o对于每组数据，输出胜者的名字。
o样例输入
o
o样例输出
o
o提示
? F [1108] 打怪升级
?时间限制: 1000 ms 内存限制: 65535 K
o问题描述
o对于多数RPG游戏来说，除了剧情就是打怪升级。本题的任务是用最短的时间取得所有战斗的胜利。这些战斗必须按照特定的顺序进行，每打赢一场，都可能会获得一些补药，用来提升力量。本题只有两种补药：“加1药”和“乘2药”，分别让你的力量值加1和乘以2。
战斗时间取决于你的力量。每场战斗可以用6个参数描述：p1, p2, t1, t2, w1, w2。如果你的力量小于p1，你将输掉战斗；如果你的力量大于p2，需要t2秒赢得战斗；如果力量位于p1和p2（包括p1和p2），战斗时间从t1线性递减到t2。比如p1=50，p2=75，t1=40，t2=15，你的力量为55，则战斗获胜需要35秒。注意，战斗时间可能不是整数。
最后两个参数w1和w2分别表示战斗胜利后获得的“加1药”和“乘2药”的数量。注意，你不一定要立刻使用这些补药，可以在需要的时候再用，但不能在战斗中使用补药。
按顺序给出每场战斗的参数，输出赢得所有战斗所需的最短总时间。战斗必须按顺序进行，且不能跳过任何一场战斗。
o输入
o输入最多包含25组测试数据。每组数据第一行为两个整数n和p（1<=n<=1000, 1<=p<=100），即战斗的场数和你的初始力量值。以下n行每行6个整数p1, p2, t1, t2, w1, w2（1<=p1 o输出 o对于每组数据，输出最短总时间（单位：秒），保留两位小数。如果无解，输出“Impossible” （不含引号）。 o样例输入 o o样例输出 o o提示 ?G [1109] 最优对称路径 ?时间限制: 1000 ms 内存限制: 65535 K o问题描述 o给一个n行n列的网格，每个格子里有一个1到9的数字。你需要从左上角走到右下角，其中每一步只能往上、下、左、右四个方向之一走到相邻格子，不能斜着走，也不能走出网格，但可以重复经过一个格子。为了美观，你经过的路径还必须关于“左下-右上”这条对角线对称。下图是一个6x6网格上的对称路径。 你的任务是统计所有合法路径中，数字之和最小的路径有多少条。 o输入 o输入最多包含25组测试数据。每组数据第一行为一个整数n（2<=n<=100）。以下n行每行包含n个1到9的数字，表示输入网格。输入结束标志为n=0。 o输出 o对于每组数据，输出合法路径中，数字之和最小的路径条数除以1,000,000,009的余数。 o样例输入 o o样例输出 o o提示 ?H [1110] Pieces and Discs ?时间限制: 1000 ms 内存限制: 65535 K o问题描述 o There is a rectangle on the Cartesian plane, whose bottom-left corner is (0,0), top-right corner is (L,W). You draw some line segments to divide the rectangle into pieces. Each line segment connects two points on the boundary of the original rectangle (these two points are guaranteed to be on different sides of the rectangle). Finally, you draw some discs (a disc is a circle with its interior), and your task is to find out all the pieces each disc is intersecting with (i.e. pieces that have non-zero intersection area with the disc), and output their areas in increasing order. An example picture is shown below: o输入 o There will be at most 100 test cases. Each test case begins with four integer n, m, L, W (1<=n,m<=20, 1<=L,W<=100), where n is the number of line segments, m is the number of discs. Each of the next n lines describes a line segment with four integers x1, y1, x2, y2, that is a segment connecting (x1,y1) and (x2,y2). These two points are guaranteed to be on different sides of the original rectangle. Each of the last m line contains three integers x, y, R (0<=x<=L, 0<=y<=W, 1<=R<=100),indicating that the disc is centered at (x, y), whose radius is R. No two segments will be the same. Input is terminated by n=m=L=W=0. o输出 o For each disc (same order as in input), print the number of pieces that the disc is intersecting with, and the areas of these pieces in a single line. The areas should be sorted in increasing order, and each area should be rounded to 2 digits after the decimal point. Print a blank line after each test case. o样例输入 o o样例输出 o提示 ?I [1111] Super Poker ?时间限制: 3000 ms 内存限制: 65535 K o问题描述 o I have a set of super poker cards, consisting of an infinite number of cards. For each positive integer p, there are exactly four cards whose value is p: Spade(S), Heart(H), Club(C) and Diamond(D). There are no cards of other values. Given two positive integers n and k, how many ways can you pick up at most k cards whose values sum to n? For example, if n=15 and k=3, one way is 3H + 4S + 8H, shown below: o输入 o There will be at most 20 test cases, each with two integers n and k (1<=n<=10^9, 1<=k<=10). The input is terminated by n=k=0. o输出 o For each test case, print the number of ways, modulo 1,000,000,009. o样例输入 o o样例输出 o o提示 ?J [1112] Super Poker II ?时间限制: 5000 ms 内存限制: 65535 K o问题描述 o I have a set of super poker cards, consisting of an infinite number of cards. For each positive composite integer p, there are exactly four cards whose value is p: Spade(S), Heart(H), Club(C) and Diamond(D). There are no cards of other values. By “composite integer”, we mean integers that have more than 2 divisors. For example, 6 is a composite integer, since it has 4 divisors: 1, 2, 3, 6; 7 is not a composite number, since 7 only has 2 divisors: 1 and 7. Note that 1 is not composite (it has only 1 divisor). Given a positive integer n, how many ways can you pick up exactly one card from each suit (i.e. exactly one spade card, one heart card, one club card and one diamond card), so that the card values sum to n? For example, if n=24, one way is 4S+6H+4C+10D, shown below: Unfortunately, some of the cards are lost, but this makes the problem more interesting. To further make the problem even more interesting (and challenging!), I’ll give you two other positive integers a and b, and you need to find out all the answers for n=a, n=a+1, …, n=b. o输入 o The input contains at most 25 test cases. Each test case begins with 3 integers a, b and c, where c is the number of lost cards. The next line contains c strings, representing the lost cards. Each card is formatted as valueS, valueH, valueC or valueD, where value is a composite integer. No two lost cards are the same. The input is terminated by a=b=c=0. There will be at most one test case where a=1, b=50,000 and c<=10,000. For other test cases, 1<=a<=b<=100, 0<=c<=10. o输出 o For each test case, print b-a+1 integers, one in each line. Since the numbers might be large, you should output each integer modulo 1,000,000. Print a blank line after each test case. o样例输入 o样例输出 o提示 ?K [1113] RMQ with Shifts ?时间限制: 1000 ms 内存限制: 65535 K o问题描述 o In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, R) (L<=R), we report the minimum value among A[L], A[L+1], …, A[R]. Note that the indices start from 1, i.e. the left-most element is A[1]. In this problem, the array A is no longer static: we need to support another operation shift(i1, i2, i3, …, ik) (i1 For example, if A={6, 2, 4, 8, 5, 1, 4}, then shift(2, 4, 5, 7) yields {6, 8, 4, 5, 4, 1, 2}. After that, shift(1,2) yields{8, 6, 4, 5, 4, 1, 2}. o输入 o There will be only one test case, beginning with two integers n, q (1<=n<=100,000, 1<=q<=120,000), the number of integers in array A, and the number of operations. The next line contains n positive integers not greater than 100,000, the initial elements in array A. Each of the next q lines contains an operation. Each operation is formatted as a string having no more than 30 characters, with no space characters inside. All operations are guaranteed to be valid. Warning: The dataset is large, better to use faster I/O methods. o输出 o For each query, print the minimum value (rather than index) in the requested range. o样例输入 o o样例输出 o o提示 填空题 20*2 ■对于51系列单片机，现有4种语言支持程序设计，它们是（汇编语言）、PL/M、（C语言）、BASIC。 ■单片机程序设计时需要在主程序中设计死循环来防止程序跑飞。在C语言中采用（while（1））或for(;;)语句实现死循环。 ■单片机程序设计中经常用到中断，在C语言程序设计中外部中断1的中断入口序号（2），而汇编语言程序设计中外部中断1的入口地址是（0013H）。 ■编写串口中断程序时要在函数说明部分后写interrupt 4 。 ■编写定时器0中断程序时要在函数说明部分后写interrupt 1 。 ■C语言程序设计中有一个无符号形字符变量temp和一个位变量Flag,现在分别对它们取反。相应的语句为temp=__~___temp; Flag=_！___Flag;。 ■I2C总线在传送数据过程中共有三种类型控制信号，它们分别是：_（起始信号）____、应答信号、_（停止信号）_____。 ■I2C的地址由（协议规定）与（硬件设置）两部分组成。 ■I2C器件的两条信号线分别为串行时钟线SCL 与串行数据线 SDA 。 ■MCS-51单片机操作I2C器件时，单片机必须做为主机，I\O编程。 ■在Cx51所有的数据类型中，只有bit 与unsigned char 直接支持机器指令。 ■编译器性能比较有如下几个方面：算数支持、生产代码大小、开打速度、支持浮点和long 。 ■在KEIL开发套件中，BL51链接器/定位器用于创建一个绝对目标横快。 ■Cx51中函数分为两大类：标准库函数和用户自定义函数。 ■在函数名前如果不指定函数类型，则该函数的类型为整型。 ■具有一定格式的数字或数值叫做数据，数据的不同格式叫做数据类型， 数据按一定的数据类型进行的排列、组合及架构称为数据结构。 ■数据类型的转换有自动转换与强制转换两种。 ■直接出现在程序中的数值（如TMOD=0x21）称为常数。在程序运行的过程中，其值不能改变且被定义为符号的（如#define CONST 60）称为常量。 ■软件对常量与变量的命名规范是：常量名用大写字母，变量名用小写字母。 ■MCS-51单片机串口用于中断通讯时，在进行初始化时必须设置的特殊功能寄存器有： 四川省大学生模拟法庭竞赛方案 附件1： 四川省大学生模拟法庭竞赛方案 一、竞赛名称 四川省大学生模拟法庭竞赛 二、竞赛时间 10月31日报到，11月1日至2日比赛。 三、竞赛地点 西南科技大学 四、主办单位 四川省教育厅 五、承办单位 西南科技大学 六、竞赛组织机构 （一）大赛组委会 主任委员： 王康四川省教育厅副厅长 副主任委员： 杨亚培四川省教育厅高教处处长 罗学刚西南科技大学副校长 委员： 朱时顺四川省法学会副会长 陈明国四川省政法委副书记 刘朝宽四川省司法厅副厅长 夏成福四川省高级人民法院副院长祁晓玲四川师范大学副校长 聂应德西华师范大学党委副书记（二）大赛执委会： 主任委员： 尚丽平西南科技大学教务处处长 委员： 宋亚兰四川省教育厅高教处副处长李平四川大学法学院副院长 汤火箭西南财经大学法学院副院长陈驰四川师范大学法学院副院长杨良春西南民族大学法学院副院长廖斌西南科技大学法学院党委书记骆军绵阳市中级人民法院副院长姚建绵阳市律师协会会长 大赛执委会办公室： 主任： 翟瑞西南科技大学法学院院长 副主任： 高波省教育厅高教处 程皓西南科技大学法学院院长助理 古松西南科技大学教务处副处长 梁辰西南科技大学团委副书记 廖成中西南科技大学法学院党委副书记 刘永强西南科技大学法学院副院长 何显兵西南科技大学法学院院长助理 成员： 张志华西南科技大学法学院团委书记 顾倩西南科技大学法学院学办主任 张鑫西南科技大学法学院党政办主任 邱琳西南科技大学法学院教学科研办主任 七、参赛对象 本次大赛的参赛对象均应为竞赛时本校在籍的普通全日制本科学生，性别、年龄均不限。各院校选拔组队，以院校为单位报名参赛。每支参赛队由4名队员、1名指导教师和领队组成。正式报名后原则上不得更换参赛选手，如选手因故无法参加比赛，报到时向需组委会提出申请，并经组委会同意后方可更换，大赛开始后不得更换选手。 为保证竞赛的顺利进行，提高竞赛的权威性和公正性，竞赛组委会决定设立评审专家库，竞赛评审专家由名单库中产生，所有报名参赛高校均应提供1名专家作为评审专家库成员。（各队在提交报名表的同时，提交评审专家推荐表） 数学与统计学院 第三届计算机程序设计竞赛题 竞赛需知： 1、答案必须写在答题纸上。 2、程序采用C/JAVA/VB/VFP语言实现均可。 3、考虑到各种因素，程序的键盘输入和结果输出可以用伪代码或者自然语言表示。但是必 须说明输入变量和输出变量。 4、题目最好能用完整、正确的语言程序来解决问题，如确实无法编写完整语言程序的，可 以写出程序主要框架和流程，必要时可以用伪代码或者自然语言描述算法（程序）。 一、玫瑰花数（20分） 如果一个四位数等于它的每一位数的4次方之和，则称为玫瑰花数。例如： + + 1634+ =， 4^4 4^3 4^6 4^1 编程输出所有的玫瑰花数。 #include int i,j,k; int n; scanf("%d",&n); for(i=0;i 程序设计题一：学生信息管理系统 【课题内容】 学生信息的管理是每个学校必须具有的管理功能，主要是对学生的基本情况及学习成绩等方面的管理。该系统模拟一个简单的学生管理系统，要求对文件中所存储的学生数据进行各种常规操作，如：排序、查找、计算、显示等功能。通过此课题，熟练掌握文件、数组、结构体的各种操作，在程序设计中体现一定的算法思想，实现一个简单的学生信息管理系统。 【基本要求】 （1）学生信息包括： 学生基本信息文件(student.txt)（注：该文件不需要编程录入数据，可用文本编辑工具直接生成）的内容如下： 学号姓名性别宿舍号码电话号码 01 张成成男 501 87732111 02 李成华女 101 87723112 03 王成凤女 101 87723112 04 张明明男 502 87734333 05 陈东男 501 87732111 06 李果男 502 87734333 07 张园园女 102 87756122 ………………… （2）学生成绩基本信息文件(score.dat)及其内容如下：（（注：该文件内容需要编程录入数据，具体做法见下面的要求） 学号课程编号课程名称学分平时成绩实验成绩卷面成绩综合成绩实得学分 01 A01 大学物理 3 66 78 82 02 B03 高等数学 4 78 -1 90 01 B03 高等数学 4 45 -1 88 02 C01 VF 3 65 76 66 …………………… （3）需要实现的功能 1）数据录入和计算功能：对score.dat进行数据录入,只录入每个学生的学号、课程编号、课程名称、学分、平时成绩、实验成绩、卷面成绩共7个数据，综合成绩、实得学分由程序根据条件自动运算。 综合成绩的计算:如果本课程的实验成绩为-1，则表示无实验，综合成绩=平时成绩*30%+卷面成绩*70%；如果实验成绩不为-1,表示本课程有实验,综合成绩=平时成绩*15%+实验成绩*15%+卷面成绩*70% 。 实得学分的计算:采用等级学分制，综合成绩在90-100之间，应得学分=学分*100%；综合成绩在80-90之间，应得学分=学分*80%；综合成绩在70-80之间 ,应得学分=学分*75%；综合成绩在60-70之间，应得学分=学分*60%；综合成绩在60以下 ,应得学分=学分*0%。 2）查询功能：分为学生基本情况查询和成绩查询两种 （1）学生基本情况查询： ①、输入一个学号或姓名（可实现选择），查出此生的基本信息并显示输出，格式如下： ②、输入一个宿舍号码，可查询出本室所有的学生的基本信息并显示输出。（格式如上所示） （2）成绩查询： ①、输入一个学号时，查询出此生的所有课程情况，格式如下： 学号：xx 姓名：xxxxx 课程编号：xxx 课程名称：xxxxx 综合成绩：xxxx 实得学分: xx 课程编号：xxx 课程名称：xxxxx 综合成绩：xxxx 实得学分: xx 课程编号：xxx 课程名称：xxxxx 综合成绩：xxxx 实得学分: xx ………………… … 共修：xx科，实得总学分为: xxx （3）删除功能： 2016年第十四届全国高等法律院校“理律杯” 模拟法庭比赛赛题（修正版） ～ · ～ · ～· ～ ·～ · ～ ·～ · ～ ·～ · ～ ·～ · ～ ·～～ · ～ · ～· ～ ·～ · ～ ·～ · 说明： 1．本案所有事实情节均为虚拟，与任何现实政府机构和个人均毫无关系；2．各个参赛队应根据下列案件材料、相关法律规定，分别以本案原告和被告、第三人的代理人角度撰写本案一审开庭审理的书面意见，并参加本模拟一审案件的开庭审理；书面意见中的诉讼请求可以与现有材料中起诉状和答辩状有所不同； 3．根据比赛规则和现场抽签结果，参赛代表队分别代表一审原告和一审被告出庭发表意见，并参加模拟一审法庭辩论； 4．本案一审原告和被告、第三人所提交的现有材料均已经过质证并为双方所接受，有关事实可从中获取； 5．双方对于本案当事人资格、管辖权等程序问题的争议不影响模拟审判庭对本案的继续审理； 6．由于本案中未提及行政执法文书，庭审中不需要被告对此先行确认，故口头辩论阶段依然由原告首先陈述。 ～ · ～ · ～· ～ ·～ · ～ ·～ · ～ ·～ · ～ ·～ · ～ ·～～ · ～ · ～· ～ ·～ · ～ ·～ · 案件背景： 为进一步深化医药卫生体制改革，发挥市场在资源配置中的决定性作用和政府宏观调控的作用，破除以药养医机制，遏制药品采购领域中的腐败行为， 抵制商业贿赂，有效降低药品虚高价格，解决人民群众看病贵的问题，切实推动医药产业健康发展，国务院办公厅于2015年2月9日印发《国务院办公厅关于完善公立医院药品集中采购工作的指导意见》（国办发[2015]7号，简称“7号文”），坚持以省（区、市）为单位的网上药品集中采购方向，实行一个平台、上下联动、公开透明、分类采购，采取招生产企业、招采合一、量价挂钩、双信封制、全程监控等措施，加强药品采购全过程综合监管，切实保障药品质量和供应。同时，鼓励地方结合实际探索创新，进一步提高医院在药品采购中的参与度。在公立医院改革试点城市，允许以市为单位在省级药品集中采购平台上自行采购。 为贯彻落实7号文，国家卫生计生委于2015年6月印发《国家卫生计生委关于落实完善公立医院药品集中采购工作指导意见的通知》（国卫药政发〔2015〕70号，简称“70号文”），要求结合地方实际，研究制订公立医院改革试点城市以市为单位自行采购的具体办法，试点城市成交价格明显低于省级中标价格的，省级中标价格应按试点城市成交价格进行调整。 案件事实经过： 1.黑石省白山市是国务院首批确定的公立医院改革试点城市。2015年7月， 白山市卫生计生委印发《白山市公立医院实行药品集团采购试点的实施方案》（以下或简称《实施方案》，见附件一）以及白山市药品集团采购组织管理办法（以下或简称《GPO管理办法》或《集团采购组织管理办法》，见附件二），明确从2015年8月1日起全市公立医院试点实施药品集团采购的模式，《集团采购目录》内的药品不再从省级药品集中采购平台采购，而是由通过遴选产生的第三方药品集团（以下简称“集团采购组织”，或“GPO”），按照带量、限价采购模式进行集中采购。试点期内，白山市通过药品集团采购方式采购药品的总费用，要比上一年度在省级药品采购平台采购同等数量品规的药品总费用下降30%以上。 2.白山市有5家大型的药品经营企业。其中，A企业尚未筹建药品互联网交 易平台，B企业不具备麻醉药品的经营资质，故，这两家企业虽然报名参加集团采购组织的遴选，但没有通过遴选的资质审查环节；C企业不愿放 程序设计比赛试题 最少钱币数： 【问题描述】 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了6种钱币面值为2、5、10、20、50、100，用来凑15元，可以用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等。显然，最少需要2个钱币才能凑成15元。 你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。 【要求】 【数据输入】输入可以有多个测试用例。每个测试用例的第一行是待凑的钱数值M （1<=M<=2000，整数），接着的一行中，第一个整数K（1<=K<=10）表示币种个数，随后是K个互不相同的钱币面值Ki(1<=Ki<=1000)。输入M=0时结束。 【数据输出】每个测试用例输出一行，即凑成钱数值M最少需要的钱币个数。如果凑钱失败，输出“Impossible”。你可以假设，每种待凑钱币的数量是无限多的。 【样例输入】 15 6 2 5 10 20 50 100 1 1 2 【样例输出】 2 Impossible Feli的生日礼物 【问题描述】 Felicia的生日是11月1日（和Kitty是同一天生的哦）。于是Feli请来Kitty一起过生日。Kitty带来了最新款的“Kitty猫”玩具准备送给Feli，不过她说，这份礼物可不是白送的。Feli要帮她一个忙，才能够得到心仪已久的玩具。Kitty说，“Kitty猫”玩具已经卖出了n!个，n<=10^100*_*，Kitty想知道确切的数字，而不是无聊的“一个数加个感叹号”。Feli听了大吃一惊。要知道，算出n!是一个无比艰巨的任务。Feli告诉Kitty，就算Feli算出n!，Kitty也看不下去，因为当n=20时，计算机的长整型已经存不下了（Kitty只能接受1-9之间的数字）。于是Kitty说，你只要告诉我n!最后一位非0的数就可以了。Feli想了想，立刻动手写了个程序算出了正确的答案。现在，请你也试试看！注意哦，AC的男生将会得到一个“Hello Kitty”计算器（可编程，CPU 1THz，Mem 1TMB），AC的女生将会得到一个仿真“Hello Kitty”宠物（善解人意，无须喂养，智商1101，附带写情书功能）。 【要求】 【数据输入】每行一个n，直到输入数据结束 【数据输出】对应输入的n，每行输出一个答案 【样例输入】 1101 【样例输出】 8 2018年安徽省机器人大赛程序设计竞赛 目录A．数7 B．编译错误 C．做操的时候要排好队D．判重 E．最长上升字串 F．雄伟的城堡 G．然后打5 H．运货卡车 I．最大矩形框 J．数列分段 K．数数字 A.数7 时间限制: 3s 描述 求整数序列中位置L到位置R中一共有多少个7。对于每个数7的个数的定义为，十进制各个位置上一共有多少个7，以及能够被7整除的次数。 输入 第一行是一个整数T，代表测试数据的组数。每组数据中两个整数L,R。其中T≤50,L B.编译错误 时间限制: 3s 描述 在程序员编写程序的时候，通常会引用其他文件，而引用的文件也会引用其它的头文件。但是出现循环引用的现象编译时便会报错。例如A引用了B，B引用了C，C引用了A，那么就产生了循环引用（Circular reference）。考虑另外一个情况，A引用了B和C，B引用D，C引用D，虽然D被引用了两次，但是没有出现循环引用。 输入 第一行是一个整数T，代表测试数据的组数。每组数据中第一行是一个整数n，代表有多少个引用关系。接下来n行每行有2个字符串a,b，用空格分隔，代表a引用了b。其中T≤50, n≤105，每个字符串长度不超过100。 输出 共T行。若不会产生编译错误则输出Passed，否则输出Failed。 样例输入 样例输出 C.做操的时候要排好队 时间限制: 3s 描述 同学们在做早操时，应该按照身高从低到高排好队。但是总是有人不好好排队，老师在审查时会对没有排好的队伍扣除一定的分数。扣的分数被定义为，找到三个人Ai,Aj,Ak，其中i 试题 1、数学黑洞（程序文件名maths.c/maths.cpp） 【问题描述】 任给一个4位正整数，其各位数位上的数字不全相同，将数字重新组合成一个最大的数与最小的数相减，重复这个过程，最多7步，必得6174。对任给的4位正整数（各位数位上的数字不全相同），编程输出掉进黑洞的步数。 【输入】 一行，一个4位正整数n（1000< n<9999） 【输出】 掉进黑洞的步数 输入 1234 输出 3 2、进制转换（程序文件名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 输出 377 3、分数线划定（程序文件名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）。数据保证选手的报名号各不相同。 【输出】 第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为进入面试的选手的实际人数。 从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。 【输入输出样例】 输入 6 3 1000 90 3239 88 2390 95 7231 84 1005 95 1001 88 辽宁省第二届高等学校本科大学生模拟法庭竞赛案例 【发布稿】 辽宁省高等学校本科大学生模拟法庭竞赛组委会 二〇一五年八月 目录 竞赛案例说明：竞赛案例将全部真实信息隐去，案件材料中的印章均略，所有证据只截取与案件事实相关内容。全部证据来源均合法有效。 案情简介 (1) 证据清单 (2) 石迁讯问笔录（1） (3) 石迁讯问笔录（2） (4) 石迁讯问笔录（3） (6) 赵豪询问笔录 (7) 钱多询问笔录 (9) 李雄讯问笔录 (10) 王秀讯问笔录 (11) 赵兵询问笔录 (13) 沈大龙询问笔录 (15) 张全询问笔录 (16) 陈勇询问笔录 (17) 现场勘验检查笔录（1） (18) 现场勘验检查笔录（2） (19) 小区监控录像（1） (20) 小区监控录像（2） (21) 价格鉴定结论书（1） (22) 价格鉴定结论书（2） (23) 行政处罚决定书 (24) 常住人口基本信息 (25) 被告人基本情况 被告石迁，男，25 岁，汉族，身份证号××××××19900701××××，1990年7月1日出生于东海市百花区，现住东海市百花区玫瑰街45号，高中文化，无业。 基本案情介绍 2013年4月1日，被告石迁伙同李雄在东海市百花区仙人掌度假酒店在建工地窃得水泥20袋，两人将销赃所得400元平分。 2013年4月3日，被告石迁伙同李雄意图再次从百花区仙人掌度假酒店在建工地盗窃。二人刚进入工地便因形迹可疑被工地工人发现并抓获，二人被扭送至当地派出所。 2013年4月8日，被告人石迁被东海市公安局百花分局决定行政拘留十日，并处罚款500元，同年4月18日执行期满。 2015年3月25日晚，被告人石迁伙同王秀进入东海市百花区万豪小区北区停车场，二人将赵豪停放在此处的奥迪轿车车窗玻璃砸破，窃取车内行车记录仪，价值300元。得手后，石王二人又进入400米外的该小区南区停车场。二人将钱多停放在此处的宝马轿车后备箱撬开，正欲窃取后备箱中财物时，被巡逻的小区保安发现并扭送公安机关。 2015年4月5日，石迁因涉嫌盗窃被逮捕，现羁押于东海市看守所。 acm程序设计大赛 一、参赛队的组成： 每只队伍三名参赛队员组成，设队长一名。 超过两名以上选手为女队员的参赛队可认为具有女队的资格。 在解出同等题目的情况下，女队优先，然后再计算时间（争夺第一名时除外）。 二、竞赛过程 竞赛中命题 6 题，比赛时间为5个小时。比赛编程语言为C或C++。 队员在接到题目后，编程进行解答，解答完每道题目，即可将程序通过网络提交，评委当场对提交的程序进行评判，并对提交的时间进行记录，经运行测试后由裁判判为正确或者错误，判决结果由系统自动反馈给参赛队伍。如果正确，就为该队挂上一个气球，不同颜色的气球代表不同的题目。为了增加比赛的紧张气氛，比赛结束前一个小时，停止公布所有的成绩。 参赛队员有权提交解释请求，针对题目描述中的不明确或错误的部分提问。如果裁判确认题目中确实存在不明确或错误的部分，将会通告所有参赛队伍进行声明或更正。 在竞赛中，参赛队员不得和同组成员以及竞赛组委会指定工作人员以外的人交谈；系统支持人员可以回答和系统相关的问题，例如解释系统错误信息。 参赛队员不能携带任何电子设备。允许携带纸质材料，包括源代码，参考书，字典等。 当参赛队伍出现妨碍比赛正常进行的行为时，诸如擅自移动赛场中的设备，未经授权修改比赛软硬件，干扰他人比赛等，都将会被竞赛组委会剥夺参赛资格。 三、竞赛评分 竞赛裁判主要负责当比赛选手对裁判系统的结果提出异议或题目需要人工判别时作出相应解释或判定。竞赛组委会主任在与竞赛裁判组协商后确定获胜队伍，有权根据由于不可预见的事件引起的问题，对结果进行调整，这个决定是最终的。 比赛最终结果由每支队伍解决的题目以及解决时间来决定。解题多者获胜，如果有队伍解题数量相同，则根据总用时加上惩罚时间进行排名。总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间组成。每道试题用时将从竞赛开始到试题解答被判定为正确为止，期间每一次错误的运行将被加罚20分钟时间，未正确解答的试题不计时。 《汇编语言程序设计试题及答案》合集 汇编语言程序设计试题及答案 1．对于有符号的数来说，下列哪个值最大（D） A：0F8H B：11010011B C：82 D：123Q 2．下列有关汇编语言中标号的命名规则中，错误的是（D） A：通常由字母打头的字符、数字串组成 B：标号长度不能超过31个字符 C：？和$不能单独作为标号 D：．号不可位于标号首 3．8088/8086存储器分段，每个段不超过（D ） A.64K个字 B.32K个字节 C.1兆个字节 D.64K个字节 4．寻址指令MOV CX, [BX + DI + 20]使用的是哪一种寻址方式（B）A：寄存器寻址B：相对基址变址寻址 C：变址寻址D：基址变址寻址 5．若AX= - 15要得到AX=15应执行的指令是（A ） A.NEG AX B.NOT AX C.INC AX D.DEC AX 6．8086/8088系统执行传送指令MOV时（ A） A.不影响标志位 B.影响DF方向标志 C.影响SF符号标志 D.影响CF进位标志 7.若要求一个操作数中的若干位维持不变，若干位置?1?，可以使用（B）A：NOT B：OR C：AND D：XOR 8．下列指令中段默认为堆栈段的是（ C） A.MOV AX，[BX+SI+10] B.ADD AX，ES:[SI] C.SUB [BX]，[BP][DI] D. MOV DX，[1000H] 9．关于8086/8088微机系列，下列说法哪个是正确的（D） A：一个存储单元由16个二进制位组成，简称字。 B：当存储一个字数据时，低字节放高地址位，高字节放低地址位。 C：在内存空间中，可以无限分配段，且段的大小不受限制。 D：段与段之间可以邻接，也可以重叠。 10．下列关于堆栈的说法，错误的是（D） A：以?先入后出?为原则。 B：栈区最高地址单元的前一个单元为栈底。 C：运行中SP寄存器动态跟踪栈顶位置。 D：压栈和弹出都是以字节为单位。 11．表示过程定义结束的伪指令是（ A） A.ENDP B.ENDS C.END D.ENDM 12．BUF1 DB 3 DUP（0，2 DUP （1，2），3） COUNT EQU $－BUF1 符号COUNT等价的值是（ B） A.6 B.18 C.16 D.9 13．下列标志位中，可以用来判断计算结果正负的是（B） A：PF B：SF C：DF D：OF 14．下列指令正确的是（ CD） A. MOV [100H], [BX] B.MOV DS, ES C. ADD V[BX], CX D.MOV AX, 34H 15．下列哪个寄存器是属于指针寄存器（C） A：SI B：DX C：SP D：ES 二、填空题 (每小题4 分，共 20 分) 1．下列程序段求数组FLD的平均值，结果在AL中。请将程序填写完整（不考虑溢出） FLD DW 10, -20, 30, -60, -71, 80, 79, 56 _LEA SI,FLD______ MOV CX, 8 XOR AX, AX 理律杯模拟法庭比赛题目 （2007年） ﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏ 注意事项： 本案中美元与人民币的比价固定为1：8。 本案中双方提交的附件和证据材料均已为双方所认可。 ﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏ 案件材料（包括国际商贸仲裁委员会转交的申请人提交的仲裁材料和被申请人提交的仲裁材料，共两部分）： 第一部分：国际商贸仲裁委员会送达给被申请人的仲裁案件材料 A2006008号银星有限公司合同争议案通知书 被申请人：德曼国慕尼荷有限公司 关于题述争议案，申请人中国陇西省江州市宏源产业有限公司于2006年10月15日在本会申请仲裁。本会经审查认为立案手续完备，特向贵公司发出仲裁通知，并随函转去申请人提交《仲裁申请书》及四份附件各一式一份，请查收，并请于收到此通知后45日内提交答辩书和相关证明材料。 国际商贸仲裁委员会（章） 2006年10月18日 《仲裁申请书》 申请人：中国陇西省江州市宏源产业有限公司 地址：中国陇西省江州市锦程路８号 法人代表：张宏源 被申请人：德曼国慕尼荷有限公司 地址：德曼国巴伐利州尼斯镇６号 法人代表：李安东 国际商贸仲裁委员会： 根据申请人中国陇西省江州市宏源产业有限公司（以下简称申请人）与被申请人德曼国慕尼荷有限公司（以下简称被申请人)于1999年6月20日签订的《合作合同》仲裁条款的约定，即“凡因本合同引起的或与本合同有关的任何争议，均应提交国际商贸仲裁委员会”，特向国际商贸仲裁委员会提交仲裁申请。 仲裁请求： 1．终止双方1999年6月20日签订的《合作合同》，解散合作公司； 2．裁定被申请人因违反《合作合同》规定的出资和继续建设银星大厦的义务，应向申请人赔偿因此而遭受的损失； 3．裁定被申请人向申请人支付七年来银星商场租金损失人民币2100万元及相应利息； 4．裁定被申请人向申请人交还超过申请人出资额部分的银星商业大厦辅楼的产权和经营权； 5．裁定被申请人承担本案仲裁费用。 事实概述： 1994年2月1日，江州市人民政府将江州市南城街以东10亩土地划拨给申请人使用。申请人于1994年9月1日取得江州市规划管理局《修建许可证》，并开始建设主楼30层、辅楼6层的银星商业大厦，主楼被称为银星大厦，辅楼被称为银星商场。至1997年底，申请人利用自有资金及江州市商业银行贷款，已完成辅楼银星商场的土建、装修并投入使用，其中位于辅楼第六层的歌舞厅曾在1998、1999两年被江州市电视台作为春节联欢晚会会场使用。银星大厦同期即1997年底已建至10层。 由于资金不足，申请人无力继续建设银星大厦。1999年4月，申请人与被申请人接洽合作建设银星大厦事宜，1999年6月1日申请人同意选择被申请人作为合作伙伴共同建设银星大厦。 1999年6月20日，申请人为甲方与被申请人为乙方签订了《中外合作江州银星有限公司合同》及《章程》，共同成立了江州银星有限公司（下称“合作公司”），约定合作公司注册资金800万美元，申请人出资占49％，被申请人出资占51％。《合作合同》于1999年7月15日获得陇西省政府批准，于同年7月24日获得国家工商总局颁发的企业法人营业执照。 一、鸡兔同笼 问题描述 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物 输入数据 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (a < 32768)。 输出要求 n行，每行输出对应一个输入。输出是两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用空格分开。如果没有满足要求的情况出现，则输出2个0。 输入样例 2 3 20 输出样例 0 0 5 10 解题思路 这个问题可以描述成任给一个整数N，如果N是奇数，输出0 0，否则如果N是4的倍数，输出N / 4 N / 2，如果N不是4的倍数，输出N/4+1 N/2。这是一个一般的计算题，只要实现相应的判断和输出代码就可以了。题目中说明了输入整数在一个比较小的范围内，所以只需要考虑整数运算就可以了。 参考程序 1.#include 山东科技大学 第二届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 程序填空题 1．下列给定程序中，函数fun的功能是：找出100到x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函数值返回。 例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、249、258、267、276、285、294、339、348、357、366、375、384、393、429、438、447、456、465、474、483、492。共有26个。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序在文件BLANK1.C中。不得增行或删行，也不得更改程 #include The Mailboxes Manufacturers Problem Time Limit:1000MS Memory Limit:65536K Total Submit:299 Accepted:227 Description In the good old days when Swedish children were still allowed to blowup their fingers with fire-crackers, gangs of excited kids would plague certain smaller cities during Easter time, with only one thing in mind: To blow things up. Small boxes were easy to blow up, and thus mailboxes became a popular target. Now, a small mailbox manufacturer is interested in how many fire-crackers his new mailbox prototype can withstand without exploding and has hired you to help him. He will provide you with k(1 ≤ k≤ 10) identical mailbox prototypes each fitting up to m(1 ≤ m≤ 100) crackers. However, he is not sure of how many firecrackers he needs to provide you with in order for you to be able to solve his problem, so he asks you. You think for a while and then say, “Well,if I blow up a mailbox I can’t use it again, so if you would provide me with only k = 1 mailboxes, I would have to start testing with 1 cracker, then 2 crackers, and so on until it finally exploded. In the worst case, that is if it does not blow up ev en when filled with m crackers, I would need 1 + 2 + 3 + … + m = m ×(m+ 1) ? 2 crackers. If m = 100 that would mean more than 5000 fire-crackers!” “That’s too many,” he replies. “What if I give you more than k = 1 mailboxes? Can you find a strategy that requires less crackers?” Can you? And what is the minimum number of crackers that you should ask him to provide you with? You may assume the following: 1.If a mailbox can withstand x fire-crackers, it can also withstand x? 1 fire-crackers. 2.Upon an explosion, a mailbox is either totally destroyed (blown up) or unharmed, which means that it can be reused in another test explosion. C语言程序设计 期末考试试题及其答案 一、单项选择题（本大题共20题，每题2 分，共40分） 1、以下不是C语言的特点的是( ) A、C语言简洁、紧凑 B、能够编制出功能复杂的程序 C、C语言可以直接对硬件进行操作 D、C语言移植性好 2、以下不正确的C语言标识符是( ) A、ABC B、abc C、a_bc D、ab.c 3、一个C语言程序是由( ) A、一个主程序和若干子程序组成 B、函数组成 C、若干过程组成 D、若干子程序组成 4、一个算法应该具有“确定性”等5个特性，对另外4个特性的描述中错误的是( ) A、有零个或多个输入 B、有零个或多个输出 C、有穷性 D、可行性 5、设变量a是整型，f是实型，i是双精度型，则表达式10+‘a’+i*f值的数据类型为( ) A、int B、float C、double D、不确定 6、在C语言中，char型数据在内存中的存储形式是( ) A、补码 B、反码 C、源码 D、ASCII码 7、有如下程序，输入数据：12345M678＜cR＞后（ #includeC程序设计题库
四川省大学生模拟法庭竞赛方案
C语言程序设计竞赛题及其答案
程序设计题目
模拟法庭比赛赛题(修正版)
程序设计比赛试题
安徽ACM省赛试题
程序设计大赛试题及答案
辽宁省第二届大学生模拟法庭竞赛案例【发布稿】
acm程序设计大赛
【汇编语言程序设计】试题及答案合集
理律杯模拟法庭比赛题目
第六届程序设计比赛题目与答案
山东科技大学第二届ACM程序设计大赛试题
程序设计题
acm程序设计大赛题目
C语言程序设计期末考试试题(含答案)