摘要: 题目描述 相信大家都听过经典的“八皇后”问题吧?这个游戏要求在一个8×8的棋盘上放置8个皇后,使8个皇后互相不攻击(攻击的含义是有两个皇后在同一行或同一列或同一对角线上)。 桐桐对这个游戏很感兴趣,也很快解决了这个问题。可是,他想为自己增加一点难度,于是他想求出n皇后的解的情况。 你能帮助她吗? 输 阅读全文
posted @ 2019-05-09 14:05 AK大佬 阅读(472) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某次科研调查时得到了nn个自然数,每个数均不超过1500000000(1.5 \times 10^9)1500000000(1.5×109)。已知不相同的数不超过1000010000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 输入输出格式 输入格式: 阅读全文
posted @ 2019-04-25 14:11 AK大佬 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有三根柱A,B,C。在柱A上有N块盘片,所有盘片都是大的在下面,小片能放在大片上面。并依次编好序号,现要将A上的N块片移到C柱上,每次只能移动一片,而且在同一根柱子上必须保持上面的盘片比下面的盘片小,请输出移动方法。 输入输出格式 输入格式: 一行,仅一个整数N(1≤N≤15),表示A柱上 阅读全文
posted @ 2019-04-19 13:26 AK大佬 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目描述 任何一个正整数都可以用2的幂次方表示。例如:137=27+23+2027+23+20,同时约定次方用括号来表示,即abab可表示为a(b)。 由此可知,137可表示为:2(7)+2(3)+2(0),进一步:7=22+2+2022+2+20(2121用2表示),3=2+202+20, 所以最 阅读全文
posted @ 2019-04-18 12:34 AK大佬 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 题目描述 超级和是这样定义的: (1)对所有的正整数n,SuperSum(0,n)=n; (2)对所有正整数k,n,SuperSum(k,n)=SuperSum(k-1,1)+SuperSum(k-1,2)+...+SuperSum(k-1,n)。 现在给你k和n,请计算出SuperSum(k,n) 阅读全文
posted @ 2019-04-17 13:45 AK大佬 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理: l、不作任何处理; 2、茬它的左边加上一个自然数,但该自然数不能超过原数的一半;; 3、加上数后,继续按此规则进行处理,直到不能再而 自然数为止。 例如输入6 阅读全文
posted @ 2019-04-17 13:44 AK大佬 阅读(304) 评论(0) 推荐(0) 编辑
摘要: (利用欧几里得辗转相除法求出最大公约数) 题目描述 在一条水平直线上依次放着N个半径大小不同的圆环(从左到右依次编号为1到N)。每一个圆环跟它的前一个圆环和后一个圆环接触(除第一个和最后一个),如下图所示。 当顺时针推动第一个环(最左边的环)时,由于摩擦力的作用后面的环依次跟着转动,转动的方向如上图 阅读全文
posted @ 2019-04-17 13:42 AK大佬 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 题目描述 已知N个数,求这N个数中最大值与最小值的差。 输入输出格式 输入格式: 第一行仅一个数N,其中N(1≤N≤10000)为数的个数; 第二行有N个整数。 输出格式: 一行,仅一个数,即最大值与最小值的差。 输入输出样例 输入样例: 5 4 3 5 7 1 输出样例: 6(递归练习题 #inc 阅读全文
posted @ 2019-04-17 13:40 AK大佬 阅读(617) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一间冰淇淋商店刚刚开张,外面有2×N个人购买1元的冰淇淋,其中一半人拿着1张2元人民币,另一半人拿一张1元人民币。售货员很粗心,没有准备零钱,要使出售过程中不发生找钱困难,问这2×N个人应该如何排队,请你帮他找出所有方案数量的总和。 输入输出格式 输入格式: 一行,一个整数N(N≤15)。 阅读全文
posted @ 2019-04-12 13:39 AK大佬 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现有N件货物需要运送到目的地,它们的重量和价值分别记为: 重量:W1,W2,...,Wn 价值:V1,V2,...,Vn 已知某辆货车的最大载货量为X,并且当天只能运送一趟货物。这辆货车应该运送哪些货物,才能在不超载的前提下使运送的价值最大? 输入输出格式 输入格式: 第一行为货车的最大载 阅读全文
posted @ 2019-04-11 13:33 AK大佬 阅读(651) 评论(0) 推荐(0) 编辑