第1题     回文数判断 (课程A）     时限：1s 空间：256m 输入1 个整数n，判断它是否为回文数，即从右向左读和从左向右读是一样的数。 输入格式  第一行1个整数n，范围在[1,100000000]。 输出格式  只一个整数。是回文数输出1，不是回文数输出0。 输入/输出例子1 输入： 1331 输出： 1 作答区域

第2题     奶牛过马路     时限：1s 空间：256m 【问题描述】 FJ 希望能够详细的记录下他的每头奶牛在一段时间里穿越马路的次。他在一天里进行了N次观察并记录下奶牛所在地的数据，每个观察记录包含一头奶牛的ID号（在 1 - 10范围内的整数，因为农民约翰有 10头奶牛），以及牛在哪一边的道路上。 根据 FJ 记录的数据，请帮他统计奶牛总共过了多少次马路。当一头奶牛连续出现在道路的不同两侧时，就认为过了一次马路。 【输入格式】 （crossroad.in） 第一行一个整数 N，（0<n<=100）。 接下来 N 行，每行包含一个观察记录，由两个数组成，第一个数表示牛的ID号，第二个数为 0或1，表示路的两侧（路的一边为 0，另一边为 1）。 【输出格式】（crossroad.out） 输出奶牛的过马路总次数。 【输入样例】 8 3 1 3 0 6 0 2 1 4 1 3 0 4 0 3 1 【输出样例】 3 样例解释，奶牛 3 过了 2 次马路——她先出现在第 1 侧，然后出现在第 0 侧，然后稍后又出现在第 1侧。奶牛4定过马路 1次。奶牛2和6没有过马路。

第3题     圣诞节游戏     时限：1s 空间：256m 【问题描述】 圣诞节很快到啦，动物王国里的动物们在排练一个节目。有N只动物从左往右排成一行。第i只动物的身高是h[i]，体重是w[i]。每只动物都要听训练师的指令。 1．所有动物，向左看！ 2．每只动物都要找出左边那只跟自己身高相同的动物，且离自己最近。假如第j只动物找到第i只离自己最近且身高相同的动物（它们之间隔了j-i-1动物），则第j只动物得到的奖励为这j-i-1只动物的体重之和。如果左边没有与自己身高相等的，则该动物的奖励为0。 训练结束后，训练师想知道，得到最多奖励的动物拿到了多少奖励？ 【输入格式】 第一行，一个整数N。（1<=N<=1000000） 接下来N行，每行两个正整数：h[i],w[i]。（1<=h[i],w[i]<=1000） 【输出格式】 一个整数。 【输入样例】 5 10 20 20 10 20 30 10 10 20 20 【输出样例】 40 输入/输出例子1 输入： 输出：

第4题     更多闰年数 (课程9)     时限：1s 空间：256m 输入2 个正整数a和b，表示开始的年份和结束的年份，问从a年到b年有多少闰年？ 输入格式  第一行2个整数a和b，范围在[1,  1,000,000,000]。 输出格式 只一个整数。 输入/输出例子1 输入：  1   10000 输出：  2425 作答区域

第5题     最大子段和     时限：1s 空间：256m 给出一个长度为n(n<=1e5)的序列，求连续子段的最大值。 比如说2 3 -4 5 的最大值是6 。 而 2 3 -6 7 的最大值为7。 输入格式  第一行一个数n，范围[1,1000]；  第二行n整数，范围[-10000,10000]； 输出格式  一个整数，最大和。 输入/输出例子1 输入： 7 5 4 3 -15 -12 11 2 输出： 13 作答区域

第6题     求两个正整数m和n的最大公约数。     时限：1s 空间：256m 求两个正整数m和n的最大公约数。 作答区域

第7题     安装饮水机(post)(nhoi2014小学甲组)     时限：1s 空间：256m Description 问题描述 为倡导城市低碳生活，市文明办计划举办马拉松比赛，为确保比赛安全，沿途设置了一些观察点。每个观察点派一个观察员驻守。由于天气比较炎热，需要在沿途安装一些饮水机，使得观察员可以去取水喝。由于观察员每移动一个单位的路程，需要耗费一个单位的体力。而每个观察员的体力有限，只能在他体力能支持的范围内去取水喝，要不他就会渴死或累死。 聪明的楠楠也参与了这次比赛的筹备工作。他的任务是设计一个理想的安装饮水机方案，使得安装的饮水机最少，但又保证所有观察员都能取到水喝。 输入格式： 输入数据有若干行。。 第一行，仅一个整数，表示有N(n小于等于1000)个观察点。 接下来有N行，每行两个整数Si(Si小于等于100000)和Wi(Wi小于等于50000)，其中Si表示每个观察点到起点的路程，Wi表示该观察点中驻点观察员的体力。 输出格式： 输出最少要安装几台饮水机。 输入样例： 4 6 3 12 2 1 5 14 5 输出样例： 2 样例说明：他可以将饮水机安装在距离起点为6和12的位置上，这样所有的观察员都能喝到水。方案有多种，只需输出最少需要几台饮水机即可。 作答区域

第8题     Excel地址     时限：1s 空间：256m Excel单元格的地址表示很有趣，它使用字母来表示列号。 比如， A表示第1列， B表示第2列， Z表示第26列， AA表示第27列， AB表示第28列， BA表示第53列， ... 当然Excel的最大列号是有限度的，所以转换起来不难。 多多想把这种表示法一般化，把很大的数字转换为很长的字母序列。 输入格式     输入一个整数N（0<N<=1000000000） 输出格式     输出对应的地址表示方式。 输入/输出例子1 输入： 53 输出： BA 作答区域