- 博客(18)
- 收藏
- 关注
RSS订阅原创 Lake Counting
描述Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contain...
2018-08-14 17:03:03
169
原创 仙岛求药
描述少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。下图 显示了一个迷阵...
2018-08-13 20:51:35
260
原创 分成互质组
描述给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？输入第一行是一个正整数n。1 <= n <= 10。第二行是n个不大于10000的正整数。输出一个正整数，即最少需要的组数。样例输入614 20 33 117 143 175样例输出3代码：#include<bits/stdc++.h>usin...
2018-08-12 17:54:54
1119
1
原创 迷宫
描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看成无法办到。输入...
2018-08-01 11:12:16
593
原创 取石子问题
描述有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢. 比如初始的时候两堆石子的数目是25和7 25 7 --> 11 7 --> 4 7 --> 4 3 --> 1 3 --> 1 0 ...
2018-07-28 20:01:30
829
原创 棋盘问题
描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n...
2018-07-27 21:48:06
645
原创 抓住那头牛
描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？ 输入两个整数...
2018-07-25 21:02:54
451
原创 全排列（穷举）
#include<bits/stdc++.h>using namespace std;int f[10];int main(){ int n; cin>>n; for(int i=1;i<=n;i++) f[i]=i; while(!f[0]) { for(int i=1;i<=n;i++)...
2018-07-24 22:12:43
912
转载 八皇后
描述在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。输入无输入。输出按给定顺序和格式输出所有八皇后问题的解（见Sample Output）。样例输入 样例输出No. 11 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 ...
2018-07-24 22:05:58
166
原创 炸弹人
代码：#include<bits/stdc++.h>using namespace std;char a[25][25]; int main(){ int sum=0,max=0,p,q,m,n,x,y; cin>>m>>n; for(int i=0;i<m;i++) for(int j=0;j<n;j++...
2018-07-24 21:45:23
1653
原创 很坑的奥数
题目：三位数加三位数等于三位数，这九个数字用1-9，不重复，有多少种方法？（两个加数交换算同一种） 代码：（一）穷举：#include<bits/stdc++.h>using namespace std;int a[10],sum,total;bool b[10];int main(){ for(a[1]=1;a[1]<=9;a[1]++) ...
2018-07-24 21:44:44
516
原创 删数问题
题目描述键盘输入一个高精度的正整数 NN ，去掉其中任意 kk 个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的 NN 和 kk ，寻找一种方案使得剩下的数字组成的新数最小。输出应包括所去掉的数字的位置和组成的新的整数。（ NN 不超过 250250 位） 输入数据均不需判错。输入输出格式输入格式： nn (高精度的正整数)kk (需要删除的数字个数)...
2018-07-24 21:41:36
626
原创 均分纸牌
题目描述有 NN 堆纸牌，编号分别为 1,2,…,N1,2,…,N 。每堆上有若干张，但纸牌总数必为 NN 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 11 堆上取的纸牌，只能移到编号为 22 的堆上；在编号为 NN 的堆上取的纸牌，只能移到编号为 N-1N−1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使...
2018-07-24 21:40:19
189
原创 火柴棒等式
题目描述给你n根火柴棍，你可以拼出多少个形如“ A+B=CA+B=C ”的等式？等式中的 AA 、 BB 、 CC 是用火柴棍拼出的整数（若该数非零，则最高位不能是 00 ）。用火柴棍拼数字 0-90−9 的拼法如图所示：注意： 加号与等号各自需要两根火柴棍 如果 A≠BA≠B ，则 A+B=CA+B=C 与 B+A=CB+A=C 视为不同的等式( A,B,C>=...
2018-07-24 21:35:57
1314
原创 全排列问题
题目描述输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式输入格式： n(1≤n≤9) 输出格式： 由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。 输入输出样例输入样例#1： 3输出样例#1： 1 2 3 1 3 ...
2018-07-24 21:32:53
1863
转载 花生采摘
鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图 11 ）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去...
2018-07-24 21:29:25
282
转载 纪念品分组
元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入输出格式输入格式：...
2018-07-23 22:20:59
154
原创 Letters
A single-player game is played on a rectangular board divided in R rows and C columns. There is a single uppercase letter (A-Z) written in every position in the board.Before the begging of the game t...
2018-07-23 22:19:08
509
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人