iteye_2574-CSDN博客

原创 uva 112

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=48 寻找是否存在某个从根到叶子的路程和等于某个数值，看了好多人写的，汇总整理了下写了个递归的方法，PKU上1145提交能够AC，UVA上怎么都不行。。后来发现有人给的case...

2013-11-28 19:50:25 121

原创 uva 10152 - ShellSort

题目的名字好有爱，本以为是希尔排序，结果是龟壳排序，哈哈。思路：从后向前遍历对比两组数据，找到在要求序列中和原序列有相同顺序的元素，要求序列中剩下的继续按照倒序输出就是要在原序列依次选出置顶的。 #include<stdio.h>#include<string.h>int k, n;char origin[205][85];char...

2013-09-24 14:52:02 123

原创 uva 133 - The Dole Queue

题目不难，属于模拟类型的题目，需要比较仔细地处理各种边界情况。估计题目的本意是想让我们实现一个双向循环链表，我看了下N的值最大20，所以想先用数组实现试试，基本思路也是在数组里双向循环，删除的元素标记下；双向循环链表实现就比较好理解了，但是实现起来有些麻烦，指针神马的很容易搞错，需要非常仔细。开始提交超时了，原因分析了下是因为：虽然N的值不大，但是k和m可以很大，所以找下k/m个的时候需要...

2013-09-23 11:10:15 107

原创 uva 101 - The Blocks Problem

题目不难，模拟类的问题，用C语言写的。有些细节要注意，比如各种非法命令如何处理，题目中有明确说明：Any command in which a = b or in which a and b are in the same stack of blocks is an illegal command. All illegal commands should be ignored...

2013-09-17 14:22:29 106

原创 shell 命令解析

The C programming language中一个简单的关于命令行参数的解析实例#include <stdio.h>#include <string.h>#define MAXLINE 1000int getline(char *line, int max);#define MAXLINE 1000int getline(char *...

2013-07-10 12:02:48 245

原创 uva 591 - Box of Bricks

这题比较简单，加和求出平均数，然后多余平均数的砖块数量和就是最少要移动的。 /* * uva591.cpp * * Created on: 2013-4-17 * Author: kevinjiang */#include<cstdio>int bricks[55];int main() { //setbuf(stdou...

2013-04-17 16:35:50 111

原创 uva 10025 - The ? 1 ? 2 ? ... ? n = k problem

首先找到前n项和S刚好比k大的位置，然后判断和S与k的差值，如果是偶数及ok（因为此时可以通过改变前n项中某一个数字x的符号，使得和S减少2x，从而等于k），如果是奇数，n增大直到差为偶数。注意k=0这种边界情况，此时应该输出n=3 (因为题目中n>=1)。 /* * uva10025.cpp * * Created on: 2013-4-17 ...

2013-04-17 15:55:48 108

原创 uva 621 - Secret Research

题目比较简单，只有四种情况，有歧义题目说按照从上到下的规则匹配，于是就依次比较就AC了。。。 /* * uva621.cpp * * Created on: 2013-4-16 * Author: jd */#include<cstdio>#include<cstring>int main() {// setbu...

2013-04-16 20:27:08 107

原创 uva 253 - Cube painting

一个立方体有6各面，每个面朝上，然后绕z轴旋转又分别有4种情况，所以共有24中情况。然后依次比较颜色是否相同即可，比较麻烦的是如何表示旋转的各种情况，其中也参考了其他人的做法。 /* * uva253.cpp * * Created on: 2013-4-16 * Author: kevinjiang */#include<cstdio&g...

2013-04-16 16:30:53 122

原创 uva 10161 - Ant on a Chessboard

我的思路是先找到所求数字n 所在第m圈对角线的元素为m^2-m+1，然后根据坐标差值求出n的坐标，注意奇偶坐标的处理。 /* * uva10161.cpp * * Created on: 2013-4-16 * Author: kevinjiang */#include<cstdio>#include<cmath>...

2013-04-16 15:08:09 91

原创 uva 113 - Power of Cryptography

本以为可能要大数计算，网上看了下貌似double就够了。 /* * uva113.cpp * * Created on: 2013-4-16 * Author: kevinjiang */#include <cstdio>#include <cmath>int main() { double n, p;...

2013-04-16 14:15:43 117

原创 uva 400 - Unix ls

题目比较简单，字符串排序，然后根据最长字符串决定每行每列输出单词个数，处理输出格式比较麻烦，printf中*字符可以动态指定宽度。 setbuf(stdout,NULL);是为了eclipse for C++里console用，否则eclipse会一起最后输出，好蛋疼。。。但是提交的时候最好注释掉，比较了下，这道题关闭缓冲比正常情况judge时间慢了10倍。 /*...

2013-04-15 22:59:44 108

原创 uva 156 - Ananagrams

思路：判断两个单词互为anagram的方法可以将两个单词中字母转成小写，然后按照字母排序，如果排序后两个单词相同，即认为是互为anagram。 C++ AC。/* * uva156.cpp * * Created on: 2013-4-15 * Author: kevinjiang */#include<cstdio>#includ...

2013-04-15 15:40:41 144

原创 uva 120 - Stacks of Flapjacks

每次找到未排序中最大值，想flip到顶部，然后flip到底部，注意特殊情况如果已经在顶部或者底部，就不需要多余的flip操作了。/* * uva120.cpp * * Created on: 2013-4-12 * Author: kevinjiang */#include<cstdio>#include<cstrin...

2013-04-12 23:41:42 108

uva 299 - Train Swapping

题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=98&page=show_problem&problem=235 题目说的比较啰嗦，其实就是考冒泡排序，输出交换次数。/* * uva299.cpp * * Created ...

2013-04-12 13:30:07 131

原创 uva 152 - Tree's a Crowd

题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=88 C++ AC。理解题意，找出每棵树最近邻树的距离，进行统计。/* * uva152.cpp * * Created on: 2013-4-12...

2013-04-12 10:34:57 169

原创 uva 10474 - Where is the Marble?

题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=98&page=show_problem&problem=1415 题目比较简单，先排序，再搜索。。/* * uva10474.cpp * * Created on: 201...

2013-04-11 15:52:33 86

原创 uva 10420 - List of Conquests

题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=98&problem=1361&mosmsg=Submission+received+with+ID+11590304 题目比较简单，只需统计国家名...

2013-04-11 15:16:38 346

原创 uva 340 - Master-Mind Hints

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=98&page=show_problem&problem=276 C++ AC。先遍历对比一遍得出strong的数量，然后对每个数字一次遍历weak的情况，一旦match之后都置为-1，以避...

2013-04-10 14:14:25 118

原创 uva 465 - Overflow

题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=97&page=show_problem&problem=406 用java的大数类处理，提交WA，未找到原因，好蛋疼。。。import java.math.BigInteger;i...

2013-04-08 16:11:45 133

原创 enum使用整理

枚举类型是JDK5.0的新特征。Sun引进了一个全新的关键字enum来定义一个枚举类。下面就是一个典型枚举类型的定义： public enum Color{ RED,BLUE,BLACK,YELLOW,GREEN } 显然，enum很像特殊的class，实际上enum声明定义的类型就是一个类。而这些类都是类库中Enum类的子类(java.la...

2012-09-19 16:28:33 190

原创 java访问权限整理

类实例化成对象之后，可以通过对象加上"."操作符访问和操纵该对象的域和方法，但是这种访问是有限制的，通过public、protected、default（啥都不写）、private来控制。先看一个实验的例子：（不注释表示可以访问，注释掉表示无法访问） package packageA;import packageB.SubB;public clas...

2012-09-19 15:54:03 103

原创 java初始化顺序

基本顺序为：1 继承体系的所有静态成员初始化（先父类，后子类）2 父类初始化完成（普通成员的初始化-->构造函数的调用）3 子类初始化（普通成员-->构造函数）Java初始化顺序如图：实例代码：package initialization;public class TestInit { // 主函数 publ...

2012-09-17 16:37:42 112

原创 java IO-流

Java 的10 流是实现输入/输出的基础，它可以方便地实现数据的输入/输出操作， Java 中把不同的输入/输出源(键盘、文件、网络连接等)抽象表述为"流" (stream) ，通过流的方式允许Java 程序使用相同的方式来访问不同的输入/输出源。stream 是从起源(source) 到接收(sink) 的有序数据。流按照相对于内存的方向分为输入流和输出流，也可以按...

2011-12-22 20:44:56 125

原创 java IO整理-File

File类 File 类是jam-io 包下代表与平台无关的文件和目录，也就是说如果希望在程序中操作文件和目录都可以通过File 类来完成，值得指出的是不管是文件、还是目录都是使用File 来操作的， File 能新建、删除和重命名文件和目录， File 不能访问文件内容本身。如果需要访问文件内容本身，则需要使用输入/输出流。通过File类可以很方便的操纵文件夹和文件，下...

2011-12-22 19:09:51 95

jdflyfly的小博客