题库
锐萌瑞
这个作者很懒,什么都没留下…
展开
-
中缀表达式转换为后缀表达式
#include#include#include#includeusing namespace std;stack S;bool IsOperator(char ch)//判断是否问运算符{ int i1; char ptr[]={'+','-','*','/'}; for(i1=0;ptr[i1]!=0;i1++) { if(ch==ptr[i1]) retu原创 2017-03-03 10:33:41 · 348 阅读 · 0 评论 -
铁轨
题目描述某城市有一个火车站,铁轨铺设如图所示。有n节车厢从A方向驶入车站,安装进站顺序编号为1~n。你的任务是判读是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢你可以借助一个中转站C。这是一个可以停放任意多车厢的车站,但由于末端封顶,驶入C的车厢必须按照反着的顺序驶出C。对于每个车厢,一旦从A移入C,就不能在回到A了,一旦从C移入B,就不能回到C了。原创 2017-03-03 09:58:27 · 947 阅读 · 0 评论 -
括号匹配(2)
题目描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No。样例输入3[(])(])([[]()])样例输出NoNoYes#include#include#include#includeusi原创 2017-03-02 20:45:20 · 645 阅读 · 0 评论 -
括号匹配问题(1)
在某个字符串有左右括号和大小写字母:规定任何一个左括号都从内到外与在它右边且距离最近的右括号匹配,不能匹配的左括号用“$”标注,不能匹配的右括号用“?”标注。样例输入:)(rttyy())sss)(样例输出:)(rttyy())sss)( ? ?$#include#include#includeusing原创 2017-03-02 18:25:12 · 333 阅读 · 0 评论 -
路径输出问题-(DFS)
在坐标系中,从(0,0)到(m,n),每次走一步,只能向上或者向右走,有多少种路径走到(m,n)(0,0) ->(2,2) 0.0- >1.0 ->2.0 ->2,1 ->2,2 1 0,0->1.0->1,1 ->2.1->2.2 2 0.0 -> 1.0 ->.1,1->1,2->2,2 3 0.0 -> 0.1- >0.2-原创 2017-03-02 15:41:34 · 851 阅读 · 0 评论 -
题目1098:字母统计
题目1098:字母统计时间限制:1 秒内存限制:32 兆特殊判题:否提交:4662解决:2273题目描述:输入一行字符串,计算其中A-Z大写字母出现的次数输入:案例可能有多组,每个案例输入为一行字符串。输出:对每个案例按A-Z的顺序输出其中大写字母出现的次数。样例输入:D转载 2017-03-21 18:55:48 · 333 阅读 · 0 评论 -
1217: 奇怪的餐厅
1217: 奇怪的餐厅时间限制: 1 Sec 内存限制: 128 MB提交: 44 解决: 23[提交][状态][讨论版]题目描述鲁大师和他的朋友经常去一家奇怪的餐厅,为什么说奇怪呢,一是餐厅提供的菜品比较奇怪,二是餐厅的付费规则比较奇怪,每个人有不同的折扣上限(单人从总结里折算的最高金额),超过折扣上限的部分原价付费,这次鲁大师和魏然层风以及朋友没一共N个人去这家原创 2017-03-21 22:36:05 · 766 阅读 · 1 评论 -
题目1040:Prime Number
题目1040:Prime Number时间限制:1 秒内存限制:32 兆特殊判题:否提交:8493解决:3369题目描述:Output the k-th prime number.输入:k≤10000输出:The k-th prime number.样例输入:37原创 2017-03-22 18:36:41 · 264 阅读 · 0 评论 -
字符串匹配-复旦大学机试(水题)
Problem1: 字符串匹配对于主串M和模式串P,找到P在M中出现的所有子串的第一个字符在P中的位置。P中第一个字符所在的位置为0。首行的数字表示有多少组字符串。[输入及示例]2ababababaababaaaaaa[输出及示例]0 2 40 1#include#include#includechar str1[100],str2[100];i原创 2017-03-14 21:13:10 · 1276 阅读 · 0 评论 -
蛇形数字-FDU机试题
1.蛇形填数描述1 2 3 4 512 13 14 611 15 710 89跟蛇形填数一样,只是填数要求按照三角形填。注意每组数据之间用空行隔开输入第一行有一个N,表示N组测试数据接下来每组数据包括一个数字X,表示三角形的边长,0输出输出之后填好之后的图样例输入254样例输出1 2 3 4 512 13原创 2017-03-15 09:31:14 · 352 阅读 · 0 评论 -
题目1178:复数集合
题目1178:复数集合时间限制:1 秒内存限制:32 兆特殊判题:否提交:10221解决:1947题目描述: 一个复数(x+iy)集合,两种操作作用在该集合上: 1、Pop 表示读出集合中复数模值最大的那个复数,如集合为空 输出 empty ,不为空就输出最大的那个复数并且从集合中删除那个复数,再输出集原创 2017-03-20 23:37:58 · 237 阅读 · 0 评论 -
题目1474:矩阵幂
题目1474:矩阵幂时间限制:1 秒内存限制:128 兆特殊判题:否提交:4847解决:1915题目描述:给定一个n*n的矩阵,求该矩阵的k次幂,即P^k。输入:输入包含多组测试数据。数据的第一行为一个整数T(0接下来有T组测试数据,每组数据格式如下: 第一行:两个整数n(2接下来有n行,每原创 2017-03-20 10:23:20 · 237 阅读 · 0 评论 -
题目1167:数组排序
题目1167:数组排序时间限制:1 秒内存限制:32 兆特殊判题:否提交:6992解决:2242题目描述:输入一个数组的值,求出各个值从小到大排序后的次序。输入:输入有多组数据。每组输入的第一个数为数组的长度n(1输出:各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。原创 2017-03-17 20:49:27 · 435 阅读 · 0 评论 -
走楼梯
每次走楼梯只能走1步或者2步,问有多少种走法。实际就是递归求解问题#include#includeint step(int n){ if(1==n) { return 1; }else if(2==n){ return 2; } return step(n-1)+step(n-2);}int main(){ int n; while(scanf("%d"原创 2017-03-02 11:31:55 · 320 阅读 · 0 评论 -
汉诺塔问题
1)在把n个盘子从A移动到C的过程中,必然存在一步,是把最大的盘子从A拿出来。要想把最大的盘子从A移动到别的某个柱子上(B或C),就必须保证剩下的n-1个盘子不能碍事,得好好堆在剩下那个柱子(C或B)上。要保证n-1个盘子都在剩下那个柱子上,至少得付出F(n-1)次移动。2)在把n个盘子从A移动到C的过程中,必然存在一步,是最大的盘子被放到了C上,而且此后再也没动过。在这步实行之前,最大的盘子原创 2017-03-02 11:35:53 · 270 阅读 · 0 评论 -
qsort问题
#include#include#includeint compare(const void* left,const void* right){ int *p0=(int*)left;//因为定义为void,编译//器不知道指向函数的字节,非法的,所以加///上int,强制类型转换 int *p1=(int*)right; return *p0-*p1;//比较函数编写规则:(qs原创 2017-03-02 14:31:56 · 302 阅读 · 0 评论 -
最大公约数和最小公倍数问题
#include#includeint main(){ int num1,num2,a,b; int temp; scanf("%d %d",&num1,&num2); if(num1>num2) { temp=num1; num1=num2; num2=temp; } a=num1;b=num2; while(b!=0) { temp=a%b; //余数为原创 2017-03-02 14:52:06 · 394 阅读 · 0 评论 -
多项因式相加
例如:2+22+222+2222=?输入因式和相加个数,输出总和#include#includeint main(){ int a,n; int count=0,sn=0,tn=0; scanf("%d%d",&a,&n); while(count<n) { tn=tn+a; sn=sn+tn; a=a*10; count++; } printf("a+原创 2017-03-02 15:35:42 · 368 阅读 · 0 评论 -
字符数组的最大值和次大值
输入一个字符数组,输出其最大值和次大值#include#include#include#define maxsize 100void big(char *arr[],int size,char *big1,char *big2){ int i; for(i=0;i<size;i++) { if(strcmp(big1,arr[i])<=0) { strcpy(bi原创 2017-03-02 16:38:06 · 502 阅读 · 0 评论 -
最长回文子串的输出
输入一个字符串,求其中最长的回文子串,输出时忽略所有标点符号和空格,忽略大小写,但输出应保持原样样例输入:Confuciuss say:Madam,I'm Adam样例输出:Madam,I'm Adam#include#include#include//忽略大小写要用到的头文件//枚举回文串的中间位置i,然后不断向两边扩展,直到有字符串不同//p[i]保存s[i]中buf的位置#原创 2017-03-02 17:28:54 · 469 阅读 · 0 评论 -
最小长方形
题目描述 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。输入 测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的原创 2017-03-04 09:36:18 · 472 阅读 · 0 评论 -
题目1168:字符串的查找删除
题目1168:字符串的查找删除时间限制:1 秒内存限制:32 兆特殊判题:否提交:6018解决:2503题目描述:给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。输入:输入只有1组数据。输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。输原创 2017-03-17 19:05:54 · 266 阅读 · 0 评论 -
最大质因数求解
//求一个元素的最大质因数#includeint main(){ int i,j,k,max; int n; while(scanf("%d",&n)!=EOF) { max=0; for(i=2;imax) max=i; } printf("%d\n",max); } return 0;}原创 2017-03-02 11:14:28 · 1866 阅读 · 0 评论