2015年7月22日
洛谷-07敦刻尔克大撤退-[再也不坑]【二战2】二战系列2：狼烟四起
摘要： 题目背景 Background在敦刻尔克大撤退中，英军动用大规模无线电，有一台负责收发信号的机器bowm了。现在脚本全没了（不要在意那些细节），你需要手动计算信息，具体运算规则见下。题目描述 Description输入整数s和两个整数集合A和B，从这A和B中各取一个数，如果它们的和等于s，称为“匹配... 阅读全文
posted @ 2015-07-22 15:24 Memoryヾノ战心 阅读(176) 评论(0) 推荐(0) 编辑
洛谷-火柴棒等式-NOIP2008提高组复赛
摘要： 题目描述 Description 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 1. 加号与等号各自需要两根火柴棍 2. 如果A≠B，则A+B=C与B+A=C视为不同的等 阅读全文
posted @ 2015-07-22 10:15 Memoryヾノ战心 阅读(284) 评论(0) 推荐(0) 编辑
洛谷-笨小猴-NOIP2008提高组复赛
摘要： 题目描述 Description 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果max 阅读全文
posted @ 2015-07-22 10:07 Memoryヾノ战心 阅读(328) 评论(0) 推荐(0) 编辑
2015年7月20日
NOIP2013-普及组复赛-第一题-计数问题
摘要： 题目描述Description试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。输入输出格式Input/output输入格式：输入文件名为 count.i... 阅读全文
posted @ 2015-07-20 21:51 Memoryヾノ战心 阅读(1710) 评论(0) 推荐(0) 编辑
NOIP2010-普及组复赛-第四题-三国游戏
摘要： 题目描述Description 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 N 位武将（N为偶数且不小于 4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前... 阅读全文
posted @ 2015-07-20 16:23 Memoryヾノ战心 阅读(395) 评论(0) 推荐(0) 编辑
NOIP2012-普及组复赛-第二题-寻宝
摘要： 题目描述Description传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间，这M个... 阅读全文
posted @ 2015-07-20 16:02 Memoryヾノ战心 阅读(2361) 评论(0) 推荐(0) 编辑
NOIP2012-普及组复赛-第一题-质因数分解
摘要： 题目描述Description已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。输入输出格式Input/output输入格式：输入只有一行，包含一个正整数n。输出格式：输出只有一行，包含一个正整数p，即较大的那个质数。输入输出样例Sample input/output样例测试点#1输入... 阅读全文
posted @ 2015-07-20 15:46 Memoryヾノ战心 阅读(1623) 评论(0) 推荐(0) 编辑
2015年7月15日
洛谷-生活大爆炸版石头剪刀布-NOIP2014提高组复赛
摘要： 题目描述 Description 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《星 阅读全文
posted @ 2015-07-15 17:47 Memoryヾノ战心 阅读(536) 评论(0) 推荐(1) 编辑
洛谷-广告计划-野题
摘要： 题目描述Description公司最近生产出一种新产品，正准备上市销售，广告部也准备了相应的宣传广告以增加销售量。现在已知新产品有宣传广告和无宣传广告的预期收入以及广告的费用，请你编程来决定是否需要使用广告来宣传这个新产品。 输入输出格式Input/output输入格式：第一行为 t1 2 int ... 阅读全文
posted @ 2015-07-15 17:20 Memoryヾノ战心 阅读(227) 评论(0) 推荐(0) 编辑
洛谷-牛数-野题
摘要： 题目描述Description我们下面来研究整数性质，我们知道质数只有 1和自身两个因子，合数至少有除了 1和自身的其他因子，我们也知道“猫老大数”是只能分解成两个质数乘积形式的数，那么能分解成两个合数的数呢？我们称之为“牛数”。下面编程判断整数是否为“牛数”。 输入输出格式Input/output... 阅读全文
posted @ 2015-07-15 17:13 Memoryヾノ战心 阅读(630) 评论(1) 推荐(0) 编辑
2015年5月23日
工作分配——搜索与回溯
摘要： 题目描述Description设有A，B，C，D，E五人从事J1，J2，J3，J4，J5五项工作，每人只能从事一项，他们的效益如下：每人选择五项工作中的一项，在各种选择的组合中，找到效益最高的的一种组合输出输入输出格式Input/output输入格式：无输出格式：A：J5B：J3……total=XX... 阅读全文
posted @ 2015-05-23 17:08 Memoryヾノ战心 阅读(454) 评论(0) 推荐(0) 编辑
2015年5月15日
马的遍历——搜索与回溯
摘要： 题目描述Description中国象棋半张棋盘如图所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳。比如图4（a）中所示为一种跳行路线，并将所经路线打印出来。输入输出格式Input/output输入格式：无输出格式：第一行：一个整数total表示第几种跳法第二行：0,0-->2,1-->3,... 阅读全文
posted @ 2015-05-15 23:13 Memoryヾノ战心 阅读(953) 评论(0) 推荐(0) 编辑
2015年5月3日
拆数——搜索与回溯
摘要： 题目描述Description求任何一个大于0的自然数n，总可以拆分成若干个小于n的自然数之和输入输出格式Input/output输入格式：一个正整数n输出格式：n=XXX+XXX+XXX+XXX…total（总方案数）=XXX输入输出样例Sample input/output样例测试点#1输入样例... 阅读全文
posted @ 2015-05-03 16:59 Memoryヾノ战心 阅读(262) 评论(0) 推荐(0) 编辑
素数环——搜索与回溯
摘要： 题目描述Description从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。输入输出格式Input/output输入格式：无输入输出格式：一个整数（第几号素数环），一列数字（表示这个素数环）输入输出样例Sample input/output样例测试点#1输入样例：无输出样例：这里就... 阅读全文
posted @ 2015-05-03 16:41 Memoryヾノ战心 阅读(305) 评论(0) 推荐(0) 编辑
放苹果——递归与函数自调用算法
摘要： 描述： 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。输出对输入的每组数据M和N，用一行输 阅读全文
posted @ 2015-05-03 16:32 Memoryヾノ战心 阅读(463) 评论(0) 推荐(0) 编辑
2015年5月2日
洛谷-语文成绩-[有奖]洛谷5月月赛：kkksc03的三大神器
摘要： 题目背景 Background语文考试结束了，成绩还是一如既往地有问题。 题目描述 Description语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？//这又跟神器有什么关系呢？神说：呵呵。//因为n和p的范围比... 阅读全文
posted @ 2015-05-02 21:38 Memoryヾノ战心 阅读(647) 评论(0) 推荐(0) 编辑
2015年5月1日
数的计算——递归与函数自调用算法
摘要： 题目描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自 阅读全文
posted @ 2015-05-01 23:32 Memoryヾノ战心 阅读(697) 评论(0) 推荐(0) 编辑
集合的划分——递归与函数自调用算法
摘要： 题目描述 Description 设S是一个具有n个元素的集合，S＝｛a1，a2，……，an｝，现将S划分成k个满足下列条件的子集合S1，S2，……，Sk ，且满足： 则称S1，S2，……，Sk是集合S的一个划分。它相当于把S集合中的n个元素a1 ，a2，……，an 放入k个（0＜k≤n＜30＝无标 阅读全文
posted @ 2015-05-01 23:26 Memoryヾノ战心 阅读(498) 评论(0) 推荐(0) 编辑
找斐波那契数列中的第N个数——递归与函数自调用算法
摘要： 题目描述 Description 用递归的方法求斐波那契数列中的第N个数 输入输出格式 Input/output 输入格式：一行,一个正整数n输出格式： 一行,一个数,表示斐波那契数列中的第N个数 输入格式：一行,一个正整数n输出格式： 一行,一个数,表示斐波那契数列中的第N个数 输入输出样例 Sa 阅读全文
posted @ 2015-05-01 22:52 Memoryヾノ战心 阅读(1008) 评论(0) 推荐(0) 编辑
比例简化
摘要： 题目描述Description在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498 人，反对的有 902人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难... 阅读全文
posted @ 2015-05-01 22:19 Memoryヾノ战心 阅读(1055) 评论(0) 推荐(0) 编辑
哥德巴赫猜想（升级版）
摘要： 题目背景Background1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是... 阅读全文
posted @ 2015-05-01 22:18 Memoryヾノ战心 阅读(319) 评论(0) 推荐(0) 编辑
最大公约数和最小公倍数问题
摘要： 题目描述Description输入二个正整数x0,y0(2 2 #include 3 int ojld(int i,int j)//最大公约数（递归） 4 { 5 if(i==0)return j; 6 ojld(j%i,i); 7 } 8 int main... 阅读全文
posted @ 2015-05-01 22:15 Memoryヾノ战心 阅读(176) 评论(0) 推荐(0) 编辑
级数求和
摘要： 题目描述Description 已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。 现给出一个整数K（1 2 int main() 3 { 4 int a; 5 double b=0; ... 阅读全文
posted @ 2015-05-01 22:10 Memoryヾノ战心 阅读(245) 评论(0) 推荐(0) 编辑
2015年4月30日
等差数列问题——递归与函数自调用算法
摘要： 题目描述 Description 给定n（n>=1）,用递归的方法计算1+2+3+4+...+(n-1)+n 输入输出格式 Input/output 输入格式：一行,一个数n输出格式： 一行,结果 输入格式：一行,一个数n输出格式： 一行,结果 输入输出样例 Sample input/output 阅读全文
posted @ 2015-04-30 23:18 Memoryヾノ战心 阅读(497) 评论(0) 推荐(0) 编辑
Hanoi汉诺塔问题——递归与函数自调用算法
摘要： 题目描述 Description 有N个圆盘，依半径大小（半径都不同），自下而上套在A柱上，每次只允许移动最上面一个盘子到另外的柱子上去（除A柱外，还有B柱和C柱，开始时这两个柱子上无盘子），但绝不允许发生柱子上出现大盘子在上，小盘子在下的情况，现要求设计将A柱子上N个盘子搬移到C柱去的方法。 输入 阅读全文
posted @ 2015-04-30 23:01 Memoryヾノ战心 阅读(3950) 评论(0) 推荐(0) 编辑