acm题目原题

1002: [NKPC1]Lucy的难题

Time Limit: 1500 ms Memory Limit: 10000 kB

Total Submit : 5167 (824 users) Accepted Submit : 785 (502 users) Page View : 12630

Font Style: Aa Aa Aa

Lucy上了初中，她很喜欢数学，经常做数学奥林匹克的题目，可是今天她遇到了难题，于是就向她在南开大学上学的哥哥Feagle请教，聪明的哥哥不一会功夫就编程解决了妹妹的问题（^_^，南开大学的学生就是优秀）！ 妹妹的题目是这样的：对给定的f(n) 当 n>=50025002 的时候，f(n)=n-5；当 n<50025002 的时候，f(n)=f(f(n+2005))。现在请您试试编程解决Lucy的难题！

Input

输入有多个测试数据，每行一个 -2147483647

Output

每行输出一个对应的f(n)

Sample Input

50025002 50025000

Sample Output

50024997 50026995

Hint

递归嵌套层数过多会导致Runtime Error 或 Memory Limit Exceeded 1008: [NKPC2]三食堂宣传栏

Problem A: 期末成绩(难度1星)

Time Limit: 1 Sec Memory Limit: 128 MB

Submit: 48 Solved: 24 [Submit][Status][Web Board]

Description

现在告诉你期末成绩的计算方式：最终成绩 = 0.3*平时成绩 + 0.2*期中考试成绩 + 0.5*期末考试成绩。其中平时成绩，期中考试成绩，期末考试成绩均为百分制整数，要求算出的最终成绩也是个整数，利用四舍五入原则。

现在告诉你，小明的平时成绩，期中考试成绩，期末考试成绩你能算出他的最终成绩？

Input Output Sample Input

80 80 95 Sample Output

88 HINT

80*0.3+80*0.2+95*0.5 = 87.5 那么四舍五入答案为88

Problem B: 候选人之谜(难度1星)

Time Limit: 1 Sec Memory Limit: 128 MB

Submit: 10 Solved: 8 [Submit][Status][Web Board]

Description

辅导员老师已经将全班综合考评的分数（这些分数都是整数）统计结束，现

Run to ACM contest

Description

一年一届的****大学ACM程序设计竞赛又如期进行了。作为ACM的大牛小明同学当然不会错过这次表现自己的机会。大家都知道ACM比赛在中午十二点准时开赛。小明同学11点30在食堂吃完饭，以100m/min的速度步行去赛场，但是走了10分钟后小明一看手表发现已经手表上已经11点55分了（手表坏了。。。），这下小明急了，马上开始跑步，小明跑步的速度是150m/min，小明跑了10分钟后，听到手机在响，原来这是他设置的闹钟，现在才11点50！而距离比赛场地也只有500m的距离了，所以小明又放慢脚步，以50m/min的速度刚好在12点到达比赛场地，开始比赛。现在作为ACM参赛选手的你们，需要你们算出小明同学在时间t1，t2（t1，t2表示在两个时间点,如11:30 11:40表示从11点30到11点40，“:”前后都是整数,且时间在11:30到12:00之间,t1<=t2）之间所运动的距离。

Input

只一行：t1，t2。

Output

只一行：小明在t1，t2时间之间所运动的距离。

Sample Input

11:44 11:55

Sample Output

1150

Hint

11点30到11点40小明运动了100

Run to ACM contest

Description

一年一届的****大学ACM程序设计竞赛又如期进行了。作为ACM的大牛小明同学当然不会错过这次表现自己的机会。大家都知道ACM比赛在中午十二点准时开赛。小明同学11点30在食堂吃完饭，以100m/min的速度步行去赛场，但是走了10分钟后小明一看手表发现已经手表上已经11点55分了（手表坏了。。。），这下小明急了，马上开始跑步，小明跑步的速度是150m/min，小明跑了10分钟后，听到手机在响，原来这是他设置的闹钟，现在才11点50！而距离比赛场地也只有500m的距离了，所以小明又放慢脚步，以50m/min的速度刚好在12点到达比赛场地，开始比赛。现在作为ACM参赛选手的你们，需要你们算出小明同学在时间t1，t2（t1，t2表示在两个时间点,如11:30 11:40表示从11点30到11点40，“:”前后都是整数,且时间在11:30到12:00之间,t1<=t2）之间所运动的距离。

Input

只一行：t1，t2。

Output

只一行：小明在t1，t2时间之间所运动的距离。

Sample Input

11:44 11:55

Sample Output

1150

Hint

11点30到11点40小明运动了100

程序设计比赛试题

主办方：迅翔计算机协会

最少钱币数：

【问题描述】

这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了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 0

【样例输出】 2

Impossible

Feli 的生日礼物

【问题描述】

Felicia 的生日是11月1日（和Kitty是同一天生的哦）。于是Feli请来Kitty一起过生日。Kitty带来了最新款的“Kitty猫”玩具准备送给 Feli，不过她说，这份礼物可不是白送的。Feli要帮她一个忙

程序设计比赛试题

主办方：迅翔计算机协会

最少钱币数：

【问题描述】

这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了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 0

【样例输出】 2

Impossible

Feli 的生日礼物

【问题描述】

Felicia 的生日是11月1日（和Kitty是同一天生的哦）。于是Feli请来Kitty一起过生日。Kitty带来了最新款的“Kitty猫”玩具准备送给 Feli，不过她说，这份礼物可不是白送的。Feli要帮她一个忙

《绪论》复习题

一、单项选择题

1．当人类即将迈入21世纪的时候，英国广播公司（BBC）在全球范围内举行过一次“千年思想家”网上评选，名列榜首的是（） A、列宁 B、爱因斯坦 C、马克思 D、毛泽东 2. 马克思主义产生于（）

A、18世纪末 B、19世纪初 C、19世纪中期 D、19世纪末 3.马克思主义科学思想体系的精髓在于它的（）

A、实践观点 B、立场、观点和方法 C、矛盾学说 D、阶级斗争理论 4．马克思主义理论体系最基本、最核心的内容是（） A、马克思主义哲学 B、马克思主义政治经济学 C、科学社会主义 D、马克思主义基本原理

5.在马克思主义科学体系中，处于核心地位的是（）

A、辩证唯物主义 B、历史唯物主义 C、政治经济学 D、科学社会主义 6.作为整个马克思主义理论大厦基石的是（） A、辩证唯物主义和历史唯物主义 B、实践观点 C、矛盾学说 D、阶级斗争理论

7. 作为中国共产党和社会主义事业指导思想的马克思主义是指（） A．马克思、恩格斯创立的基本理论、基本观点和学说的体系

B、毛泽东等中国共产党人在领导革命和建设实践中形成发展起来的理论 C、中国特色社会主义理论体系这一当代中国的马克思主义

D、由马克思、恩格斯所创立

USACO Training

The USA Computing Olympiad (USACO) is the premier pre-college computing organization in the USA.

Chapter1

Section 1.1

Your Ride Is Here你的飞碟在这儿！ 问题描述

科学家们在研究彗星后惊讶地发现，在每一个彗星后面都有一个不明飞行物UFO。 这些不明飞行物时常来带走来自地球上的一些支持者。不幸地，他们的空间在每次旅行只能带上一群支持者。 他们要做的是用一种聪明的方案让某个支持彗星UFO的团体都被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定一个团体是不是特定的彗星带走。 那个相配方案的细节是这样的:

所有团体的名字和彗星的名字都以下列各项方式转换成一个数字: 这个最后的数字代表名字中所有字母的信息，\是 1 和 \是 26。

举例来说，团体 \会是 21*19*1*3*15=17955 。 如果团体的数字 mod 47 等于慧星的数字 mod 47,那么你要告诉这个团体：准备好行李，走吧 ! 现在，你要写一个程序来通过团体的名字和彗星的名字来决定一个组是否应该与在那一

经典ACM算法合集经典ACM算法合集

经典ACM算法合集经典ACM算法合集.txt“我羡慕内些老人羡慕他们手牵手一直走到最后。━交话费的时候，才发现自己的话那么值钱。实验一 统计数字问题
实验二 最大间隙问题
实验三 众数问题
实验四 半数集问题
实验五 集合划分问题
实验六 最少硬币问题
实验七 编辑距离问题
实验八 程序存储问题
实验九 最优服务次序问题
实验十 汽车加油问题
实验十一 工作分配问题
实验十二 0-1背包问题
实验十三 最小重量机器设计问题
实验十四 最小权顶点覆盖问题
实验十五 集合相等问题
实验十六 战车问题
实验一 统计数字问题
1、问题描述：
一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。
2、题目分析：
考虑由0,1,2,…,9组成的所有n位数。从n个0到n个9共有个n位数，在这些n位数中，0,

经典ACM算法合集经典ACM算法合集

经典ACM算法合集经典ACM算法合集.txt“我羡慕内些老人羡慕他们手牵手一直走到最后。━交话费的时候，才发现自己的话那么值钱。实验一 统计数字问题
实验二 最大间隙问题
实验三 众数问题
实验四 半数集问题
实验五 集合划分问题
实验六 最少硬币问题
实验七 编辑距离问题
实验八 程序存储问题
实验九 最优服务次序问题
实验十 汽车加油问题
实验十一 工作分配问题
实验十二 0-1背包问题
实验十三 最小重量机器设计问题
实验十四 最小权顶点覆盖问题
实验十五 集合相等问题
实验十六 战车问题
实验一 统计数字问题
1、问题描述：
一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。
2、题目分析：
考虑由0,1,2,…,9组成的所有n位数。从n个0到n个9共有个n位数，在这些n位数中，0,