守仁之人的博客

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）：考虑如下的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

题目描述（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）：输入矩阵a（m行n列）和矩阵b（n行k列），计算并输出a*b.输入（Input）：第一行为m,n,k（均小于15），第二行至第m+1行为矩阵a，第m+2行至第m+n+2行为矩阵b输出（Output）：输出a*b.示例输入（Sample Input）：3 2 31 42 53 61 2 34 5 6示例输出（Sample Output）：17 22 2722 29 3627 36 45示例程序：

题目描述（Description）：你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？输入（Input）：输入仅一行，包括n，x和y（均为整数）。输出（Output）：输出也仅一行，剩下的苹果个数示例输入（Sample Input）：10 4 9示例输出（Sample Output）：7示例程序：#include <iost

题目描述（Description）：编一程序，输入三角形的三边a、b、c（假设这三边可以构成一个三角形），求三角形的面积ｓ？输入（Input）：输入三角形的三边a、b、c(长度<= 1000)输出（Output）：输出三角形的面积ｓ(保留两位小数)。示例输入（Sample Input）：3 4 5示例输出（Sample Output）：6.00示例程序：#include <iostream>#include <iom

题目描述（Description）：求一个nxn数矩阵中的马鞍数，所谓的马鞍数是指在行上最小而在列上是最大的数。输入（Input）：第一行为一个数n（n<20），第二行至第n+1行为矩阵。输出（Output）：输出马鞍数的坐标即(行号,列号)，多个马鞍山的话每行一个。示例输入（Sample Input）：55 6 7 8 94 5 6 7 83 4 5 2 12 3 4 9 01 2 5 4 8示例输出（Sample Output）：(1

题目描述（Description）：编写一个程序，统计从键盘输入的n个单词中以“con”开头的单词个数，以及某个字母出现的频率。输入（Input）：第1行为n（n <= 30）和统计的字母，以下有n行，每行一个单词。输出（Output）：输出共两行，第一行是以“con”开头的单词个数；第二行为统计字母出现的频率（保留两位小数）示例输入（Sample Input）：3 econtinuefiledelete示例输出（Sample Output）：

题目描述（Description）：输入a，n，p的值，求a^n mod p的值。其中a，n，p为整数。输入（Input）：输入a，n，p的值。输出（Output）：求a^n mod p的值。示例输入（Sample Input）：2 10 9示例输出（Sample Output）：7示例程序：#include <iostream>using namespace std;int n,s;int sum[1010],dp[101

题目描述（Description）：一个炊事员上街采购,用100元钱买了100只鸡, 其中母鸡一只x元,公鸡一只y元,小鸡一只z元,正好把钱买完。问母鸡、公鸡、小鸡各买多少只（要求每种鸡至少要买一只）？输入（Input）：输入三个实数x,y,z。输出（Output）：输出母鸡、公鸡、小鸡各买多少只，用空格分开，每种方案占一行。示例输入（Sample Input）：无示例输出（Sample Output）：无示例程序：#include <

题目描述（Description）：试编写程序输出以下图形。输入（Input）：输入仅一个数字n（n<=20）。输出（Output）：输出对应图形。示例输入（Sample Input）：4示例输出（Sample Output）：示例程序：#include <iostream>using namespace std;int main(){ int n; cin >> n; int a=0,b=2*.

题目描述（Description）：试编写程序输出以下长方形图形。输入（Input）：输入两个整数n和m，n表示行，m表示列（n,m<=20）。输出（Output）：输出n*m的矩形示例输入（Sample Input）：4 5示例输出（Sample Output）：********************示例程序：#include <iostream>using namespace std;int main(){

题目描述（Description）：把整数3025从中剪开分为30和25两个数，此时再将这两数之和平方，(30+25)^2=3025计算结果又等于原数。求所有符合这样条件的四位数。输入（Input）：无。输出（Output）：符合这样条件的四位数，每个之间用一个空格分开。示例输入（Sample Input）：示例输出（Sample Output）：示例程序：#include <iostream>using namespace s

题目描述（Description）：阿姆斯特朗数：如果一个正整数等于其各个数字的立方和，则该数称为阿姆斯特朗数（也称自恋数），如407＝4^3＋0^3＋7^3，试编程求出n(n<=10000)以内的所有阿姆斯特朗数。输入（Input）：输入一个数n输出（Output）：输出所有的所有阿姆斯特朗数，每行一个数字。示例输入（Sample Input）：1示例输出（Sample Output）：1...