lecture_02老少皆宜数学题

25
Problem Description

FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The i-th room contains J[i] pounds of JavaBeans and requires F[i] pounds of cat food. FatMouse does not have to trade for all the JavaBeans in the room, instead, he may get J[i]* a% pounds of JavaBeans if he pays F[i]* a% pounds of cat food. Here a is a real number. Now he is assigning this homework to you: tell him the maximum amount of JavaBeans he can obtain.
2013-8-3 39
回到正题——大锤搞定
2013-8-3
40
1005: Number Sequence
2013-8-3
41


Problem Description
A number sequence is defined as follows:
2013-8-3
13



Sample Input 5 green red blue red red 3 pink orange pink 0

Sample Output red pink
2013-8-3
14
题目评述：
1. 一个让你看到后兴奋的题目…
2013-8-3
37
题目分析：

能被3整除的整数的特点？ 如果两个数的和能被3整除，这两个数有什么 特点？


关于能否被3整除，这两个数一共有多少种组 合？
2013-8-3
38
Hdoj_1021程序清单：



#include<stdio.h> int main() { long n; while(scanf("%ld",&n) != EOF) if (n%8==2 || n%8==6) printf("yes\n"); else printf("no\n"); return 0; }
For a given request list, you are to compute the total time spent to fulfill the requests on the list. The elevator is on the 0th floor at the beginning and does not have to return to the ground floor when the requests are fulfilled.
2. 只要懂点C或者C++，就可解决该问题。
2013-8-3
15
1004题目分析：


该题算法思想比较简单，就是对输入的字符 串进行比较和统计。值得注意的一点是： 如果用C语言来写，要注意可能会把第一个数 字后的“回车符”误认为是第一个串，字符 串的比较也要用函数和循环语句。
2013-8-3
16
1008: Elevator
2013-8-3 18
Input

There are multiple test cases. Each case contains a positive integer N, followed by N positive numbers. All the numbers in the input are less than 100. A test case with N = 0 denotes the end of input. This test case is not to be processed.
2013-8-3 26
Input

The input consists of multiple test cases. Each test case begins with a line containing two non-negative integers M and N. Then N lines follow, each contains two non-negative integers J[i] and F[i] respectively. The last test case is followed by two -1's. All integers are not greater than 1000.
ACM程序设计
第二讲
老少皆宜之数学题
2013-8-3
2
今天，
你
了吗？
20常用单词： 1、vertex ( vertices ) 顶点 2、polygon 多边形 3、convex 凸的 4、concave 凹的 5、segment (线)段（n）;分割（v）

2013-8-3
2013-8-3
11
Input

Input contains multiple test cases. Each test case starts with a number N (0 < N <= 1000) -- the total number of balloons distributed. The next N lines contain one color each. The color of a balloon is a string of up to 15 lower-case letters. A test case with N = 0 terminates the input and this test case is not to be processed.
34
Problem Description


There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).
2013-8-3
35

Input Input consists of a sequence of lines, each containing an integer n. (n < 1,000,000).

2013-8-3 12
Output

For each case, print the color of balloon for the most popular problem on a single line. It is guaranteed that there is a unique solution for each test case.
题目评述：
实际上，这是本次比赛最简单的一题，浙大、 浙工大等当时训练水平相对较高的学校基本上 10分钟之内解决该题，这也是一个没有算法的 题目。
这种题目大家不会错过的…
2013-8-3
22
不要分析 了吧…
第二类
基本型
2013-8-3 24
1009: FatMouse' Trade
2013-8-3
Output Print the word "yes" if 3 divide evenly into F(n). Print the word "no" if not.

2013-8-3
36



Sample Input 0 1 2 3 4 5



Sample Output no no yes no no no
2013-8-3
10
Problem Description

Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over, they will count the balloons of each color and find the result. This year, they decide to leave this lovely job to you.
2013-8-3
17
Problem Description

The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seconds to move the elevator up one floor, and 4 seconds to move down one floor. The elevator will stay for 5 seconds at each stop.