cyh

早起签到群:642179511 [2018我们要早起不赖床]

排队问题 (搜索)

个子高矮不同的12个人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种? 思路:全排列筛选掉条件可行,12个数要等2分钟左右吧,要是只填答案的话,这个方法还是可以的 #include #include using namespace std; int main...

2017-03-31 22:05:16

阅读数:173

评论数:0

2956 排队问题

题目描述 Description 有N个学生去食堂,可教官规定:必须2人或3人组成一组,求有多少种不同分组的方法。   输入描述 Input Description 一个数,N 输出描述 Output Description 一个数,即答案。...

2017-03-31 13:35:31

阅读数:152

评论数:0

排列序列 (康托展开)

X星系的某次考古活动发现了史前智能痕迹。  这是一些用来计数的符号,经过分析它的计数规律如下:  (为了表示方便,我们把这些奇怪的符号用a~q代替) abcdefghijklmnopq 表示0  abcdefghijklmnoqp 表示1  abcdefghijklmnpoq 表示2...

2017-03-31 12:15:53

阅读数:214

评论数:0

java 创建长方形类

创建一个长方形类,方法包括计算长方形的面积和周长,显示长方形的相关信息。 import java.util.*; class Re{ int x; int y; int L(){ return 2*(x+y); } int S(){ return x*y; ...

2017-03-31 00:16:27

阅读数:1650

评论数:0

java 创建学生类

创建一个学生类,属性包括学生姓名,学号,性别及4门课成绩,方法包括计算学生总分和显示学生的相关信息。 import java.util.*; class Student{ String name; String id; String sex; float k1; float k2; ...

2017-03-31 00:15:13

阅读数:6708

评论数:0

康托展开和逆展开

解析http://www.2cto.com/kf/201311/260148.html //展开,给你一个排列,让你求这是第几个排列 //逆展开,给你一个数n,让你求第n个排列是什么 #include using namespace std; int fac[] = {1,1,2,6,24,...

2017-03-30 22:54:28

阅读数:142

评论数:0

罗马数字转换成整数

给定一个罗马数字 ss,将罗马数字转换成整数。 如罗马数字I,II,III,IV,V分别代表数字 1, 2, 3, 4, 51,2,3,4,5。 首先要来了解一下罗马数字表示法,基本字符有 77 个:I、V、X、L、C、D、M,分别表示 11、55、1010、5050、100100、500...

2017-03-30 20:16:47

阅读数:755

评论数:0

罗马数字

我们今日大多数时候习惯于使用阿拉伯数字,但是同时有时候我们还会使用一种数字——罗马数字。传统罗马数字用单个字母表示特定的数值,I表示1,V表示5,X表示10,L表示50,C表示100,D表示500,M表示1000。 最多3个同样的I,X,C或M可以连续出现表示一个数字,V,L,D则不在一个数字中...

2017-03-30 13:22:04

阅读数:403

评论数:0

整数转换成罗马数字

给定一个整数 numnum,将整数转换成罗马数字。 如 1,2,3,4,51,2,3,4,5 对应的罗马数字分别为I,II,III,IV,V等,更详细的说明见此 链接。 输入格式 第一行输入一个整数 num(1 \leq num \leq 3999)num(1≤num≤3999)。 输...

2017-03-30 12:59:52

阅读数:781

评论数:0

计数和数数

“伯爵说”序列如下:1,11,21,1211,111221, \ldots1,11,21,1211,111221,…。其1读作one 1或者11。11读作two 1s或者21。21读作one 2, one 1或者1211。 输入格式 多组输入,读到文件结束。每组输入给定一个整数...

2017-03-30 12:03:04

阅读数:590

评论数:0

微软编辑器的代码高亮

微软的一款代码编辑器 VS Code 需要在编辑代码时将代码高亮。其中,有一个子问题是判断一串文本是否是 一个合法字符串。一个合法字符串是指由一对单引号或一对双引号包裹的文本字符集,字符集包括所有英文小写字母、单引号、双引号和斜杠(\)。 比如"abc"、'ab"c...

2017-03-29 23:25:08

阅读数:212

评论数:0

历届试题 四平方和(穷举)

四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 (^符号表示乘方的意思) ...

2017-03-29 21:24:49

阅读数:182

评论数:0

三值排序

排序是一种很频繁的计算任务。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,计算出的一个包括1、2、3三种值的数字序列,排成升序所需的最少交换次数。 输入第1行为类别的数量N(1≤N≤100...

2017-03-29 21:15:06

阅读数:241

评论数:0

最长不重复的子串

给定一个字符串,找到最长的子串,要求该子串中没有重复的字符。 例如: 字符串”abcabcbb”的不含重复字符的最长子串为“abc”,长度为 3。 而“bbbbbb”的不含重复字符的最长子串为“b”,长度为 1。 格式: 输入包含多行,每一行对应一个长度不超过100的...

2017-03-29 19:53:49

阅读数:141

评论数:0

弟弟的作业

你的弟弟刚做完了“100100 以内数的加减法”这部分的作业,请你帮他检查一下。每道题目(包括弟弟的答案)的格式为 a+b=ca+b=c 或者 a-b=ca−b=c,其中 aa 和 bb 是作业中给出的,均为不超过 100100 的非负整数;cc 是弟弟算出的答案,可能是不超过 200200 的非...

2017-03-29 19:22:32

阅读数:649

评论数:0

蓝桥杯 交换瓶子

有N个瓶子,编号 1 ~ N,放在架子上。 比如有5个瓶子: 2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置。 经过若干次后,使得瓶子的序号为: 1 2 3 4 5 对于这么简单的情况,显然,至少需要交换2次就可以复位。 如果瓶子更多呢?你可以通过编程来解决。 ...

2017-03-29 18:37:53

阅读数:504

评论数:0

历届试题 拼接平方数

小明发现49很有趣,首先,它是个平方数。它可以拆分为4和9,拆分出来的部分也是平方数。169也有这个性质,我们权且称它们为:拼接平方数。       100可拆分1 00,这有点勉强,我们规定,000 000 等都不算平方数。       小明想:还有哪些数字是这样的呢? ...

2017-03-29 18:13:51

阅读数:351

评论数:0

Jesse's Code (排列素数判断)

Jesse 是个数学迷,他最喜欢研究“哥德巴赫猜想”,因此他的计算机密码也都采用素数。但一直用同一个密码是不安全的,所以他要经常更换他的密码。但他只允许自己的密码中出现某些数字,且密码的每一位都不相同。比如:1,2,41,2,4,则有 66 种情况:124,142,214,241,412,4211...

2017-03-28 22:23:00

阅读数:214

评论数:0

2049 循环数

题目描述 Description 循环数是那些不包括0且没有重复数字的整数(比如81362)并且还应同时具有一个有趣的性质, 就像这个例子: 如果你从最左边的数字开始(在这个例子中是8)向右数最左边这个数(如果数到了最右边就回到最左边),你会停止在另一个新的数字(如果停在一个相同的数字上,...

2017-03-28 22:06:26

阅读数:284

评论数:0

蓝桥 稍大的串

标题:稍大的串   串可以按照字典序进行比较。例如:   abcd 小于 abdc   如果给定一个串,打乱组成它的字母,重新排列,可以得到许多不同的串,在这些不同的串中,有一个串刚好比给定的串稍微大一些。科学地说:它是大于已知串的所有串中最小的串。你的任务就是求出这个“稍大...

2017-03-28 12:53:49

阅读数:183

评论数:0

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