守仁之人的博客

NOIP练习题

NOIP练习题，经典的跳马问题

题目描述（Description）：汉诺塔问题：设有三个塔座,依次命名为A,B,C。有n个直径不同的圆盘,由小到大依次编号为1,2,…,n。开始时,它们全部按递减的次序插在塔座A上。现要求按下列规则把n个圆盘按次序插放在C塔座上。(1)每次只能移动一个圆盘；(2)圆盘可以从任一个塔座上移到另一个塔座上；(3)任何时刻都不能把一个较大的圆盘压在较小的圆盘上。输入（Input）：输入n(n<=20)输出（Output）：输出移动过程示例输入（Sample Inp

题目描述（Description）：一个蒟蒻在做信竞练习时，偶然发现一个递归函数w(a,b,c)有以下性质：如果a <= 0 or b <= 0 or c<=0就返回值1；如果a > 5 or b > 5 or c>5就返回w(5,5,5)；如果a < b并且b < c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)；其它别的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1

题目描述（Description）：设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000），求用这些砝码能称出不同的重量的个数。输入（Input）：输入1g、2g、3g、5g、10g、20g的砝码个数。输出（Output）：能称出不同的重量的个数。格式为"TOTAL=个数"示例输入（Sample Input）：1 1 0 0 0 0示例输出（Sample Output）：TOTAL=3示例程序：#include.

题目描述（Description）：考虑如下的3参数递归函数w(a, b, c):如果 a≤0 或 b≤0 或 c≤0,则 w(a, b, c)=1;如果 a>5 或 b>5 或 c>5,则 w(a,b,c)=w(5,5,5);如果 a < b 且 b < c,则 w(a, b, c) =w(a,b,c-1)+ w(a,b-1,c-1)-w(a,b-1,c);其他情况下：w(a, b, c)=w(a-1,b, c)+w(a-1,b-1, c)+w(a-1，b，c-

题目描述（Description）：阿克曼（Ackmann）函数A(x，y)中，x，y定义域是非负整数。函数值定义为：请计算Ack(m，n)的结果。输入（Input）：输入两个整数m，n。输出（Output）：输出Ack(m，n)的计算结果示例输入（Sample Input）：2 2示例输出（Sample Output）：7示例程序：#include <iostream>using namespace std;int

题目描述（Description）：依次输入一串字符，当读取到"!"时，将字符串倒序输出。输入（Input）：输入一串以"!"结尾的字符。输出（Output）：按要求输出倒序后的字符串。示例输入（Sample Input）：gnad!示例输出（Sample Output）：!dang示例程序：#include <iostream>#include <cstring>#include <cstdio>u