Warren's Blog

问题 G: 整数连接题目描述设有n个正整数，将它们联接成一排，组成一个最小的多位整数。例如，3个整数32，3，21连接成的最小整数为：21323。既然这是第一个题，那就要简单一点，不然很多参赛选手会很伤心的，因此，我特地将这个题目简化了一下，限定n个正整数的取值为１至99之间的正整数。输入先输入正整数个数n的值（1<=n<=50）；然后输入n个正整数（取值范围为1~99）。输出输出n个

1638: 遍地桔子时间限制: 1 Sec 内存限制: 128 MB提交: 546 解决: 107[提交][状态][讨论版]题目描述为了实验室的发展，队长决定在实验室外面的空地种桔子树。空地划分为N×M个格子，每个格子为1×1，队长买了N×M棵树苗。买树苗的时候，老板免费赠送了K袋肥料，这些肥料非常强力，可以使施肥格子和前后左右四个相邻格子（如果存在的话）中的桔子树产量加1。队长表示还

1651: 排列顺序时间限制: 1 Sec 内存限制: 128 MB提交: 375 解决: 150[提交][状态][讨论版]题目描述数字1,2,3,4,5排列可以形成多个数字，按序的话第一个数字12345, 第二个排列数是12354，第100个排列数是51342。现在给定数字n，求第n个由数字1,2,3,4,5构成的排列数。输入输入一个合法的正整数n。输出输出第n个由数字1,2

1644: 魔法师 时间限制: 1 Sec 内存限制: 128 MB 提交: 190 解决: 37 [提交][状态][讨论版] 题目描述 XR是一个魔法师。他想用花朵装饰我们的ACM/ICPC实验室。他有n个盒子，每个盒子里有无数朵花（因为他是魔法师）。在同一个盒子里的花都完全相同。当然，不同的盒子里的花颜色不同。 现在，XR想要从其中的一些盒子里取花朵，取出的花朵总数恰好为s。

问题 G: 整数连接时间限制: 1 Sec 内存限制: 128 MB提交: 1323 解决: 375[提交][状态][讨论版]题目描述设有n个正整数，将它们联接成一排，组成一个最小的多位整数。例如，3个整数32，3，21连接成的最小整数为：21323。既然这是第一个题，那就要简单一点，不然很多参赛选手会很伤心的，因此，我特地将这个题目简化了一下，限定n个正整数的取值为１至99之间的正

1581: 聚宝盆时间限制: 1 Sec 内存限制: 128 MB提交: 385 解决: 170[提交][状态][讨论版]题目描述 Grace是个善良的同学，他经常帮助同学解决问题。这天，他正在去逸夫楼的路上，发现路边有一个发光的盆子，Grace拿来一看，盆子上面写着“聚宝盆”。Grace把“聚宝盆”拿回去研究了许久，终于发现了“聚宝盆”的神奇面目。 “聚宝盆

1453: A Simple Problem时间限制: 1 Sec 内存限制: 128 MB提交: 411 解决: 179[提交][状态][讨论版]题目描述一个数字序列从起始位置开始的部分序列为：1,-1,2,-1,3,-2,5,-3,8,-5,13,-8,21,-13,34,-21,55,……问题是：输入一个值n，请将第1项到第n项的数字序列输出。输入输入一个n值（1<=n<=88

1003: 数字整除时间限制: 1 Sec 内存限制: 128 MB提交: 968 解决: 133[提交][状态][讨论版]题目描述 定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数

1048: Gardon的幸运数字时间限制: 1 Sec 内存限制: 128 MB提交: 41 解决: 25[提交][状态][讨论版]题目描述有的人喜欢收集邮票，有的人喜欢收集CD，有的人喜欢收集书……Gardon也有收集癖，然而他收集的是数字，而且是那些在他看来非常幸运的数字。Gardon觉得，如果一个数字模它的各个数位上的数字之和为0的话，那它就是一个幸运数字。比如说数字18就是

1073: 查找时间限制: 1 Sec 内存限制: 128 MB提交: 708 解决: 253[提交][状态][讨论版]题目描述 给定一个集合，查找元素是否在集合中出现。输入每个测试用例由多行组成，第一行是两个整数n和m，两个数范围在1到100000之间。自第二行起一共有n+m个整数，其中前面n个整数代表集合的元素，随后的m个整数是待查询的数。所有的整数在范围[-2^3

1448: 有理数的个数时间限制: 2 Sec 内存限制: 64 MB提交: 421 解决: 65[提交][状态][讨论版]题目描述任何一个有理数都可以表示成M/N的形式（M,N均为正整数）。例如1/2,2/4,3/6都是等值的有理数。给定若干有理数，等值有理数的值只能算一个，问这些有理数含有多少个值，并按从小到大输出各值及该值的有理数个数。输入第一行是整数n,表示随后有n组测试数据（

1687: 螺旋矩阵Ⅱ时间限制: 1 Sec 内存限制: 128 MB提交: 34 解决: 16[提交][状态][讨论版]题目描述 对于给定的N，请打印一个N*N的螺旋矩阵。输入 多组测试数据（数据总数在30以内），每组测试数据有一行，为一个整数N（1 <= N <= 30）。输出 对于每组测试数据输出相应的螺旋矩阵，每两个矩阵之间用空行隔开，注意不要在第一行或者最后一行打印多余的

1032: A + B Problem II时间限制: 1 Sec 内存限制: 128 MB提交: 99 解决: 18[提交][状态][讨论版]题目描述I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.输入The first

1400: 杨辉三角时间限制: 1 Sec 内存限制: 128 MB提交: 156 解决: 44[提交][状态][讨论版]题目描述还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 输入输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1＜=n

问题 B: DFS_棋盘问题时间限制: 2 Sec 内存限制: 128 MB提交: 455 解决: 103[提交][状态][讨论版]题目描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。 每组数据的第一

问题 L: 趣味程序设计＿爱因斯坦的数学题时间限制: 1 Sec 内存限制: 128 MB提交: 2984 解决: 1054[提交][状态][讨论版]题目描述爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最后剩一阶，若每步跨3 阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问在1到N内，有多少个数能满足？输入

问题 K: 趣味程序设计＿打印日历时间限制: 1 Sec 内存限制: 128 MB提交: 730 解决: 108[提交][状态][讨论版]题目描述打印出任意年份的日历。提示：要判断该年份是否是闰年，若是闰年，二月为29天，平年为28天。而判断闰年的规则是：如果（（该年能被4除尽且不能被100除尽）　或　能被400除尽），则该年是闰年。输入输入年份。输出与输入相对应，输出该年12个月的

问题 Q: 2010省赛题：Repairing a Road题目描述You live in a small town with R bidirectional roads connecting C crossings and you want to go from crossing 1 to crossing C as soon as possible. You can visit other c

中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？#include <iostream>#include <cstdio>using namespace std;void exgcd(int a,int b,int &d,int &x,int &y)//扩展欧几里得算法{ if(!b)

1439: 可排回文时间限制: 1 Sec 内存限制: 128 MB提交: 218 解决: 46[提交][状态][讨论版]题目描述回文数指从左向右读和从右向左读是一样大的数（如32123，173371都是回文数）。现在我们定义只要经过排列后能形成回文的数叫做"可排回文数"（如112，可重排为回文数121，则可称112为可排回文数)。下面请编写程序判断一个数是不是“可排回文数”。输入一

1545: 相同字符数目时间限制: 1 Sec 内存限制: 128 MB提交: 463 解决: 140[提交][状态][讨论版]题目描述问题很简单，给定仅由大小写字符和数字字符组成的字符串A和B，统计A和B中相同字符的数目,不考虑字符的次序。例如字符串“ABCAD” 与”dACBA”, 相同字符共有四个，分别是两个‘A’，一个‘B’和一个‘C'.输入第一行是一个整数T，表示有多少组数据

1669: 我的算法会不会Time Limit Exceeded时间限制: 1 Sec 内存限制: 128 MB提交: 150 解决: 49[提交][状态][讨论版]题目描述有一天小蓝来到了2014广东工业大学新生杯，他随手写了一道题，可是结果是Time Limited Exceed，也是就超时，算法过慢，需要优化， 小蓝改进了自己的算法，却不知道自己的算法够不够快，直接交上去了，万一

1694: 是否能被3整除？时间限制: 1 Sec 内存限制: 128 MB提交: 571 解决: 47[提交][状态][讨论版]题目描述如果一个数的各个位数数字之和能够被3整除，则该数可以被3整除例如：12306： 1+2+3+0+6=12 因为12可以被3整除，所以12306可以被3整除。这种方法适用于十进制数。新的问题来了：给你一个二进制正整数X，判断X是否可以被3整除。输入输

1142: 循环移动时间限制: 1 Sec 内存限制: 128 MB提交: 479 解决: 115[提交][状态][讨论版]题目描述C函数支持对字符串进行多种操作,这里我们要实现一个新的操作,循环移动某字符串.以字符串”ABCD”为例,循环右移一位字符串变成”DABC”; 但是如果是循环左移一位就变成了”BCDA”.循环右移N位就是连续N次循环右移一位, 循环左移N位就是连续N次循环左

1139: 质数分解时间限制: 1 Sec 内存限制: 128 MB提交: 1115 解决: 341[提交][状态][讨论版]题目描述输出所有在10000 - 20000之间，恰好可以分解为两个素数乘积的整数。将这些数从小到大输出。输入无输出每一行输出一个符合要求的数，按照从小到大排列。样例输出给出了输出的头和尾，中间部分需自行计算样例输入样例输出10001.........19

问题 B: Divisible by 3 时间限制: 1 Sec 内存限制: 128 MB 提交: 291 解决: 86 [提交][状态][讨论版] 题目描述Let’s consider a sequence 1, 12, 123, 1234, 12345, 123456, 1234567, 12345678, 123456789, 12345678910, 1234567891011,