自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

笑看风云起的专栏

岁月沉积后、蓦然回首:原来不经意之间的印痕也是一种美丽!

  • 博客(16)
  • 问答 (1)
  • 收藏
  • 关注

原创 擅长排列的小明

描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字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 695

原创 二叉树输出

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 811

原创 活动选择

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 823

原创 自然数拆分

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

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除