随笔分类 - C语言
摘要：组合数 从4个人中选2个人参加活动，一共有6种选法。 从n个人中选m个人参加活动，一共有多少种选法？下面的函数实现了这个功能。 请仔细分析代码，填写缺少的部分(下划线部分)。 注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。 直接写在题面中不能得分
阅读全文
摘要：标题：年龄巧合 小明和他的表弟一起去看电影，有人问他们的年龄。小明说：今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年，并且，小明说的年龄指的是周岁。 请推断并填写出小明的出生年份。 这是一个4位整数，请通过浏览器提交答案，不要填写任何多余的内容（
阅读全文
摘要：标题：空白格式化 “空白格式化”具体做法是：去掉所有首尾空白；中间的多个空白替换为一个空格。所谓空白指的是：空格、制表符、回车符。 填空为：*p_to<*p_from；
阅读全文
摘要：标题： 还款计算 银行贷款的等额本息还款方法是： 每月还固定的金额，在约定的期数内正好还完（最后一个月可能会有微小的零头出入）。 比如说小明在银行贷款1万元。贷款年化利率为5%，贷款期限为24个月。 则银行会在每个月进行结算： 结算方法是：计算本金在本月产生的利息： 本金 x (年利率/12) 则本
阅读全文
摘要：标题：积分之迷 小明开了个网上商店，卖风铃。共有3个品牌：A，B，C。 为了促销，每件商品都会返固定的积分。 小明开业第一天收到了三笔订单： 第一笔：3个A + 7个B + 1个C，共返积分：315 第二笔：4个A + 10个B + 1个C，共返积分：420 第三笔：A + B + C，共返积分..
阅读全文
摘要：标题：关联账户 为增大反腐力度，某地警方专门支队，对若干银行账户展开调查。 如果两个账户间发生过转账，则认为有关联。如果a,b间有关联, b,c间有关联，则认为a,c间也有关联。 对于调查范围内的n个账户（编号0到n-1），警方已知道m条因转账引起的直接关联。 现在希望知道任意给定的两个账户，求出它
阅读全文
摘要：勾股数 勾股定理，西方称为毕达哥拉斯定理，它所对应的三角形现在称为：直角三角形。 已知直角三角形的斜边是某个整数，并且要求另外两条边也必须是整数。 求满足这个条件的不同直角三角形的个数。 【数据格式】 输入一个整数 n (0<n<10000000) 表示直角三角形斜边的长度。 要求输出一个整数，表示
阅读全文
摘要：单词数统计 输入一个字符串，求它包含多少个单词。 单词间以一个或者多个空格分开。 第一个单词前，最后一个单词后也可能有0到多个空格。 比如：" abc xyz" 包含两个单词，"ab c xyz " 包含3个单词。
阅读全文
摘要：标题：出栈次序 X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车， 夹在其它车流中，缓缓前行。 路边有个死胡同，只能容一辆车通过，是临时的检查站，如图【p1.png】所示。 X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。 如果车
阅读全文
摘要：题目：猜算式 你一定还记得小学学习过的乘法计算过程，比如： 273 x 15 1365 273 4095 请你观察如下的乘法算式 *** x *** *** *** *** ***** 星号代表某位数字，注意这些星号中，0~9中的每个数字都恰好用了2次。 (如因字体而产生对齐问题，请参看图p1.jp
阅读全文
摘要：题目：猜算式 看下面的算式： □□ x □□ = □□ x □□□ 它表示：两个两位数相乘等于一个两位数乘以一个三位数。 如果没有限定条件，这样的例子很多。 但目前的限定是：这9个方块，表示1~9的9个数字，不包含0。 该算式中1至9的每个数字出现且只出现一次！ 比如： 46 x 79 = 23 x
阅读全文
摘要：基础练习 2n皇后问题 时间限制：1.0s 内存限制：512.0MB 锦囊1 搜索算法。 锦囊2 先搜索n皇后的解，在拼凑成2n皇后的解。 问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任
阅读全文
摘要：一：创建二叉树结构 二：基于BFS的递归遍历： 1、先序遍历 2、中序遍历 3、后序遍历 三：基于BFS的层序遍历 层序遍历用队列实现，从根节点开始，首先将根节点入队，然后执行循环：结点出队并访问，左右结点入队，直到队列为空，形成按广度优先搜索（BFS）的遍历方式。 基本过程： 1) 根节点入队；
阅读全文
摘要：题目：滑动解锁 滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。 所谓两个点“相邻”：当且仅当以这两个点为端点的线段上不存在尚未经过的点。 此外，许多
阅读全文
摘要：8皇后问题（改编） 问题描述 规则同8皇后问题，但是棋盘上每格都有一个数字，要求八皇后所在格子数字之和最大。 输入格式 一个8*8的棋盘。 输出格式 所能得到的最大数字和 样例输入 1 2 3 4 5 6 7 89 10 11 12 13 14 15 1617 18 19 20 21 22 23 2
阅读全文
摘要：算法训练 数的划分 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 锦囊1 使用动态规划。 锦囊1 使用动态规划。 锦囊2 用F[i,j,k]表示将i划分成j份，最后一份为k的方案数，则F[i,j,k]=sum F[i-k,j-1,k']。其中k' 锦囊2
阅读全文
摘要：题目：8皇后问题 在8×8的棋盘上，放置8个皇后（棋子），使两两之 间互不攻击。所谓互不攻击是说任何两个皇后都要 满足： （1）不在棋盘的同一行； （2）不在棋盘的同一列； （3）不在棋盘的同一对角线上。 因此可以推论出，棋盘共有8行，故至多有8个皇后， 即每一行有且仅有一个皇后。这8个皇后中的每一
阅读全文
摘要：算法提高 数字黑洞 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律： 1)将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数； 2)将组成该四位数的四个数字
阅读全文
摘要：算法训练 FBI树 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 锦囊1 二叉树。 锦囊1 二叉树。 问题描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二
阅读全文
摘要：算法提高 超级玛丽 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 大家都知道"超级玛丽"是一个很善于跳跃的探险家，他的拿手好戏是跳跃，但它一次只能向前跳一步或两步。有一次，他要经过一条长为n的羊肠小道，小道中有m个陷阱，这些陷阱都位于整数位置，
阅读全文
浙公网安备 33010602011771号