swust oj水题
清泉Kikyō
【Sneexy】既然选择了远方,便只顾风雨兼程
展开
-
swust oj 1042 _ 中缀表达式转换为后缀表达式(只要求输出)
思路:遇到非操作符(即+_*/()#)就输出,否则判断优先级,若优先级大则入栈,优先级小则将栈顶元素输出。另外需要注意括号,括号不能输出,而且会被当做优先级很高的操作符以达到判断到')'时可以将'('右边的元素都输出。由于1042的题目中将这种优先级的大小关系用proceed数组存下来,所以可以直接用。#include#include//1042#include#includ原创 2016-04-30 23:17:58 · 1726 阅读 · 0 评论 -
极多数据的输出前k(k<10)大值——swust oj福布斯排行榜(0273)
本题解题用m,n代替n,k。看到这个题,想个思路吧,全部排序取前k个输出不就行了,然而这样大的运算量,运行起来是相当费力的,当数据达到10^6内存就不够了,运行时间也相当长了。当然不实用。排序过程再改改,先排前n个,再把后面的放进去比较大小,看插入进哪里。提交的时候还是显示memory limit exceed,内存占用过大了。下面是代码及参考他人代码优化的解析:#include/原创 2016-02-14 19:03:00 · 526 阅读 · 0 评论 -
代码:找一组数的众数(数字模式的识别).swust oj 0076
题目:代码:#include//排序,赋给数组,外带个计数器;printf#includeusing namespace std;int a[10000000],b[10000000],c[10000000]={0};//a初始,排序;b去重;c计数int main(){ int i,n,k=-1,max=0; a[0]=-2000001;原创 2016-01-30 19:18:13 · 1113 阅读 · 0 评论 -
代码:swust oj 0083 阶乘问题
也许你早就知道阶乘的含义,N阶乘是由1到N相乘而产生,如:12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,60012的阶乘最右边的非零位为6。写一个程序,计算N(1<=N<=50,000,000)阶乘的最右边的非零位的值。注意:10,000,000!有2499999个零。output:单独一行包含一个整数表示最右边的非零位的值。原创 2016-01-23 23:03:32 · 770 阅读 · 0 评论 -
代码:输出杨辉三角(swust oj 0086、0119(0966稍改格式))
思路:把该补的0补上,利用杨辉三角的规律即可啦原创 2016-01-27 13:05:11 · 605 阅读 · 0 评论 -
代码:swust oj 查找(0204)
题目:编写无序顺序表顺序查找、有序顺序表顺序查找、二分查找算法。input:第一行是查找表的长度n(11<=n<=100) 第二行是查找表中的数据元素 第三行是要查找的数据元素的关键字.原创 2016-02-06 11:24:24 · 629 阅读 · 0 评论 -
swust oj one+two=3(0287)——单词和数字的转化
#includeint main(){ int i,sum1=0,sum2=0; char a[10]={0},b[10]={0}; while(1) { sum1=0,sum2=0; for(i=0;;i++) { scanf("%s",a); if(a[0]=='原创 2016-02-15 16:54:02 · 2365 阅读 · 0 评论 -
swust oj代码+解析0086/0160/0489/1175/1181/0288/0287/0616/0276/1158,0133
0086(杨辉三角)/0160/0489/1175/1181(超出lld的数)/0288(定义数组/三目运算符)/0287(one+two=3)/0616/0276/1158(0086)1.利用杨辉三角的定义,将其看成二维数组,每个数等于它正上方的数以及其左边一个数的和;2.为了使每一次循环中的求和有效,需要虚拟出第0行以及第0列,并合理赋值。原创 2016-02-21 19:47:41 · 1558 阅读 · 0 评论 -
swust oj代码+解析_1165,0284,0074,0042,1171,0026,0189,0078,0046,0077,0209,0129
swust oj 1165,0284(int a[n]\数字根),0074,0042,1171(矩阵相乘 输出对齐),0026/0189,0078(计算生日是星期几),0046,0077(计算员工周工资)11651.在输入n后,可以用int a[n]的方式定义数组大小,oj不支持a[]形式2.注意题目要求,多组还是单组,输入输出格式原创 2016-02-21 20:12:33 · 1910 阅读 · 0 评论 -
swust oj凸包面积(0249)_分治法
本文目录:oj题目 -> 分治法思路 -> 具体过程 -> tips -> 测试数据 -> 代码这道题本身不是很难哟,不要被吓到,然后就可以开始做了O(∩_∩)O~~题目:分治法思路:见http://download.csdn.net/download/xiao_huang2013/7414317先预排序,预排序后最左和最右的点肯定是凸包中的点。然后原创 2016-05-18 00:07:04 · 1839 阅读 · 0 评论 -
swust oj 0963 背包问题
这种不考虑物品价值的背包问题,无疑是为我这样的渣提供了很好的理解空间。首先是思路:原创 2016-04-20 21:36:49 · 669 阅读 · 0 评论