2018年3月1日
ALGO-17 乘积最大（动态规划）
摘要： 问题描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用 阅读全文
posted @ 2018-03-01 22:12 想变肥的猫 阅读(268) 评论(2) 推荐(0) 编辑
ALGO-3 K好数（动态规划）
摘要： 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。 如果一个 阅读全文
posted @ 2018-03-01 22:02 想变肥的猫 阅读(209) 评论(0) 推荐(0) 编辑
2018年2月26日
ALGO-2 最大最小公倍数（数学分析）
摘要： 问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输入一个正整数N。 输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数 阅读全文
posted @ 2018-02-26 21:53 想变肥的猫 阅读(171) 评论(0) 推荐(0) 编辑
BASIC-12 十六进制转八进制（模拟）
摘要： 问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。 【注 阅读全文
posted @ 2018-02-26 21:49 想变肥的猫 阅读(277) 评论(0) 推荐(0) 编辑
2018年1月30日
L1-9 N个数求和
摘要： 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（<=100）。随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符 阅读全文
posted @ 2018-01-30 17:28 想变肥的猫 阅读(245) 评论(0) 推荐(0) 编辑
L1-16 查验身份证
摘要： 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： Z：0 1 2 阅读全文
posted @ 2018-01-30 17:22 想变肥的猫 阅读(219) 评论(0) 推荐(0) 编辑
L2-6 树的遍历（递归+bfs）
摘要： 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1 阅读全文
posted @ 2018-01-30 17:19 想变肥的猫 阅读(255) 评论(0) 推荐(0) 编辑
L2-4 这是二叉搜索树吗？（递归的复习）
摘要： 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列，现请你编写程序，判 阅读全文
posted @ 2018-01-30 17:10 想变肥的猫 阅读(126) 评论(0) 推荐(0) 编辑
2018年1月29日
L2-5 集合相似度 (set的应用)
摘要： 给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（<=50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个 阅读全文
posted @ 2018-01-29 22:11 想变肥的猫 阅读(103) 评论(0) 推荐(0) 编辑
L1-6 连续因子 （新的开始
摘要： 一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 输入格式： 输入在一行中给出一个正整数N（1<N<231）。 输出格式： 首先在第1行输出最长连续因子的 阅读全文
posted @ 2018-01-29 22:06 想变肥的猫 阅读(176) 评论(0) 推荐(0) 编辑