当前位置：文档之家 › Acm试题及答案

Acm试题及答案

  • 格式：doc
  • 大小：223.50 KB
  • 文档页数：45

Acm试题及答案

1 / 45

Acm试题及答案

1001 Sum Problem ............................................................................................................................ 2

1089 A+B for Input-Output Practice (I) ......................................................................................... 3

1090 A+B for Input-Output Practice (II) ....................................................................................... 4

1091 A+B for Input-Output Practice (III) ...................................................................................... 6

1092 A+B for Input-Output Practice (IV) ....................................................................................... 7

1093 A+B for Input-Output Practice (V) ....................................................................................... 9

1094 A+B for Input-Output Practice (VI) .................................................................................... 11

1095 A+B for Input-Output Practice (VII) .................................................................................... 12

1096 A+B for Input-Output Practice (VIII) ................................................................................. 14

2000 ASCII码排序 ........................................................................................................................ 15

2001计算两点间的距离 ................................................................................................................ 16

2002计算球体积 ............................................................................................................................ 17

2003求绝对值 ................................................................................................................................ 18

2004成绩转换 ................................................................................................................................ 19

2005第几天？ ................................................................................................................................ 21

2006求奇数的乘积 ........................................................................................................................ 22

2007平方和与立方和 .................................................................................................................... 23

2008数值统计 ................................................................................................................................ 25

2009求数列的和 ............................................................................................................................ 26

2010水仙花数 ................................................................................................................................ 27

2011多项式求和 ............................................................................................................................ 28

2012素数判定 ................................................................................................................................ 30

2014青年歌手大奖赛_评委会打分 .............................................................................................. 31

2015偶数求和 ................................................................................................................................ 32

2016数据的交换输出 .................................................................................................................... 34

2017字符串统计 ............................................................................................................................ 36

2019数列有序! .............................................................................................................................. 37

2020绝对值排序 ............................................................................................................................ 39

2021发工资咯：） .......................................................................................................................... 40

2033人见人爱A+B ....................................................................................................................... 42

2039三角形 .................................................................................................................................... 43

2040亲和数 .................................................................................................................................... 44 Acm试题及答案

2 / 45

1001 Sum Problem

Problem Description

Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).

In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n.

Input

The input will consist of a series of integers n, one integer per line.

合集下载

ACM题目及答案

ACM题目及答案

Qwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiozxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmrtyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbn Sincisco ACM答案 2010/11/10 Sincisco小组成员

排球队员站位问题 i 【题目】排球队员站位问题 ┏━━━━━━━━┓图为排球场的平面图，其中一、二、三、四、五、六为位置编号， ┃ ┃二、三、四号位置为前排，一、六、五号位为后排。某队比赛时， ┃ ┃一、四号位放主攻手，二、五号位放二传手，三、六号位放副攻 ┠──┬──┬──┨手。队员所穿球衣分别为１，２，３，４，５，６号，但每个队 ┃ 四 │ 三 │ 二 ┃员的球衣都与他们的站位号不同。已知１号、６号队员不在后排， ┠──┼──┼──┨２号、３号队员不是二传手，３号、４号队员不在同一排，５号、 ┃ 五 │ 六 │ 一 ┃６号队员不是副攻手。 ┗━━┷━━┷━━┛ 编程求每个队员的站位情况。 【算法分析】本题可用一般的穷举法得出答案。也可用回溯法。 #include #include using namespace std; int counter=0; void display(int place[]) { for(int i=1;i<=6;i++) { cout<

ACM竞赛试题集锦

ACM竞赛试题集锦

取石子游戏

Time Limit:1S Memory Limit:1000K

Total Submit:505 Accepted:90

Description

有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。

Input

输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。

Output

输出对应也有若干行，每行包含一个数字1或0，如果最后你是胜者，则为1，反之，则为0。

Sample Input

2 1

8 4

4 7

Sample Output

0

1

0

跳蚤

Time Limit:1S Memory Limit:1000K

Total Submit:198 Accepted:44

Description

Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S，然后向左，或向右跳S个单位长度。而他最终的任务是跳到距离他左边一个单位长度的地方，并捡起位于那里的礼物。

比如当N=2，M=18时，持有卡片(10, 15, 18)的跳蚤，就可以完成任务：他可以先向左跳10个单位长度，然后再连向左跳3次，每次15个单位长度，最后再向右连跳3次，每次18个单位长度。而持有卡片(12, 15, 18)的跳蚤，则怎么也不可能跳到距他左边一个单位长度的地方。

2017ACM比赛试题

2017ACM比赛试题

2017年计算机ACM编程竞赛

主办：计算机科学与技术学院

时间：2017-11-22 18:00---20:00

地点：计算机学院奋进楼4楼5机房

竞赛规则

1、比赛时间为120分钟，从18:00开始，20:00结束。

2、比赛形式为上机编程，每个小组使用三台电脑，可任选语言，同一小组不同题目可使用不同语言；

3、比赛期间可以使用自己电脑，不可查阅书籍、但禁止查阅个人U盘，禁止使用手机、电脑进行上网查询，禁止使用现有代码，违者取消比赛资格；（正式ACM中是可以携带纸质材料的，但由于本次比赛，有大量题目参考书上例题，所以就不让携带了）

4、比赛期间，如遇到设备问题，可举手示意工作人员；

5、由于机房电脑系统有重启还原功能，比赛期间请勿轻易重启电脑；

6、【重要】比赛结束后，请确认将所要提交文件拷至工作人员U盘，否则成绩无效概不负责。

提交方式

1、创建文件夹，文件夹命名格式为 小组号-小组队长-组员1-组员2

2、将每一题的源程序文件夹以题目编号命名，拷贝至上述创建的文件夹中

3、在本文档中每题相应位置附上源码及截图（windows截图键:Alt+Prt sc

sysrq）,拷贝至上述创建的文件夹中

4、比赛结束后将上述文件夹拷贝至工作人员U盘中，提交方算完成，提交完成前请勿重启电脑。

注：本次比赛共14题，满分120分。没有完成题目，但有部分解题步骤者按完成度给分。每道题要有注释。

竞赛题目

1. 青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。输入数据有多组，每组占一行，每行的第一个数是n(2

【要求】

输入数据：输入数据有多组，每组占一行，每行的第一个数是n(2

评委的人数，然后是n个评委的打分。

输出数据： 对于每组输入数据，输出选手的得分，结果保留2位小数，每组输出占一行。

【样例输入】

3 99 98 97

4 100 99 98 97

历届程序设计acm试题

历届程序设计acm试题

1 搜集的南开大学的ACM试题与你共享

[A] 南开大学Onlinejudge 在线判题系统

A. Lucy的新难题

时间限制：2秒 内存限制：32000KB

不知不觉，南开大学第三届“我为程序狂”又要拉开帷幕了。这天，Lucy也来到南开大学ACM协会，与大家共同欢庆NKPC的三周岁的日子。

谈笑间，ACM协会的主席拿了圆形的生日蛋糕。大伙开心地唱完了生日歌，一起吹灭了蜡烛。

要分蛋糕了，大家都很兴奋。本着公平的原则，每位到场的人员都要在蛋糕上切一刀。ACM协会的主席事先知道有n位朋友会参与这个欢庆宴会。为了方便大家切蛋糕，主席在订蛋糕的时候就嘱咐在蛋糕的边缘布置上2n朵小花。

每个人切蛋糕都会从蛋糕的边缘的一朵小花笔直地切到蛋糕的另一端的小花，来表达自己对NKPC的祝福。为了尊重其他同学，每个人在切蛋糕一定不会和蛋糕上已有的切痕相交，也不会从别人已切过的小花作为切蛋糕的起点或终点。同时，每位同学在切蛋糕的时候，都要保证后面所有的同学都能够按照上述的规则切蛋糕。这样，蛋糕上就留下n条切痕。

Lucy眨巴眨巴眼睛，问，要是不考虑切蛋糕的先后顺序和谁切的哪一刀，这蛋糕切完了共有多少种切法呢？

大家听了呵呵一笑，说，那就把这个问题留给NKPC3，作为《Lucy的新难题》吧。

相信聪明的你，一定能够帮Lucy解答她的难题的，对吗？

输入 （请使用标准输入输出，而不要读写文件）

输入包括多组测试数据，你应当处理到输入结束为止。

每组输入数据中，都只有一行，仅包含一个正整数n，且0

输出 （请使用标准输入输出，而不要读写文件）

对于每组输入数据，输出两行。对于第i组输入数据，输出的第一行为”Case i:”，输出的第二行为切蛋糕的方法数。 2 样例输入 样例输出

1

2 Case 1:

1

Case 2:

2 3

[B] 南开大学Onlinejudge 在线判题系统