uestc_warlock的专栏

新写博客，先从水题开始。。题目见http://acm.pku.edu.cn/JudgeOnline/problem?id=1657       本题要求写出王、后、车、象从起始位置到目标位置所需的步数。       假设起始位置与终止位置在水平方向上的距离是x．它们在竖直方向上的距离是y。根据王的行走规则。需要的步数是x与y中较大的一个。这是因为，王从起始位置先斜走min(x,y)步，然后与目标位置同行或同列，再走abs(x-y)步，即到目标地址。也就是经过了max(x,y)根据后行走的规则。需要的步数是1

<br />标准输入总结：<br />java：<br />       java在java.lang.System类中声明常量in，用于实现标准输入。<br />       (1)<br />       Scanner scanner = new Scanner(System.in)；<br />       int a = scanner.nextInt();<br />       (2)<br />       byte[] buffer = new byte[512];<br />      

    转载自http://hi.baidu.com/dolphin0520/blog/item/a0c88b1eb8ac86c4a786699e.html 在用C或者C++处理大数时感觉非常麻烦，但是在JAVA中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类，至于两个类的对象能表示最大范围不清楚，理论上能够表示无线大的数，只要计算机内存足够大。这两个类都在java.math.*包中，因此每次必须在开头处引用该包。Ⅰ基本函数：1.valueOf(parament); 将参数转

<br /> <br />http://poj.org/problem?id=1523<br />这道题目是图论题目。个人采用暴力深搜解决。思路如下：<br />1.    首先采用邻接表的方法来存储图形信息。<br />2.    采用color数组作为标记，标记某一节点是否已经访问。<br />3.    从小到大遍历该图中的所有结点，判断该结点是否为SPF<br />4.    对于某一个节点是否为SPF，我的方法是：<br />去掉该结点，进行深搜，如果分支数为1，说明该结点非SPF

该题目为顶嵌杯初赛题目D。http://poj.org/problem?id=3982题意为：数列A满足An = An-1 + An-2 + An-3, n >= 3 ，编写程序，给定A0, A1 和 A2, 计算A99此题数据量较大，故采用字符数组来进行加法。算法思路为：依次计算A4，A5，A6...A99在计算的过程中，从个位开始计算（分别累加An-1、An-2、An-3以及低位进位，如果结果大于10则进位。），直到三个数的最高位。累加结果以及进位单独使用一个char数组进行缓冲。水平有限，代码较差代码

该题目是一个简单题目，可以采用双堆栈以及位运算来进行实现。算法思想是：代码如下：#include using namespace std;class stack{private: char container[101];public: int p; stack() { p = 0; memset(container,'/0',sizeof(container)); } void push(char c) { container[p] = c