ACM
ctgu_sq
这个作者很懒,什么都没留下…
展开
-
分苹果算法
题目内容:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?M, N为自然数。说明:如有7个苹果,2个盘子,则(5, 1, 1)和(1, 5, 1)和(1, 1, 5)都是同一种分法。输入描述第一行一个整数表示数据的组数(多组数据),对于每组数据第一行是苹果个数M (1 ≤ m ≤ 100) ,第二行是盘子个数N(1 ≤ n ≤原创 2017-09-24 11:18:07 · 10089 阅读 · 1 评论 -
n皇后问题
题目内容: 国际象棋中的皇后可以沿着水平线,垂直线,或者斜线前进,吃掉遇到的所有棋子,如果棋盘上有八个皇后,则这八个皇后如何相安无事的放置在棋盘上,1970年与1971年, E.W.Dijkstra与N.Wirth曾经用这个问题来讲解程式设计之技巧。该题要求N皇后的放置结果共有多少种输入描述输入一个正整数N(N小于16)输出描述输原创 2017-09-20 10:44:41 · 660 阅读 · 1 评论 -
螺旋矩阵
题目内容: 一个从里向外逆时针转出来的螺旋n*n的矩阵 输输入描述矩阵的规模,0~50,如5表示5行5列的矩阵输出描述矩阵的规模,0~50,如5表示5行5列的矩阵,每个数占5位输入样例5输出样例25 24 23 22 2110 9 8 7原创 2017-09-27 20:26:57 · 399 阅读 · 0 评论 -
组合数
题目:找出n个自然数(1,2···n)中取r个数的组合,例如当n=5,r=3时所有组合为1 2 3 1 2 41 2 51 3 41 3 51 4 52 3 42 3 52 4 53 4 5此题只需求出组合数的个数输入描述:5 320 18输出描述:10 190#include using namespace原创 2017-09-19 19:57:49 · 319 阅读 · 0 评论 -
单元最短路径问题Dijkstra算法
题目内容: 有5个城市(A,B,C,D,E),其中每个城市到其他城市的直达距离已知,两个城市之间只有一条公路。计算从城市A到其他任意城市的最短路径距离。输入描述4行数据, 第一行是A到(B,C,D,E)的直达距离,第二行是B到(C,D,E)的直达距离,。。。,第4行是D到E的直达距离。输出描述A城市到(B,C,D,E)的最短距离。原创 2017-09-19 17:35:19 · 1196 阅读 · 0 评论 -
特别的幸运数
题目内容:YF不爱名利,所以他既不喜欢6,也不喜欢8。他的幸运数字是4和7。如果一个数字中只包含4和7,他就认为这个数字是他的幸运数。现在给你两个正整数a,b,要求返回a,b之间的幸运数的个数,包括a,b本身。输入描述第一行输入数目n,表示后面有n组ab第2行开始,每行一组a b, 空格隔开。输出描述每行输出一个数,即a,b之间的原创 2017-09-27 19:02:49 · 292 阅读 · 0 评论 -
考新郎
题目内容: 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板.. 假设一共有N对新婚夫妇,其中有M个新郎原创 2017-09-27 11:32:32 · 310 阅读 · 0 评论 -
开心
题目内容:没有买到奥运会的门票让YF伤心不已,为了使自己开心起来,他去找周围的人聊天,每找一个人聊天,他就会耗费一定的体力,但他会得到一定量的快乐。YF试图使自己尽可能的高兴,但一旦体力耗尽了(为零或为负),他也就挂了,就一点快乐都没有了。现在Yk初始有100点体力,他最多可以获得多少快乐?输入描述数据分多组,对于每组数据:第一行为n,表示有YK的n(0原创 2017-09-27 11:12:38 · 224 阅读 · 0 评论 -
砝码组合
题目内容:用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码,重量分别是1,3,9,27,81。则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。本题目要求编程实现:对用户输入的重量(1~121),给出砝码组合方案(用加减式表示,减代表砝码放在物品盘)。例如:输入:5输出:9-3-1输入:19输出:27-9原创 2017-09-25 17:50:37 · 642 阅读 · 0 评论 -
花儿朵朵
题目内容:春天到了,花儿朵朵盛开,hrdv是一座大花园的主人,在他的花园里种着许多种鲜花,每当这个时候,就会有一大群游客来他的花园欣赏漂亮的花朵,游客们总是会询问,某个时间有多少种花儿同时在盛开着?hrdv虽然知道每种花儿的开花时间段,但是他不能很快的答出游客的问题,你能编写一个程序帮助他吗?输入描述第一行有个整数t,表示有t组测试数据,每组测试数据第一行为两个原创 2017-09-25 17:29:43 · 346 阅读 · 0 评论 -
涂色问题
题目内容: 有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法。输入描述输入正整数n输出描述输出结果输入样例5输出样例30程序代码#inc原创 2017-09-25 17:21:07 · 978 阅读 · 0 评论 -
判断转弯
/*思路:通过斜率来比较 */#include using namespace std;int main(){ double x1, y1; double x2, y2; double x3, y3; double k1, k2; cin >> x1 >> y1; cin >> x2 >> y2; cin >> x3 >> y3; k1 = (y2 - y1原创 2017-09-24 16:38:36 · 426 阅读 · 0 评论 -
24点
题目内容: 问题描述:输入4个数,通过 加、减、乘、除运算看能否得到 结果 24,每个数只用一次。输入描述输入四个正整数输出描述能通过某种方式得到24则输出1,不能则输出0输入样例6 6 6 6输出样例1思路:因为只有四个数,外面套了一个全排列,对四个数进行排列,里面套了三个原创 2017-10-18 10:55:04 · 619 阅读 · 0 评论