2013年12月_u011123263

原创擅长排列的小明

描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1每组测试数据第一行两个整数 n m (1输出在1-n中选取m个字符进行全排列，按字典序全部输出,每种排列占

2013-12-29 21:29:35 436

原创 Hello World!

DescriptionWe know that Ivan gives Saya three problems to solve (Problem F), and this is the first problem.“We need a programmer to help us for some projects. If you show us that you or one of y

2013-12-17 22:11:06 553

原创 Greatest Number

DescriptionSaya likes math, because she think math can make her cleverer.One day, Kudo invited a very simple game:Given N integers, then the players choose no more than four integers from them

2013-12-17 19:00:58 735

原创 Phone Number

DescriptionWe know that if a phone number A is another phone number B’s prefix, B is not able to be called. For an example, A is 123 while B is 12345, after pressing 123, we call A, and not able

2013-12-17 18:57:52 696

原创二叉树输出

Problem Description树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟间等长，一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示，假设叶结点的长度为1，一个非叶结点的长度等于它左右子树的长度之和。一棵二叉树的一个结点用一个字母表示(无重复)，输出时从根结点开始：每行输出若干个结点字符(相同字符的个数等于该结点长度)，如果该结点有左子树就递

2013-12-10 20:07:28 2710

原创货币系统

Problem Description给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。Input输入有多组数据，每组数据第一行：n,m的值，后面n行为每种货币的面值。Output对于每组数据输出组成面值为m的货币的方案数。Sample Input3 10 1

2013-12-10 19:38:28 820

原创邮票问题

Problem Description设有已知面额的邮票m种，每种有n张，用总数不超过n张的邮票，能从面额1开始，最多连续组成多少面额。（1≤m≤100，1≤n≤100，1≤邮票面额≤255）Input输入有多组数据，每组数据第一行：m,n的值，中间用一空格隔开。第二行：A[1..m]（面额），每个数中间用一空格隔开。Output对于每组数据输出连续面额数的

2013-12-10 19:37:14 1184

原创面积

Problem Description编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下所示，在10*10的二维数组中，有“*”围住了15个点，因此面积为15。0 0 0 0 0 0 0 0 0 00 0 0 0 * * * 0 0 00 0 0 0 * 0 0 * 0 00 0 0 0 0 * 0 0 * 0

2013-12-10 19:34:03 3215

原创 FBI树

Problem Description我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，即含有“0”又含有“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点、B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：T的根结点为R，其类型与串S的类型相同；若串S的长度大于1，将串S从

2013-12-05 20:49:02 4324

原创分组背包

Problem Description一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。Input输入有多组数据，每组数据的第一行：三个整数，V(背包容量

2013-12-04 22:06:58 725

原创取余运算

Problem Description输入b，p，k的值，求b^p mod k的值。Input输入有多组数据，每组数据为一行三个数b,p,k，其中b，p，k*k为长整型数。Output对于每组数据输出b^p mod k的值。Sample Input2 10 9 Sample Output2^10 mod 9=7//关键

2013-12-04 21:55:07 812

原创活动选择

Problem Description学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用礼堂的起始时间begini和结束时间endi(beginiInput输入有多组数据，每组数据的第一行一个整数n(nOutput对

2013-12-04 21:53:46 941

原创扩展二叉树

Problem Description由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。现给出扩展二叉树的先序序列，要求输出其中序和后序序列。Input输入有多组数据，对于每组数据就一行为扩展二叉树序列(序列长度不超过5

2013-12-04 21:51:22 2646

原创潜水员

Problem Description潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？例如：潜水员有5个气缸。每行三个数字为：氧，氮的（升）量和气缸的重量：3 36 1

2013-12-04 21:49:24 1224

原创集合的划分

Problem Description设S是一个具有n个元素的集合，S＝｛a1，a2，……，an｝，现将S划分成k个满足下列条件的子集合S1，S2，……，Sk ，且满足：1. Si不为空集2. Si与Sj的交集为空集(13. S1、S2、S3..Sk的并集为S。则称S1，S2，……，Sk是集合S的一个划分。它相当于把S集合中的n个元素a1 ，a2，……，an 放入k个（0＜

2013-12-04 21:36:37 824

原创自然数拆分

Problem Description任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。Input输入有多组数据，对于每组数据就一个数n。Output对于每组输入输出n的拆分方法。Sample Input4Sample Output1+1+1+11+1+21+32+2/* 解题报告：4

2013-12-02 20:17:38 1847

笑看风云起的专栏