摘要:
【试题描述】 给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。样例:设n=3,m=10,要求输入和输出的格式如下: 【输入】 第一行包含两个数,分别是n(n<=15)和m(m<=3000)以下n行每行包含一个数,表示每种货币的面值 【输出】 输出总的方案数 【输入示例】 3 10 // 阅读全文
摘要:
【题目描述】 LQX在高老师不在的一天当中发明了一个小游戏:将若干黑色和白色的乒乓球摆成一列。现在他想按顺序(分组时只能按照从左往右的顺序取)将这些乒乓球分成若组,使得每组的白球 和黑球的比例相同。 当然,他可以把所有的球直接作为一组,但是那样你就太鄙视LQX的智商了。为了增加难度,他想知道最多能分 阅读全文
摘要:
【题目描述】 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 【输入】 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔 阅读全文
摘要:
【题目描述】 数独是一项非常简单的任务。如图所示,具有9行和9列的方形表被分成9个较小的正方形3x3。在一些单元格中写入从1到9的十进制数字。其他单元格为空。目标是用1到9的十进制数字填充空单元格,每个单元格一个数字,这样在每行,每列和每个标记的3x3子方格中,所有数字从1到9出现。编写程序来解决给 阅读全文
摘要:
【题目描述】 多米诺骨牌是一个扁平的,有拇指的瓷砖,其面部分为两个正方形,每个正方形留空或带有一到六个点。桌子上摆着一排多米诺骨牌: 顶行中的点数是6 + 1 + 1 + 1 = 9,并且底线中的点数是1 + 5 + 3 + 2 = 11。顶线和底线之间的差距为2.差距是两个总和之差的绝对值。 每个 阅读全文
摘要:
【题目描述】 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个 二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 阅读全文
摘要:
【题目描述】两条变形虫可以 进行合并合并, 合并后 合并后 新的个体 质量 为 2*sqrt (m1*m2),m1、m2是原来未合并前两条变形虫质量。已知 3条或 3条以上变形虫无法进行合并。 现在请你编程解决,当 N条变形虫进行两两合并,最后成为一条变形虫时,最小的质量为多少。 【输入】 第一行输 阅读全文
摘要:
【题目描述】 有一个大小为M*N的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里共有多少水洼?(八连通指的是下面图中相对W的*的部分)****W**** 【输入】 第一行包含两个正整数 N 和 M,表示将一个园子地面分成N*M块方格,N 行,M列,接下来的 N 行描述了园子地面状 阅读全文
摘要:
【题目描述】 用红色的 1*1 和黑色的 2*2 两种规格的瓷砖不重叠地铺满 n*3 的路面,求出有多少种不同的铺法 【输入】 仅仅包含一个整数 n。 【输出】 仅包含一个整数,表示铺设方案的数量。 【输入示例】 2 【输出示例】 3 【思路】 这是一道很简单的递推题。 先列举几个数: 不难发现每一 阅读全文
摘要:
【试题描述】 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的 阅读全文