信息奥林匹克比赛.pdf

第六届建兰江南友谊联赛 AcrossTheSky 2016.5 1 第六届建兰江南友谊联赛 算算数(1s,512MB,calc.cpp/c/pas/in/out) 题目描述 小Z同学是一个热爱算数的好孩子。 最近小Z学习了阶乘(n的阶乘定义为: ) 小Z注意到，当n比较大的时候,n的阶乘末尾会出现许多许多的0，他想请你帮 他数一数n的阶乘末尾到底有多少个0。 输入 第一行一个整数 。 输出 输出一个整数，代表n的阶乘末尾的0的个数。 样例输入 10 样例输出 2 数据规模与约定 对于30%的数据， 对于50%的数据， 对于70%的数据， 对于100%的数据， 2 第六届建兰江南友谊联赛 打打牌(1s,512MB,poker.cpp/c/pas/in/out) 题目描述 小Z同学是个热爱打牌的好孩子。 机房里，有个同学坐成了一排在打牌，小Z正在观战。经过若干轮的较量之 后，每个人都有了积分，从左到右第个人的积分是 。小Z发现大家的水平差距 很大，有些人的积分很高，有些人的积分却很低。 小Z把所有同学分成了若干组，每一组由一段连续的同学组成。一组同学的碾 压度定义为 ,其中 为这组中最高积分， 为这组中最低积分。 小Z喜欢看一边倒的比赛(俗称”吊打”)，于是他想请你帮他分组来让所有组 的碾压度之和尽可能大。 输入 第一行两个整数 。 接下来一行有个正整数，代表 。 输出 输出一个整数代表最大的碾压度之和。 样例输入 5 2 1 2 3 0 样例输出 10 样例解释 前三个同学划成一组，后两个同学划成一组。 数据规模与约定 对于10%的数据， 对于30%的数据， 对于70%的数据， 对于100%的数据， 3 第六届建兰江南友谊联赛 考考试(1s,512MB,quiz.cpp/c/pas/in/out) 题目描述 小Z同学是个热爱学习的好孩子。 小Z同学马上要参加学考。 在一张数学卷子上，小Z同学看到了这样一道题目: 一个正整数是萌的，当且仅当它的十进制表示是它二进制表示的后缀。 例如 ,因此10是一个萌的数。 现在给你一个正整数 ，请你求出第小的萌数。 输入 一个正整数 。 输出 输出一个整数代表第小的”萌”数。 样例输入1 1 样例输出1 1 样例输入2 10 样例输出2 1100 数据规模与约定 对于10%的数据， 对于20%的数据， 对于40%的数据， 对于60%的数据， 对于100%的数据， 4 第六届建兰江南友谊联赛 走走路(1s,512MB,walk.cpp/c/pas/in/out) 题目描述 小Z同学