摘要: 问题描述 给定一个矩阵A,一个非负整数b和一个正整数m,求A的b次方除m的余数。 其中一个nxn的矩阵除m的余数得到的仍是一个nxn的矩阵,这个矩阵的每一个元素是原矩阵对应位置上的数除m的余数。 要计算这个问题,可以将A连乘b次,每次都对m求余,但这种方法特别慢,当b较大时无法使用。下面给出一种较快 阅读全文
posted @ 2018-01-23 20:39 Liberty_163 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 问题描述 快速排序是最经常使用的一种排序方式,对于给定的n个数组成的一个数组,请使用快速排序对其进行排序。 现给定一序列,请用快速排序将其按升序排序并输出。 输入格式 第一行一个数N。 第2~N+1行每行一个数,表示给定序列。 输出格式 共N行,每行一个数,表示所求序列。 样例输入 5 1 4 2 阅读全文
posted @ 2018-01-23 20:39 Liberty_163 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定一个字符串,将这个串的所有字母逆序后输出。 输入格式 输入包含一个字符串,长度不超过100,字符串中不含空格。 输出格式 输出包含一个字符串,为上面字符串的逆序。 样例输入 tsinsen 样例输出 nesnist 代码如下: 1 #include<bits/stdc++.h> 2 u 阅读全文
posted @ 2018-01-23 20:38 Liberty_163 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 问题描述 从键盘输入一个含有括号的四则运算表达式,要求去掉可能含有的多余的括号,结果要保持原表达式中变量和运算符的相对位置不变,且与原表达式等价,不要求化简。另外不考虑'+' '-'用作正负号的情况,即输入表达式不会出现(+a)或(-a)的情形。 输入格式 表达式字符串,长度不超过255, 并且不含 阅读全文
posted @ 2018-01-23 20:37 Liberty_163 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定一个信封,有N(1≤N≤100)个位置可以贴邮票,每个位置只能贴一张邮票。我们现在有M(M<=100)种不同邮资的邮票,面值为X1,X2….Xm分(Xi是整数,1≤Xi≤255),每种都有N张。 显然,信封上能贴的邮资最小值是min(X1, X2, …, Xm),最大值是 N*max( 阅读全文
posted @ 2018-01-23 19:57 Liberty_163 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 问题描述 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字 阅读全文
posted @ 2018-01-02 19:22 Liberty_163 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎 么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一 阅读全文
posted @ 2018-01-02 17:21 Liberty_163 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 问题描述 形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任务:从文件中输入P(1000<P<310 阅读全文
posted @ 2017-12-31 14:02 Liberty_163 阅读(377) 评论(0) 推荐(0) 编辑