1 #include 2 #include 3 #include 4 using namespace std; 5 6 int strToInt(string strA) 7 { 8 9 if(strA=="zero")10 {11 12 ...
分类:
其他好文 时间:
2014-11-23 18:47:15
阅读次数:
172
#include #include using namespace std;int getO(string str,int &start,char ch){ int count=0; for(;start>str) { //char c = str.at(1); ...
分类:
其他好文 时间:
2014-11-20 23:25:07
阅读次数:
238
转载请注明出处:http://blog.csdn.net/ns_code/article/details/25739727 九度OJ上AC,採用归并的思想递归实现。题目描写叙述:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们须要合成后的链表满足单调不减规则。(hint: 请务必使用链表....
分类:
其他好文 时间:
2014-10-24 22:14:40
阅读次数:
344
最近在九度oj上看了几个关于大数的问题,特意在这里总结一番。要知道我们要将一个1000多位的十进制数转换为二进制数,是没有哪个类型能装得下的,所以在这里我们的手动模拟辗转相除法。实现将一个很长的十进制数字符串转换成二进制的字符数组。首先我们来看看这些int,long等等的取值范围,明白它们到底可以存...
分类:
其他好文 时间:
2014-10-13 15:41:29
阅读次数:
3662
转载请注明出处:http://blog.csdn.net/ns_code/article/details/25737023 本文分别用非递归和递归两种方式实现了链表的反转,在九度OJ上AC。题目描写叙述:输入一个链表,反转链表后,输出链表的全部元素。(hint : 请务必使用链表)输入:输入可能包....
分类:
其他好文 时间:
2014-10-10 11:40:14
阅读次数:
137
题目描述:
角斗士是古罗马奴隶社会的一种特殊身份的奴隶,他们的职责是在角斗场上进行殊死搏斗,为了人们提供野蛮的娱乐。他们的结局或是战死,或者由于表现突出赢得胜利而获得释放。
现在在角斗场里有N个待战的角斗士(1
输入:
测试数据包括多个,每个测试数据包含两部分
首先第一行将输入一个整数N,其中1
接下来将是一个N * N大小的概率矩阵P,代表角斗士之间战斗的获胜概率,例如P...
分类:
其他好文 时间:
2014-10-03 02:58:53
阅读次数:
198
题目描述:
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。
输入:
测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。
输出:
对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。
样例输入:...
分类:
其他好文 时间:
2014-09-09 21:33:19
阅读次数:
238
题目描述: 统计一个给定字符串中指定的字符出现的次数。输入: 测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。输出: 对每个...
分类:
其他好文 时间:
2014-08-27 18:26:58
阅读次数:
126
题目描述:
输入一个二叉树,输出其镜像。
九度OJ的测试很蛋疼啊~
这里,我先写一个求二叉树镜像的代码,使用自己的测试代码:
思路很简单:先判断是否左右孩子都为空,如果不是,则交换,然后递归左右子树。其实是先序遍历。
/*
二叉树镜像
by Rowandjj
2014/8/1
*/
#include
using namespace std;
typedef str...
分类:
其他好文 时间:
2014-08-01 19:47:22
阅读次数:
266
题目1009:二叉搜索树
从现在开始打算重启刷题征程。程序员的人生不需要解释!
这次撇开poj hoj等难度较大的oj系统,从九度入手(已经很长时间没写过代码了),主要先“叫醒” 沉睡依旧的大脑。唉~真的很长时间没写博客,没写代码了,只能加油吧!
题目如下
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:4310
解决:1921
题目...
分类:
其他好文 时间:
2014-07-31 17:15:17
阅读次数:
176