摘要：奶牛卧室Time Limit:5000MSMemory Limit:65535KBSubmissions:157Accepted:19Description奶牛们有一个习惯，那就是根据自己的编号选择床号。如果一头奶牛编号是a，并且有0..k-1一共k张床，那么她就会选择a mod k号床作为她睡觉的地点。显然，2头牛不能睡在一张床上。那么给出一些奶牛的编号，请你为她们准备一间卧室，使得里面的床的个数最少。Input第一行是奶牛的个数n(1<=n<=5000)；第2到第n+1行是每头奶牛的编号Si(1<=Si<=1000000)。Output仅一行，是最少的床的数目。Sa 阅读全文

摘要：火柴棍Time Limit:1000MSMemory Limit:65535KBSubmissions:57Accepted:17Description火柴棍可以拼成10进制的数字，如图所示：现在，gogo给你个n个火柴棍，要求你输出最小能拼成的数字和最大能拼成的数字。Input第一行输入一个整数T：T组测试数据（T<100）每行输入一个n (2 ≤ n ≤ 100): 表示你有的火柴棍数。Output最小能拼成的数字和最大能拼成的数字, 用一个空格分开. 没有前导0.Sample Input436715Sample Output7 76 1118 711108 7111111解析：最大 阅读全文

摘要：邮票Time Limit:1500MSMemory Limit:65535KBSubmissions:227Accepted:46Description已知一个 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资（用 1 分邮票贴就行了），接下来的邮资也不难： 6 = 3 + 3 7 = 3 + 3 + 1 8 = 3 + 3 + 1 + 1 9 = 3 + 3 + 3 10 = 3 + 3 + 3 + 1 阅读全文

摘要：回文数Time Limit:1000MSMemory Limit:65535KBSubmissions:70Accepted:12Description一个自然数如果把所有数字倒过来以后和原来的一样，那么我们称它为回文数。例如151和753357。我们可以把所有回文数从小到大排成一排：1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, ...注意10不是回文数，虽然我们可以把它写成010，但是在本题中前导0是不允许的。 你的任务是求出第i小的回文数。例如第1,12,24大的回文数分别是1,33,151。Input输入只有一行，即i(1<=i<=2*10^9 阅读全文

摘要：聪明的阿卑多Time Limit:1000MSMemory Limit:65535KBSubmissions:4Accepted:1Description题意描述： 也许你从没听说过阿卑多，但你一定知道他爷爷的爷爷的爷爷，那就是聪明绝顶的阿凡提先生。是的，阿卑多也是个聪明的小孩。 一天，阿卑多骑着他的小毛驴，在小镇上晃悠，正好遇上了小巴依——那个自以为是的小财主。小巴依正在炫耀他的金币： “你们见过这样的金币么？这可不是一般的金币，你看它们多大多重啊！最主要的是，它们每个上面都刻有我的名字和一个编号，是独一无二的！看看，从我出生开始，每2个月，爸爸便给我1个特做的大金币，并从1开始编号，现在我 阅读全文

摘要：Find DifferentTime Limit:2000MSMemory Limit:65535KBSubmissions:59Accepted:14DescriptionGive you n*2+1 numbers,in these numbers ,it have n pairs are the same.Please find out which number has no pair.InputIt has only one test case The first line input the number n(1 <= n <= 1000000). The second 阅读全文

摘要：Boastin' Red SocksTime Limit:1000MSMemory Limit:65535KBSubmissions:33Accepted:10DescriptionYou have a drawer that is full of two kinds of socks: red and black. You know that there are at least 2 socks, and not more than 50000. However, you do not know how many there actually are, nor do you know 阅读全文

摘要：骨牌铺方格在1×n的一个长方形方格中，用1×1、1×2、1×3的骨牌铺满方格，输入n ，输出铺放方案的总数。 例如n=3时，为1× 3方格，骨牌的铺放方案有四种，如下图:Input输入数据由多行组成，每行包含一个整数n，表示该测试实例的长方形方格的规格是1×nOutput对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。Sample Input1230Sample Output 1 2 4解析：这道题和拼图http://www.cnblogs.com/jiangjun/archive/2012/08/17/2644895. 阅读全文