摘要：1031 骨牌覆盖基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。问有多少种不同的排列方法。例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 Mod 10... 阅读全文

摘要：问题链接：CCF NOI1070 汉诺塔游戏。时间限制: 1000 ms 空间限制: 262144 KB题目描述 汉诺塔由编号为1到n大小不同的圆盘和三根柱子a,b,c组成，编号越小盘子越小。开始时，这n个圆盘由大到小依次套在a柱上，如图1.6.3所示。要求把a... 阅读全文

摘要：问题链接：CCF NOI100003 上楼梯。时间限制: 1000 ms 空间限制: 262144 KB题目描述 楼梯有N级台阶，上楼可以一步上一级台阶，也可以一步上两级台阶。编一程序，计算共有多少种不同的走法。输入 一行，一个整数n（1 typedef un... 阅读全文

摘要：问题链接：CCF NOI100002 取数游戏。时间限制: 1000 ms 空间限制: 262144 KB题目描述 我们来玩一个游戏：自然数1到N，按顺序列成一排，你可以从中取走任意个数，但是相邻的两个不可以同时被取走。如果你能算出一共有多少种取法，那么你会被天... 阅读全文

摘要：问题链接：CCF NOI1063 计算组合数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给出两个非负整数n和m，编写程序计算组合数C(n,m)的值。输入 一行两个空格隔开的非负整数n,m。输出 输出一个数表示C(n,m)。样例输入5... 阅读全文

摘要：问题链接：CCF NOI1073 放苹果。时间限制: 1000 ms 空间限制: 262144 KB题目描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的放法（放法数用K表示）。如在7个苹果3个盘子的情况下, 5，1，1和1，5... 阅读全文

摘要：问题链接：CCF NOI1072 爬楼梯。时间限制: 1000 ms 空间限制: 262144 KB题目描述 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以... 阅读全文

摘要：问题链接：CCF NOI1071 Pell数列。时间限制: 1000 ms 空间限制: 262144 KB题目描述 Pell数列a1，a2，a3...的定义是这样的：a1=1,a2=2, ... ,an=2*an-1+an-2 (n>2)。给出一个正整数k，要... 阅读全文

摘要：问题链接：CCF NOI1064 计算斐波那契第n项。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入n，编写程序输出斐波那契数列的第n项。其中斐波那契数列f(n)的定义如下： f(1)=0,f(2)=1 f(n)=f... 阅读全文

摘要：问题链接：POJ NOI MATH-7656 李白的酒。总时间限制:1000ms内存限制: 65536kB描述李白街上走，提壶去打酒。遇店加一倍，见花喝一斗。n遇店和花，喝光壶中酒。试问壶中原有多少酒？释义：李白提壶上街买酒、喝酒，每次遇到酒店，便将壶中的酒量增添一倍... 阅读全文

摘要：问题链接：POJ NOI MATH-7826 分苹果。总时间限制:1000ms内存限制: 65536kB描述把一堆苹果分给n个小朋友，要使每个人都能拿到苹果，而且每个人拿到的苹果数都不同的话，这堆苹果至少应该有多少个？输入一个不大于1000的正整数n，代表小朋友人数。... 阅读全文

摘要：问题链接：POJ NOI MATH-7655 回文数个数。总时间限制:1000ms内存限制: 65536kB描述不超过n位的正整数中，有多少个回文数？输入一个正整数n，n using namespace std;const int BASE = 10;int pali... 阅读全文

摘要：试题编号： 201612-4试题名称： 压缩编码时间限制： 3.0s内存限制： 256.0MB问题描述： 问题描述 给定一段文字，已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码，即... 阅读全文

摘要：试题编号：201409-5试题名称：拼图时间限制：3.0s内存限制：256.0MB问题描述：问题描述 给出一个n×m的方格图，现在要用如下L型的积木拼到这个图中，使得方格图正好被拼满，请问总共有多少种拼法。其中，方格图的每一个方格正好能放积木中的一块。积木可以任意旋... 阅读全文

摘要：试题编号：201312-4试题名称：有趣的数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2... 阅读全文

摘要：试题编号：201312-4试题名称：有趣的数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2... 阅读全文

摘要：代码来自维基教科书：C++ Programming As A Set Of Problems。程序如下： #include void hanoi(int depth, int from, int to, int alternate) { if(depth =... 阅读全文

摘要：这里给出递归和递推两种计算阶乘的程序。#include // 递归法计算阶乘long factorial(int n){ if(n==0 || n==1) return 1; else return n * factorial(... 阅读全文

摘要：问题：国际象棋的棋盘上，马从左上角跳到跳到右下角，总共有几种跳法。这个问题与中国象棋的棋盘上的跳马问题完全相同，只是起始和终止坐标的不同。但是，可以比较一下所有跳法的数量，了解问题复杂度的差异。求所有跳法，需要用穷尽搜索，试探法即回溯法是首选。程序中，以左上角坐标为(... 阅读全文

摘要：问题：中国象棋的半张棋盘上，马从左下角跳到右上角，总共有几种跳法。求所有跳法，需要用穷尽搜索，试探法即回溯法是首选。程序中，以左上角坐标为(0,0)，马从左下角(4,0)跳到右上角(0,8)。马在某个位置，一般而言有８种跳法，但是由于规定只能往右跳，所以只有４种跳法。... 阅读全文