C++
mnmlist_tata
这个作者很懒,什么都没留下…
展开
-
题目1006:ZOJ问题
#include#includeusing namespace std;bool isLegal(string str);int main(){ string str; while(cin>>str) { if(isLegal(str)) cout<<"Accepted"<<endl; else cout<<"Wrong Answer"<<endl; }原创 2014-05-07 09:13:44 · 675 阅读 · 0 评论 -
九度_题目1366:栈的压入、弹出序列
题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。输入:每个测试案例包括3行:第一行为1个整数n(1第二行包含n个整数,表示栈的压入顺序。第三行包含n个原创 2014-09-04 09:41:16 · 584 阅读 · 0 评论 -
九度_题目1369:字符串的排列
//求一个字符串的全排列,我感觉自己实现真的是太难了。确定性的东西易求,但有点不确定的东西就难整了。标准模板库里面的算法算法next_permutation(arr,arr+strlen(arr))真的不错,尽管用cin cout会超时,但换成scanf printf就可以了题目描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能原创 2014-09-25 20:44:40 · 1089 阅读 · 0 评论 -
希尔排序的实现
希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下(接近最好情况),效率是很高原创 2014-09-30 10:02:56 · 702 阅读 · 0 评论 -
16进制的简单运算(不同进制的计算,输入,输出)
16进制的简单运算时间限制:1000 ms | 内存限制:65535 KB难度:1描述现在给你一个16进制的加减法的表达式,要求用8进制输出表达式的结果。输入第一行输入一个正整数T(0接下来有T行,每行输入一个字符串s(长度小于15)字符串中有两个数和一个加号或者一个减号,且表达式合法并且所有运算的数都小于31位输出每个表达式输出占一行,输出原创 2014-04-05 19:48:29 · 1216 阅读 · 0 评论 -
九度_题目1512:用两个栈实现队列
这个思路实在太难想了。。。。/* *str为PUSH,通过s1.push()使元素入栈; *str为POP时,s2非空,输出栈顶元素,s2.pop()弹出栈顶元素;若s2弹出元素后为空且s1不空,将s1中所有元素push进s2; *str为POP时,s2为空,若s1不空,将s1中所有元素push进s2,最后输出栈顶元素并通过s2.pop()弹出栈顶元素; */题目描述:用两个栈来实现一原创 2014-10-17 16:15:57 · 1008 阅读 · 0 评论 -
二叉树的先序、中序、后序非递归遍历的实现
//好久不用C++许多语法细节都忘记了...费了九牛二虎之力还搞的那么复杂,Anyway,下午把二叉树的先序、中序、后序的非递归遍历给写出来了,还是有点成绩的。。。//先序遍历,入栈的时候遍历。中序遍历,出栈的时候遍历元素。先序遍历和中序遍历真的就只有这么点区别二叉树的创建#include#includeusing namespace std;typedef原创 2015-01-08 16:50:35 · 954 阅读 · 0 评论 -
九度_题目1388:跳台阶
1 秒内存限制:32 兆特殊判题:否提交:2662解决:1099题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1输出:对应每个测试案例,输出该青蛙跳上一个n级的台阶总共有多少种跳法。样例输入:5样例输出:8原创 2014-09-01 20:27:17 · 595 阅读 · 0 评论 -
九度_题目1387:斐波那契数列
#includeusing namespace std;int main(){ long long fib[70]; fib[0]=1,fib[1]=1; for(int i=2;i<70;i++) fib[i]=fib[i-1]+fib[i-2]; int num=0; while(cin>>num) cout<<fib[num-1]<<endl; return 0;原创 2014-09-01 19:14:01 · 726 阅读 · 0 评论 -
九度_题目1389:变态跳台阶
//可以从地上直接跳到第N级台阶,所以,f(n)=f原创 2014-09-01 21:06:19 · 620 阅读 · 0 评论 -
九度_题目1516:调整数组顺序使奇数位于偶数前面
题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。输入:每个输入文件包含一组测试案例。对于每个测试案例,第一行输入一个n,代表该数组中数字的个数。接下来的一行输入n个整数。代表数组中的n个数。输出:对应每个测试案例,输入一行n个数字,代原创 2014-09-04 09:39:31 · 640 阅读 · 0 评论 -
Linux下如何编译并运行C程序
GCC是Linux操作系统下一个非常重要的源代码编译工具,有着许多重要的选项,支持许多不同语言的编译,如C、C++、Ada、Fortran、Objective、Perl、Python、Ruby以及Java等,甚至Linux的许多内核和许多其他自由软件以及开放源码应用程序都是用C语言编写并经gcc编译而成的.1.编译单个源文件[例如]在屏幕上打印"Hello,Linux."[原创 2014-09-15 21:07:11 · 3292 阅读 · 0 评论 -
题目1010:A + B
#include#includeusing namespace std;int getNum(string str);int main(){while(true){string str1;int a=0,b=0;int flag=1;while(cin>>str1){if(str1=="+"){flag=0;continue;}if(st原创 2014-04-29 18:52:27 · 584 阅读 · 0 评论 -
题目1011:最大连续子序列
#includeusing namespace std;int max_num(int a,int b);int main(){ int k=0; while(cin>>k&&k!=0) { int aa[10000]; int bb[10000]; for(int i=0;i<k;i++) {cin>>aa[i];bb[i]=0;} bb[0]=aa[0];原创 2014-04-29 20:35:43 · 1106 阅读 · 0 评论 -
指针与引用
指针和引用的联系与区别★ 相同点:1. 都是地址的概念;指针指向一块内存,它的内容是所指内存的地址;引用是某块内存的别名。★ 区别:1. 指针是一个实体,而引用仅是个别名;2. 引用使用时无需解引用(*),指针需要解引用;3. 引用只能在定义时被初始化一次,之后不可变;指针可变;4. 引用没有 const,指针有 const;原创 2014-04-08 22:49:17 · 530 阅读 · 0 评论 -
九度_题目1519:合并两个排序的链表
题目描述:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。(hint: 请务必使用链表。)输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为两个整数n和m(0下面一行包括n个数t(1输出:对应每个测试案例,若有结果,输出相应的链表。否则,输出NULL。样例输入:5 21 3原创 2014-09-04 09:45:37 · 667 阅读 · 0 评论 -
九度_题目1371:最小的K个数
#include#include#includeusing namespace std;int main(){ int num,k; while(scanf("%d",&num)!=EOF) { int *a; scanf("%d",&k); if(num<k)continue; else{原创 2014-09-05 16:28:44 · 561 阅读 · 0 评论 -
九度_题目1518:反转链表
//后插法建立链表,然后从第二个元素(若有的话)开始依次插入到头结点后面从而达到反转链表的效果题目描述:输入一个链表,反转链表后,输出链表的所有元素。(hint : 请务必使用链表)输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(0输入的第二行包含n个整数t(0输出:对应每个测试案例,以此输出链表反转后的元素,如原创 2014-09-24 20:25:31 · 1041 阅读 · 0 评论 -
九度_题目1355:扑克牌顺子
题目描述:LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,原创 2014-09-15 10:11:15 · 831 阅读 · 0 评论 -
九度_题目1352:和为S的两个数字
//用过map,超出内存的限制;用过静态数组,浪费空间不说,总是runtime error;还是用动态数组啊,左右夹逼,简洁明快题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输入:每个测试案例包括两行:第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1 第二行包原创 2014-09-16 08:44:12 · 1020 阅读 · 0 评论 -
九度_题目1390:矩形覆盖
题目描述:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1输出:对应每个测试案例,输出用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有的方法数。样例输入:4样例输出:5原创 2014-09-02 16:15:16 · 722 阅读 · 0 评论 -
leetcode_Number of 1 Bits
思路:java中如何表示无符号整数呢,很伤,那就用C写吧。二进制与运算和二进制循环移位搞定原创 2015-04-08 20:25:58 · 821 阅读 · 2 评论