ditang7643-CSDN博客

转载算法训练快速排序

问题描述　　快速排序是最经常使用的一种排序方式，对于给定的n个数组成的一个数组，请使用快速排序对其进行排序。　　现给定一序列，请用快速排序将其按升序排序并输出。输入格式　　第一行一个数N。　　第2~N+1行每行一个数，表示给定序列。输出格式　　共N行，每行一个数，表示所求序列。样例输入514234样例输出123...

2018-01-23 20:39:00 270

转载算法训练字串逆序

问题描述　　给定一个字符串，将这个串的所有字母逆序后输出。输入格式　　输入包含一个字符串，长度不超过100，字符串中不含空格。输出格式　　输出包含一个字符串，为上面字符串的逆序。样例输入tsinsen样例输出nesnist代码如下：1 #include<bits/stdc++.h>2 using namespace st...

2018-01-23 20:38:00 106

转载算法训练删除多余括号

问题描述　　从键盘输入一个含有括号的四则运算表达式，要求去掉可能含有的多余的括号，结果要保持原表达式中变量和运算符的相对位置不变，且与原表达式等价,不要求化简。另外不考虑'+'　　'-'用作正负号的情况，即输入表达式不会出现(+a)或(-a)的情形。输入格式　　表达式字符串，长度不超过255,　　并且不含空格字符。表达式中的所有变量都是单个小写的英文字母, 运算符只有加+减-...

2018-01-23 20:37:00 135

转载算法训练邮票

问题描述　　给定一个信封，有N（1≤N≤100）个位置可以贴邮票，每个位置只能贴一张邮票。我们现在有M(M<=100)种不同邮资的邮票，面值为X1,X2….Xm分（Xi是整数，1≤Xi≤255），每种都有N张。　　显然，信封上能贴的邮资最小值是min(X1, X2, …, Xm)，最大值是 N*max(X1, X2, …,　　Xm)。由所有贴法得到的邮资值可形成一个...

2018-01-23 19:57:00 316

转载算法训练 JAM计数法

问题描述　　Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例...

2018-01-02 19:22:00 181

转载算法训练开心的金明

问题描述　　金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的...

2018-01-02 17:21:00 74

转载算法训练麦森数

问题描述　　形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。　　任务：从文件中输入P（1000<P<3100000），计算2P-1的位数和最后500位数字（用十进制高精度数表示...

2017-12-31 14:02:00 135

ditang7643的博客