学校程序设计竞赛题
程序设计竞赛试题
试题一:
625这个数字很特别，625的平方等于390625，刚好其末3位是625本身。除了625，还有其它的3位数有这个特征吗？
请编写程序，寻找所有这样的3位数：它的平方的末3位是这个数字本身。
输出结果中，从大到小，每个找到的数字占一行,输出这个数和它的平方。
比如那个625就输出为：
625 390625
程序代码C#：
///
///查找所有的它平方的末位与这个数字本身相同的3位数
///
static void Main()
{
int square = 0; //声明三位数的平方
int mantissa = 0; //声明平方的末三位
//遍历所有的三位数
for (int i = 100; i <= 1000; i++)
{
square = i * i; //获取三位数的平方
mantissa = square % 1000; //获取三位数平方的末三位
//比较?
if (i == mantissa)
{
//输出符合条件的三位数和其平方
Console.WriteLine("{0} {1}", i, square);
}
}
}
试题二:
考虑方程式：a^3 + b^3 = c^3 + d^3
其中：“^”表示乘方。a、b、c、d是互不相同的小于30的正整数。
这个方程有很多解。比如：
a = 1，b=12，c=9，d=10 就是一个解。因为：1的立方加12的立方等于1729，而9的立方加10的立方也等于1729。
当然，a=12，b=1，c=9，d=10 显然也是解。
如果不计abcd交换次序的情况，这算同一个解。
你的任务是：找到所有小于30的不同的正整数解。把a b c d按从小到大排列，用逗号分隔，每个解占用1行。
比如，刚才的解输出为：
1,9,10,12
不同解间的顺序可以不考虑。
程序代码C#：
static void Main()
{
int aaa = 0;
int bbb = 0;
int ccc = 0;
int ddd = 0;
for (int a = 1; a < 30; a++)
{
for (int b = a + 1; b < 30; b++)
{
for (int c = b + 1; c < 30; c++)
{
for (int d = c + 1; d < 30; d++)
{
aaa = a * a * a;
bbb = b * b * b;
ccc = c * c * c;
ddd = Math.Pow(d, 3);
if ((aaa + ddd) == (bbb + ccc))
Console.WriteLine("{0},{1},{2},{3}", a, b, c, d);
}
}
}
}
试题三:正整数的连续正整数表示
一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：
15=1+2+3+4+5
15=4+5+6
15=7+8
请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。
输入数据：一个正整数。
输出数据：在标准输出上打印出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列，按各序列的最小正整数的大小从小到大打印各序列。此外，序列不允许重复，序列内的整数用一个空格分隔。如果没有符合要求的序列，输出“NONE”。
例如，对于15，其输出结果是：
1 2 3 4 5
4 5 6
7 8
对于16，其输出结果是：
NONE
程序代码C#：
static void Main(string[] args)
{
int input = int.Parse(Console.ReadLine());
int count = 1;
int sum = 0;
int exsit = 0;
for (int i = 1; i < input; i++)
{
sum += i;
if (sum == input)
{
for (int k = count; k <= i; k++)
Console.Write("{0} ", k);
Console.WriteLine();
exsit++;
sum = 0;
count++;
i = count - 1;
}
if (i == input - 1)
{
count++;
i = count - 1;
sum = 0;
}
}
if (exsit == 0)
Console.WriteLine("NONE");
}
试题四:防御导弹
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。
输入
最多20个整数，分别表示导弹依次飞来的高度（雷达给出高度数据是不大于30000的正整数）
输出
两个整数M和N。表示：这套系统最多能拦截M 枚导弹，如果要拦截所有导弹最少要配备N 套这种导弹系统。
例如:输入以下数据:
300 250 275 252 200 138 245
输出结果为:
5 2
程序代码C#：(如果拦截后面时，能拦的更多，则选择不拦前面少的？)
static void Main(string[] args)
{
int[] input = new int[20];
int max = 0;
Console.WriteLine("请输入不高于30000的高度，最多可以输入20个数，输入终止1");
int entry = int.Parse(Console.ReadLine());
int count = 0; //输入数的个数
while (entry != -1)
{
input[count] = entry;
count++;
if (count == input.Length - 1)
Console.WriteLine("您已经输入了20个数");
entry = int.Parse(Console.ReadLine());
}
int coun = 1;
int system = 0;
for (int i = 1; i < count; i++)
{
if (input[i] < input[i - 1])
{
coun++;
}
if (input[i] > input[i - 1])
{
if (max < coun)
max = coun;
coun = 0;
system++;
}
}
Console.WriteLine("{0} {1}", max, system);
}
试题五:尾部0的个数
计算算式1n + 2n + 3n + ... + m n的结果尾部有多少个连续的0.
输入:满足 1 <= m <= 100 , 1 <= n <= 1000000的任意数对
输出:所统计出的0的个数
例如:输入4,3 结果输出2
程序代码C#：
static void Main()
{
string suit = Console.ReadLine();
int[] position = new int[2];
int j = 0;
string[] array = suit.Split(',');
foreach (string i in array)
{
position[j] = Convert.ToInt32(i);
j++;
}
double sum = 0.0;
string str = "";
int count = 0;
for (int i = 1; i <= position[0]; i++)
sum = sum + Math.Pow(i, position[1]);
str = sum.ToString();
if (str.Substring(str.Length - 1, 1) == "0")
{
count++;
for (int i = str.Length - 2; i > -1; i--)
{
if ((str.Substring(i + 1, 1) == "0") && (str.Substring(i, 1) == "0"))
{
count++;
}
else
{
break;
}
}
}
Console.WriteLine("{0}\t{1}", sum, count);
}
试题六:青蛙的约会
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求写一个程序来判断这两只青蛙是否能够碰面，会在什么时候碰面。
我们把这两只青蛙分别叫做青蛙A和青蛙B，并且规定纬度线上东经0度处为原点，由东往西为正方向，单位长度1米，这样我们就得到了一条首尾相接的数轴。设青蛙A的出发点坐标是x，青蛙B的出发点坐标是y。青蛙A一次能跳m米，青蛙B一次能跳n米，两只青
蛙跳一次所花费的时间相同。纬度线总长L米。现在要你求出它们跳了几次以后才会碰面。
Input
输入只包括一行5个整数x，y，m，n，L，其中x≠y < 2000000000，0 < m、n < 2000000000，0 < L < 2100000000。
Output
输出碰面所需要的跳跃次数，如果永远不可能碰面则输出一行"Impossible"
Sample Input
1 2 3 4 5
Sample Output
4
程序代码C#：
static void Main()
{
string suit = Console.ReadLine();
int[] position = new int[5];
int j = 0;
string[] array = suit.Split(',');
foreach (string i in array)
{
position[j] = Convert.ToInt32(i);
j++;
}
//起e始o?
long aFrog = position[0];
long bFrog = position[1];
//跳??一°?次??的ì?距¨¤离¤?
int aFar = position[2];
int bFar = position[3];
//纬3线?长?è度¨¨
long length = position[4];
int time = 0;
while ((aFrog % length) != (bFrog % length))
{
aFrog += aFar;
bFrog += bFar;
time++;
}
Console.WriteLine(time); }
C语言程序设计竞赛题及其答案
数学与统计学院 第三届计算机程序设计竞赛题 竞赛需知： 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 关于举办中南大学第八届大学生程序设计竞赛的通知 各二级单位： ACM国际大学生程序设计竞赛（ACM/ICPC：ACM International Collegiate Programming Contest）是由国际计算机界历史悠久、颇具权威性的组织ACM学会主办，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛。 为培养和激励我校大学生的创造力、团队合作精神以及在计算机程序开发过程中的创新意识，为湖南省及ACM国际大学生程序设计竞赛(ACM/ICPC)做好选拔工作，并促进“ACM国际大学生程序设计竞赛”、“湖南省大学生程序设计竞赛”活动在我校的开展，经研究决定，举办中南大学第八届大学生程序设计竞赛。 一、参赛对象 所有全日制在校本科生均可组队参赛。参赛队伍每队3名正式队员，每支队伍可取1个有特色的名称，名称自定。 二、比赛规则 1、竞赛试题：11题（中文题5道、英文题6道）。 2、比赛时间：5小时。 3、每支队伍使用一台计算机，竞赛所用编程语言为C、C++、Java，操作系统为Windows。 4、竞赛时，允许参赛队员携带源代码、参考书、手册、字典等纸质参考资料，不准携带任何电子工具和电子媒质资料。 5、试题的解答通过网络提交，每一次提交会被判为正确或者错误，判决结果会及时通知参赛队伍。 6、正确解答一道题及一道题以上的队伍有资格参加排名。如果多支队伍解题数目相同，则根据总用时加入惩罚时间进行排名。从竞赛开始到试题解答被判定为正确为止所花的时间为每道试题的用时，其间每一次错误提交将被加罚20分钟，未正确解答的试题不计时。 7、参赛队员有权通过提交解释请求，针对题目描述中的不明确或错误的部分提问。如果裁判确认题目中确实存在不明确或错误的部分，将会通告所有参赛队伍进行声明或更正。 8、在竞赛中，参赛队员不得和同组成员或竞赛组委会指定工作人员以外的人交谈。 9、本次比赛将邀请部分校外队伍过来参赛，校外队伍不参与评奖，供大家交流学习。 三、奖项设置 大赛设一等奖、二等奖、三等奖三个奖励等级，由学校颁发证书。其中，一等奖、二等奖和三等奖数额分别按照实际参赛队数目的10%、15%和20%设置。 四、队伍选拔 凡是获得一等奖、二等奖的队伍均可报名参加ACM集训队暑期集训及选拔，以备战湖南省大学生计算机程序设计竞赛和 ACM/ICPC各项赛事。 五、报名事项及比赛时间安排 此次比赛采用网络报名，带学生证参赛的方式。各参赛队请于2014年4月3日至4月15日登录ACM比赛报名系统 （https://www.sodocs.net/doc/a97430379.html,/bm/）注册账号并报名参赛。 参赛队员均可申请加入校赛的官方交流和通知群：168549267，申请时请注明专业班级、姓名。报名截止后参赛队伍名单将在QQ群、中南大学ACM官网（https://www.sodocs.net/doc/a97430379.html,/）上公布。 参赛队员可以参考参赛指南（https://www.sodocs.net/doc/a97430379.html,/csuacm/8th-csucpc-help/）进行赛前相关训练。 竞赛宣讲会时间：2014年4月13日14:30，地点：校本部民主楼小礼堂。 热身赛时间：2014年4月19日（周六）15:00—17:00，地点：新校区综合实验楼4楼（注：请务必参加热身赛）。 正式比赛时间：2014年4月20日（周日）9:00—14:00，地点：新校区综合实验楼4楼。 颁奖及试题讲解时间：2014年4月20日（周日）14:30，地点：新校区教学楼。 本科生院 2014年4月3日附件信息 关闭页面 程序设计比赛试题 最少钱币数： 【问题描述】 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了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 大学生计算机编程大赛活动策划书导读：本文是关于大学生计算机编程大赛活动策划书，希望能帮助到您！ 为推进学院素质教育，提高大学生的科学素养，拓展我院学生的综合素质，丰富大学生的校园文化生活，营造浓郁的学术、科技氛围，进一步培养学生的创新意识、创新精神和创新能力。软件协会开展以“勤奋学习，创新实践”为主题的大学生计算机编程大赛。主要内容如下： 一、大赛宗旨 旨在培养和激励高校学生的创造力、团队合作精神以及在软件开发过程中的创新能力。同时此次大赛将视为对明年的省高校杯的一次演练，提高广大学生开展计算机软件设计的兴趣和能力，，给广大在计算机程序设计方面有特长的同学提供展示才能的舞台。通过参赛，检验学生在压力下进行开发的能力，展示其创新能力，为加强校内同学间的交流和相互学习提供机会。 二、参赛对象参赛者均为广东科贸职业学院信息工程系在校学生。 三、参赛形式和报名方法1.本次竞赛采取团队报名的形式 2、参赛团队填写报名表（报名电子表发送到信工系各班团支书）。 3、由各班团支书负责统一收集参赛团队报名表，并在规定的报名时间内将本班参赛者报名表交到负责人处，逾期不收。 其他详细信息可留意软件协会官方博客： 四、比赛方式及要求1、本次竞赛的内容是根据拟定项目或者根据现实需要自行设计一个项目参与本次大赛项目评比。 2、比赛时间为三个星期，参赛团队须在规定时间内完成。 3、比赛期间选手可以翻阅相关的工具书。 4、参赛者应尊重自己的劳动成果，严禁将自己的作品拿给他人抄袭，严禁抄袭他人的作品。（违反此条例者，将追究其相关责任） 5、比赛期间不局限于参赛者使用何种技术体系，不局限于使用何种开发工具及操作系统。 项目评比参考： ?项目的稳定性、项目的实用性 ?项目使用的技术框架及开发平台 ?项目代码编写的标准及是否强壮 结果评定：比赛排名根据项目评比的成绩的总和得出。 五、活动时间安排 3、项目评比：12月下旬 （注：以上时间和地点安排可根据实际情况另行更改） 六、奖项设置一等奖（1名）：500元、荣誉证书 二等奖（1名）：300元、荣誉证书 优胜奖（若干）：大赛精美纪念品注：本次竞赛奖项设置为证书和物质奖励 1、本次竞赛安排如有变动，另行通知。 2、本次大赛未尽事项的解释权归属广东科贸职业学院软件协 程序设计竞赛试题和题解 付浩fuch@https://www.sodocs.net/doc/a97430379.html, Contents 完全平方数 (2) 拉丁方阵 (3) 取石子游戏 (5) 乡村医院 (7) 未知星球 (9) 无聊的游戏 (10) 最短路径 (12) 完全平方数 描述 一个非负整数n是完全平方数当且仅当存在非负整数m，使得n=m2 据说完全平方数具有某种神奇的力量，谁知道呢。 聪明的你一定想到了，这道题的任务就是编写一个程序，判断给定的n是否是完全平方数。 输入格式 输入包含多组数据。 每组数据占一行，包含一个非负整数n，n不超过109 输入以n=-1结束 输出格式 对每组输入数据输出一行，如果n是完全平方数则输出”Yes”，否则输出”No” 输入样例 1 2 3 4 -1 输出样例 Yes Yes No No Yes 解答 一般的语言都有开平方运算吧？ 拉丁方阵 描述 拉丁方阵是一种n×n的方阵，方阵中恰有n种不同的元素，每种元素恰有n个，并且每种元素在 一行和一列中恰好出现一次。著名数学家和物理学家欧拉使用拉丁字母来作为拉丁方阵里元素的 符号，拉丁方阵因此而得名。例如下图是一个3×3的拉丁方阵： 如果一个拉丁方阵的第一行和第一列按照元素的先后顺序来排列，那么这称为拉丁方阵的标准型，例如下图就是一个3x3的拉丁方阵标准型，第一行和第一列都是”1 2 3”。 你的任务是，编写一个程序读入一个方阵，判断其是否为拉丁方阵；进一步地，判断是否为标准型。 输入格式 输入包含多组数据。 每组数据第一行为正整数n，表示方阵的大小。 其后n行，每行有n个1到n之间的整数，整数之间恰有一个空格，表示方阵的内容。 输入保证1≤n≤100 输入以n=0结束，不要处理这个数据。 输出格式 每组数据对应于一行输出。如果输入是拉丁方阵，但不是标准型则输出1；如果输入是标准型则 输出2；如果输入不是拉丁方阵则输出0 输入样例 2 1 1 程序提交方法，务必看清楚步骤！ 1、在编写源代码时，读写的文件均不应有目录信息，而必须用“文件名.扩展名”的形式。例如：fp=fopen(“sentence.in”,”r”)或fp=fopen(“estdout.pc2”,”w”) 2、双击桌面上的“程序设计大赛”快捷键，弹出如下对话框，在Name和password编辑框均输入：team+对号，如对号为1的，用户名和密码均为team1 3、在输入Name和password后，点击login登录，出现如下对话框： 在problem下拉列表框选择自己要提交哪个问题的源代码→在language下拉列表框选择自己编写程序所用的语言→在Main file下拉列表框选择自己源代码文件→点击Test按钮，若无错误，则进行下一步→点击submit按钮提交！本次测试的题目名字和源程序文件名一致，源程序的扩展名若为cpp，则language 应选择Microsoft C++,源程序的扩展名若为java，则language应选择Java. 提交后系统会给出一个结果 例如： Yes正确（简单称ac） No-Compilition Error 为编译错误简单称（ce） No-Run-time Error 运行中意外终止（RE）（也有可能是格式错误）No-time-limit Exceeded程序运行超时（TLE） No-Wrong Answer 答案错误 No-Excessive Out put 程序输出结果超出pc^2所能检测的范围 No-Output Format Error 格式错误 No-Other-Contact Staff 其他未知错误 Problem A: 序列的混乱程度 Time limit:1s Memory limit:128MB Description 有一个长度为n的正整数序列，一个序列的混乱程度定义为这个序列的最大值和最小值之差。请编写一个程序，计算一个序列的混乱程度。 Input 输入的第一行为一个正整数T（T<=1000），表示一共有T组测试数据。 每组测试数据的第一行为一个正整数n（1<=n<=1000），代表这个序列的长度。第二行为n 个正整数，代表这个序列。序列中元素的大小不会超过1000。 Output 对于每个测试数据，输出一行包含一个正整数，代表对应序列的混乱程度。 Sample Input 2 5 1 2 3 4 5 5 1 9 2 4 8 Sample Output 4 8 Problem B: 随机数 Time limit:1s Memory limit:128MB Description 有一个rand(n)的函数，它的作用是产生一个在[0,n）的随机整数。现在有另外一个函数，它的代码如下： int random(int n,int m) { return rand(n)+m; } 显而易见的是函数random(n,m)可以产生任意范围的随机数。现在问题来了，如果我想要产生范围在[a,b)内的一个随机数，那么对应的n,m分别为多少？ Input 输入的第一行为一个正整数T（T<=1000），表示一共有T组测试数据。 对于每组测试数据包含两个整数a,b(a<=b)。 Output 对于每组测试数据，输出一行包含两个整数n和m，两个整数中间有一个空格分隔。 Sample Input 2 0 5 1 4 Sample Output 5 0 3 1 2019年大学生程序设计大赛策划书 一、活动名主题 “华为”杯程序设计大赛 二、举办单位 策划主办单位：华为技术有限公司 协办单位：(排名不分先后)华中科技大学、武汉大学、武汉理工大学 三、活动时间 20xx年x月x日-x月xx日 四、参赛资格 ●本次大赛面向武汉三所目标高校在校全日制本科及以上学历学生(毕业时间在20xx年x月xx日之后)。 ●初赛以个人为单位，性别、专业不限;预计800人; ●在华为官方的网站注册报名，报名成功后获得参赛资格，只有在报名期间进行网上注册后才能参与比赛。 五、竞赛流程 第一阶段：报名参赛(5月10日—5月24日) l参赛选手阅读参赛注意事项，确认协议内容，在华为官方的 网站上注册简历，获得参赛资格的选手以个人身份参赛。 第二阶段：初赛(6月1日8:00—6月1日12:00) l网吧集中测试(集中招聘机试流程) 1.5月30日18:00前，通过邮件、短信和电话的形式通知通过简历筛选的学生初赛场地、机试场次、时间、所需证件及注意事项; 2.1日当天，学生凭身份证刷卡签到，并获取自己的登录账号 与密码。 3.学生按安排的批次进行入座考试，机试全程为30分钟，逾时将视为不及格。全程考试属封闭式测试，不得翻阅网页及手机，完全独立完成整个测试过程。一旦发现翻阅行为，一律视为作弊，将会被取消参赛资格。 4.考试成绩按照答案正确率与用时两个维度进行评价，在追求准确的同时对学生们的编程效率也作出了要求。 第三阶段：软件训练营(6月2日9:00—6月2日16:00) l1日晚将通过邮件、短信与电话的形式，邀请通过初赛的18 位学生参加为期6个小时的软件训练营-敏捷开发的训练课程，本课程主要是针对学生编程思维进行的引导式更新，课程内容比较灵活多变，动手环节较多，较有吸引力。 l中午学生将统一在华为A2食堂进行就餐。 l完成培训的学生将会收到华为武研所办法的“敏捷技能拥有者”的荣誉证书和决赛工具包(题目+小贴士+输出文件)。 l培训后，同学将会自主组成6个三人组进行接下来的决赛。每两个三人组将会由一位导师(业务部门提供的业务骨干)进行指导， 一、鸡兔同笼 问题描述 一个笼子里面关了鸡和兔子（鸡有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 安徽省大学生程序设计大赛 竞 赛 方 案 全国大学生信息安全竞赛安徽省赛区组委会安徽省大学生程序设计大赛技术委员会 一．竞赛章程 ●竞赛宗旨 为培养安徽省高校大学生的创新意识和创新能力，提高大学生应用计算机分析和解决实际问题的能力，安徽省教育厅主办了安徽省大学生程序设计大赛，赛事旨在为广大学生的一个展示和提高解题与编程能力的机会，开展计算机编程方面的公平竞赛。 ●竞赛设置 安徽省大学生程序设计大赛计划开展本科组、高职组两个级别竞赛。参赛以学校为单位，组委会为每个单位提供3支队（含）以内参赛名额，参赛单位3支队（不含）以上参赛名额由参赛单位向组委会提出申请，报名截止后组委会根据报名情况统一裁定。组委会根据参赛情况适量接受少量友情参赛队，队名附“*”以示区别，不参加评奖。 安徽省大学生程序设计大赛由大赛技术委员会负责命题、评判，采用统一命题，本科组、高职高专组分组设奖方式进行，奖项设置以各组别参赛队伍为基数，按参赛队成绩排序，分别设置一等奖（不超过基数10%）、二等奖（不超过基数20%）、三等奖（不超过基数30%）和优胜奖。 ●参赛队伍组成 比赛以队为参赛基础，队的组成包括教练1~2名（必须是参赛学校的教师），以及不超过3名参赛队员。每个参赛学校可以派多支代表队，每个参赛学校可有一名领队（可选），至少一名教练（必需，可兼任同一学校多支队伍教练）以及若干参赛队员组成。 教练是参赛队伍所代表学校的正式教师，教练必须保证所有队员符合本规则的规定。教练作为参赛队伍的代表，负责赛区预赛活动中的联系工作。 参赛队伍必须向竞赛组织委员会提交领队、教练和队员的身份合格证明材料，经竞赛组织委员会审查通过后，一支队伍才能获得参赛资格。 领队、教练和队员的身份合格证明材料：由各高校教务部门一次性出具所在 试题 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 大学生程序设计大赛策划书 一、活动名主题 XX年“华为”杯程序设计大赛 二、举办单位 策划主办单位：华为技术有限公司 协办单位：(排名不分先后) 华中科技大学、武汉大学、武汉理工大学 三、活动时间 XX年x月x日-x月xx日 四、参赛资格 ●本次大赛面向武汉三所目标高校在校全日制本科及以上学历学生(毕业时间在XX年x月xx日之后)。 ●初赛以个人为单位，性别、专业不限;预计800人; ●在华为官方网站注册报名，报名成功后获得参赛资格，只有在报名期间进行网上注册后才能参与比赛。 五、竞赛流程 第一阶段：报名参赛(5月10日—5月24日) l 参赛选手阅读参赛注意事项，确认协议内容，在华为官方网站上注册简历，获得参赛资格的选手以个人身份参赛。 第二阶段：初赛(6月1日8:00—6月1日12:00) l 网吧集中测试(集中招聘机试流程) 1. 5月30日18:00前，通过邮件、短信和电话的形式通知通过简历筛选的学生初赛场地、机试场次、时间、所需证件及注意事项; 2. 1日当天，学生凭身份证刷卡签到，并获取自己的登录账号与密码。 3. 学生按安排的批次进行入座考试，机试全程为30分钟，逾时将视为不及格。全程考试属封闭式测试，不得翻阅网页及手机，完全独立完成整个测试过程。一旦发现翻阅行为，一律视为作弊，将会被取消参赛资格。 4. 考试成绩按照答案正确率与用时两个维度进行评价，在追求准确的同时对学生们的编程效率也作出了要求。 第三阶段：软件训练营(6月2日9:00—6月2日16:00) l 1日晚将通过邮件、短信与电话的形式，邀请通过初赛的18位学生参加为期6个小时的软件训练营-敏捷开发的训练课程，本课程主要是针对学生编程思维进行的引导式更新，课程内容比较灵活多变，动手环节较多，较有吸引力。 l 中午学生将统一在华为a2食堂进行就餐。 l 完成培训的学生将会收到华为武研所办法的“敏捷技能拥有者”的荣誉证书和决赛工具包(题目+小贴士+输出文件)。 l 培训后，同学将会自主组成6个三人组进行接下来的决赛。每两个三人组将会由一位导师(业务部门提供的业务骨干)进行指导，每个导师将会利用自己的课余时间给每个队伍进行技术和思维两个方面的指导(通过邮件、电话和qq等方式)，指导需不涉及课题核心信息。 第四阶段：决赛前预审(6月7日9:00—6月7日16:00) l 于6月6日晚核实各组完成情况，并在6月7日8:00之前完成代码部分的提交，代码提交到。 小学生程序设计比赛练习题 1.幸运数字 (luck.pas/c/cpp) 【问题描述】 今年圣诞节，小明收到了很多礼物，每个礼物上都有一个数字，表示对小明的祝福。可是小明有自己的想法，对小明来说，4或者7的倍数是幸运数字。 现在，小明想要知道所有数字中幸运数字之和是多少？请你帮帮小明！ Sheryl gōngchéng zài quánguó de Brada ruǎnjiàn gōngsī. Tā de gōngzuò shì kāifā Windows cāozuò xìtǒng. Zài Brada bǎoshǒu de ràng rén nányǐ zhìxìn. Tāmen shènzhì cónglái méiyǒu shǐyòng de túxíng xiǎnshìqì! Yīncǐ,Sheryl de cāozuò xìtǒng yùnxíng zài wénběn móshì hé zài yóu zìfú zǔchéng de xìtǒng chuāngkǒu. Sheryl juédìng, měi gè chuāngkǒu dōu yǒu yīgè ID, zhè shì yīgè zīběn yīngwén zìmǔ ('yī'dào'Z'). Yóuyú měi gè chuāngkǒu yǒu yīgè wéi yī de ID, bùnéng yǒu chāoguò 26 gè chuāngkǒu zài tóngyī shíjiān. Rú nǐ suǒ zhī, suǒyǒu de Windows shì chángfāngxíng. Zài zhè zhǒng chǒulòu de Windows xìtǒng de píngmù, chuāngkǒu de kuàngjiàyǐ jīběn xíngchéng yóu tā de ID xìn. Tú 1 xiǎnshì, zhǐyǒu píngmù shàng de yīgè chuāngkǒu, gāi chuāngkǒu de ID shì'A'. Windows kěnéng huì chóngdié. Tú- 2 xiǎnshì chuāngkǒu de qíngkuàng B duì chuāngkǒu a. Hé tú- 3 de dǐng bù shì tígōng le gèng fùzá de chóngdié. Dāngrán, rúguǒ yīgè chuāngkǒu de mǒu xiē bùfèn shì yóu qítā chuāngkǒu zhē zhù, nǐ bùnéng zài píngmù shàng kàn dào de bùfèn. 字典- 查看字典详细内容 【输入】 第一行一个整数n，表示小明收到了n份圣诞礼物。 第二行包含n个整数，第i个数a[i]表示第i份礼物上的数字。 【输出】 输出小明心目中的幸运数字之和。 【样例解释】 小明的幸运数字必须是4或者7的倍数，这里符合条件的有：12+14+16=42 【数据范围】 40%的数据，n<=100, 0 大学生计算机编程大赛活动策划书 为推进学院素养教育，提高大学生的科学素质，拓展我院学生的综合素养，丰富大学生的校园文化日子，营造浓郁的学术、科技氛围，进一步培养学生的创新意识、创新精神和创新能力。软件协会开展以勤奋学习，创新实践为主题的大学生计算机编程大赛。要紧内容如下： 一、大赛宗旨 旨在培养和激励高校学生的制造力、团队合作精神以及在软件开辟过程中的创新能力。并且此次大赛将视为对明年的省高校杯的一次演练，提高广阔学生开展计算机软件设计的兴趣和能力，，给广阔在计算机程序设计方面有特长的同学提供展示才干的舞台。经过参赛，检验学生在压力下进行开辟的能力，展示其创新能力，为加强校内同学间的交流和相互学习提供机会。 二、参赛对象参赛者均为广东科贸职业学院信息工程系在校学生。 三、参赛形式和报名办法 1.本次比赛采取团队报名的形式 2、参赛团队填写报名表（报名电子表发送到信工系各班团支书）。 3、由各班团支书负责统一收集参赛团队报名表，并在规定的报名时刻内将本班参赛者报名表交到负责人处，逾期别收。 其他详细信息可留意软件协会官方博客： 四、竞赛方式及要求1、本次比赛的内容是依照拟定项目或者依照现实需要自行设计一具项目参与本次大赛项目评比。 2、竞赛时刻为三个星期，参赛团队须在规定时刻内完成。 3、竞赛期间选手能够翻阅相关的工具书。 4、参赛者应尊重自己的劳动成果，严禁将自己的作品拿给他人抄袭，严禁抄袭他人的作品。（违反此条例者，将追究其相关责任） 5、竞赛期间别局限于参赛者使用何种技术体系，别局限于使用何种开辟工具及操作系统。 项目评比参考： •项目的稳定性、项目的有用性 •项目使用的技术框架及开辟平台 •项目代码编写的标准及是否强壮 结果评定：竞赛排名依照项目评比的成绩的总和得出。 五、活动时刻安排 3、项目评比：12月下旬 （注：以上时刻和地方安排可依照实际事情另行更改） 六、奖项设置一等奖（1名）：500元、荣誉证书 二等奖（1名）：300元、荣誉证书 优胜奖（若干）：大赛精美纪念品注：本次比赛奖项设置为证书和物质奖励 1、本次比赛安排如有变动，另行通知。 2、本次大赛未尽事项的解释权归属广东科贸职业学院软件协会。 中原工学院第一届大学生程序设计竞赛 正式比赛试题 主办：中原工学院教务处学生处校团委计算机学院 承办：中原工学院计算机学院 地点：计算机学院实验中心406实验室 时间：2010年4月11日 【试题一】 兔子 【题目描述】 兔子具有很强的繁殖能力。一对成年兔子每个月可以繁殖一对小兔子，而一对小兔子经过m个月之后，就会长成一对成年兔子。通过分析，我们可以看出：若m=2的时候，每个月兔子的对数构成了一个Fibonacci数列。 但是，若m<>2，这个问题看起来就不那么简单了。你的任务是计算：假定初始只有一对兔子，那么，经过d个月之后，共有多少对兔子？可以假定，在此阶段没有任何兔子死亡。 【输入】 输入包括多组测试数据。每组测试数据的一行中包括2个整数m(1<=m<=10)， d(1<=d<=30)。当测试数据遇到一行中有两个0时，即m=d=0，测试数据结束。 【输出】 针对每组测试数据，在每一行输出经过d个月后共有多少对兔子。 【输入样例】 2 3 3 5 0 0 【输出样例】 5 9 【试题二】 网页浏览器 【题目描述】 Mozilla Firefox是一个自由的，开放源码的网页浏览器，适用于Windows, Linux 和MacOS X等平台。Firefox火狐校园大使是Mozilla开源社区项目的一部分，针对在校的高年级本科生和研究生以及众多技术爱好者，在校园中推广开源项目和开放技术，让更多的开发人员受益于Mozilla的开放技术和免费资源。你很荣幸得到了这样一个机会，为Firefox编写一个重要的导航模块。 正如上图所示，导航模块要接受用户的后退、前进、进入用户输入的网址以及清空浏览记录等操作。 【输入】 为了简化问题，用户所有的操作都以字符的形式从标准输入读入。每一行描述一个操作，各操作的格式和功能如下所示： 浏览器启动时默认进入中原工学院的主页” https://www.sodocs.net/doc/a97430379.html,” 【输出】 对于每一个需要输出网址的操作，输出对应的网址。每个网址恰好占一行，不要有多余的字符（包括空格和换行）。详细格式可以参考输入输出样例。 【输入样例】 url https://www.sodocs.net/doc/a97430379.html,/chinacampus/ url http://127.0.0.1 back back back forward clear url https://www.sodocs.net/doc/a97430379.html,/ forward back back exit 【输出样例】 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. 1、编写程序，从键盘上连续输入若干字符，直到回车换行符结束。统计并输出所输入的空 格、大写字母、小写字母，以及其他字符(不含回车换行符)的个数。 #include "" main() { char ch=' '; int i=0, j=0, k=0, m= ?1; do { if (ch>='a' && ch<='z') i++; else if (ch>='A' && ch<='Z') j++; else if (ch == ' ') m++; else k++; }while((ch=getchar())!='\n'); printf ("small letter = %d, capital letter = %d\n", i, j); printf ("space = %d, other = %d\n", m, k); } 2、编写程序，求100～999之间所有的水仙花数。所谓“水仙花数”，即是一个三位数， 它个位、十位、百位数字的立方和，恰好等于该数本身。 #include "" main() { int i, j = 1; int nf, ns, nt; for (i =100; i<=999; i++) { nf = i%10; ns = i/10%10; nt = i/100; nf = nf * nf * nf; ns = ns * ns * ns; nt = nt * nt * nt; if ((nf + ns + nt) == i) { printf ("The %d's number is %d\n", j, i); j++; } } 3、编写程序，求1-1/2+2/3-3/4+4/5-5/6+6/7….-99/100= The 15th Zhejiang Provincial Collegiate Programming Contest Sponsored by Contest Section April 29, 2018 Problem List This problem set should contain 13 (thirteen) problems on 17 (seventeen) numbered pages. Please inform a runner immediately if something is missing from your problem set. Prepared by Zhejiang University ACM/ICPC Problem Setter Team. Problem A.Peak Description A sequence of n integers a1,a2,...,a n is called a peak,if and only if there exists exactly one integer k such that1大学生程序设计竞赛
程序设计比赛试题
大学生计算机编程大赛活动策划书
程序设计竞赛试题和题解
重庆理工大学程序设计大赛选拔试题
首届全国中医药院校大学生程序设计竞赛试题
2019年大学生程序设计大赛策划书
第六届程序设计比赛题目与答案
安徽省大学生程序设计大赛
程序设计大赛试题及答案
大学生程序设计大赛策划书
小学生程序设计复赛练习题
大学生计算机编程大赛活动策划书
大学生程序的设计竞赛试题正式赛
acm程序设计大赛题目
C语言程序设计竞赛模拟试题
2018年浙江省大学生程序设计竞赛试题
相关文档
- 浙江大学第十三届大学生程序设计竞赛获奖名单
- 国际大学生程序设计大赛(ACMICPC)简介及竞赛样题
- 第三届河南省大学生程序设计竞赛(正式赛)
- 2016年“京胜杯”安徽省大学生程序设计大赛
- 2014年大学生程序设计竞赛试卷与参考解答
- 第十届黑龙江省大学生程序设计竞赛排名及获奖名单
- 国际大学生程序设计大赛(ACM-icpc)输入输出介绍
- 大学生程序设计大赛流程
- 国际大学生程序设计竞赛2019年赛题
- 中国大学生程序设计竞赛- 女生专场 杭州
- 浙江省第八届大学生程序设计竞赛本科组排名
- ACM 国际大学生程序设计竞赛(ICPC) 规则
- 国际大学生程序设计大赛简介
- “浪潮杯”山东省第六届大学生程序设计竞赛正赛题目
- 2019年大学生程序设计大赛策划书
- 北京大学ACM国际大学生程序设计竞赛
- 大学生程序设计竞赛试题(正式赛)
- 大学生程序设计大赛介绍
- C语言程序设计竞赛题及其答案
- 大学生计算机编程大赛活动策划书