noip普及组竞赛模拟模拟七.docVIP

有趣的游戏fanpai. pas, c, cpp) 【问题描述】 有一天津津和乖乖正在一起玩耍，忽然乖乖拿出了一些牌对津津说，我们来一起玩一个游戏，怎么样？津津爽快的答应了。 乖乖说：“有N张牌，记为1，2，...，N，应当怎样排放，才能使：打开第一张是1，拿出1后，然后拿两张依次放在末尾；打开上面一张，刚好是2，拿出2后，再拿两张依次放在末尾；打开上面一张，刚好是3；如此继续下去，直至打开最后一张是N。” 请问原来这些牌是怎么排列的？ n的值是大于等于0而小于等于52的． 原来这些牌的排列 fanpai.in 4 fanpai.out 1 3 4 2 银行贷款(LOAN. pas, c, cpp) 【问题描述】 当一个人从银行贷款后，在一段时间内他(她)将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。 【输入】 输入文件仅一行包含三个用空格隔开的正整数。 第一个整数表示贷款的原值，第二个整数表示每月支付的分期付款金额，第三个整数表示分期付款还清贷款所需的总月数。 【输出】 输出文件应该是一个实数，表示该贷款的月利率(用百分数表示)，四舍五入精确到0.1%。 【样例】 LOAN.IN 1000 100 12 LOAN.OUT 2.9 四色问题（map.pas） 【问题描述】 1．设有下列形状的图形：有n个区域（1≤n≤100），各区域的相邻关系用0（不相邻）、1（相邻）表示。例如，下表的邻接矩阵???将上面图形的每一部分涂上红（1）黄（2）蓝（3）绿（4）四种颜色，要求相邻部分的颜色不同。 输入文件为当前目录下的1.in，格式为nn×n的01矩阵。 输出文件为当前目录下的1.out，格式为11 2→2 3→1 4→2 5→1 6→3 7→4 8→2 方阵填数(square.pas) 【问题描述】 方阵填数：在一个Ｎ×Ｎ的方阵中，填入１，２，．．．．．Ｎ×Ｎ个数，并要求构成如下的格式： 如 Ｎ＝４ Ｎ＝５ 10 11 12 1 13 14 15 16 1 9 16 13 2 12 23 24 17 2 8 15 14 3 11 22 25 18 3 7 6 5 4 10 21 20 19 4 9 8 7 6 5 【输入格式】 输入文件square.in 输入一个整数n(n=500) 【输出格式】 输出文件 square.out 输出一个数字方正，每个数字用场宽4输出 【样 例】 样例输入 6 样例输出 16 17 18 19 20 1 15 30 31 32 21 2 14 29 36 33 22 3 13 28 35 34 23 4 12 27 26 25 24 5 11 10 9 8 7 6 遍历问题(Travel.pas) 【问题描述】 我们都很熟悉二叉树的前序、中序和后序遍历，在数据结构中经常提出这样的问题：已知一棵二叉树的前序和中序遍历序列，求它的遍历序列，相应的已知一棵二叉树的后序遍历和中序遍历序列，你也能求出它的前序遍历。然而，给定一棵二叉树的前序和后序遍历序列，你却不能确定其中序遍历序列，考虑下图中的几棵二叉树： a / b / c a / b \ c a \ b / c a \ b \ c 所有这些树都有着相同的前序遍历序列，同时这些树的后序遍历序列也是相同的，但中序遍历序列却不相同。 【输入格式】 输入数据共两行，第一行表示该二叉树的前序遍历序列s1，第二行表示该二叉树的后序遍历序列s2。 s1与s2的长度相等且不超过20，若它们的长度为k，则表示由前k个小写英文字母构成，保证有解。 【输出格式】 输出可能的中序遍历序列的总数，结果不超过长整型数。 【样例输入】（Travel.in） abc cba 【样例输出】（Travel.out） 4 进制转换（change.pas） 【问题描述】 请你编一程序实现两种不同进制之间的数据转换。 【输入格式】 输入文件change.in 输入数据共有三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16