摘要: 问题描述 给定一个矩阵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) 编辑