uva刘汝佳
huzhengnan
这个作者很懒,什么都没留下…
展开
-
uva401--字符串
字符串反转的题,做两个判断1、判断是否为回文串2、判断是否为反转串两种情况分开做都很简单,合并在一起也比较简单注意:奇偶情况略有差别//#define LOCAL#include #include #define MAXN 20 + 10char map[] = { 'A','B','C','D','E','F','G','H','I','J','K'原创 2011-12-07 11:58:22 · 768 阅读 · 0 评论 -
uva10106--BigNumber
自己感觉真没什么问题,但是为什么就是提交不过呢。。晕,原来不是以0结束,纠结了我好久。。今天下午确实比较烦了。。//#define LOCAL#include #include #include #include using namespace std;#define MAXN 80 + 10#define MAX 255 + 10const int maxn原创 2011-12-16 15:16:53 · 738 阅读 · 0 评论 -
uva424--BigNumber
参照《算法竞赛入门经典》写的大数类,瞬过~等有时间了还可以将这个大数类补充完整。//#define LOCAL#include #include #include using namespace std;#define MAXN 80 + 10#define MAX 255 + 10const int maxn = 1000;// 大数类的定义 struct bi原创 2011-12-16 11:41:23 · 1031 阅读 · 0 评论 -
uva748--BigNumber
POJ做过的题目,直接拿来A了--嘻嘻,我以前写的代码挺好玩的。。不过这个没有新写的大数类好用,我要慢慢上手那个大数类!!!#include #include #include using namespace std;int main(){ // 进行整数之间的乘法,参数为指数 int index = 0; // 先用char型数组来接收输入的底数 ch原创 2011-12-16 15:52:33 · 1125 阅读 · 0 评论 -
uva10494---BigNumber
过了好久才提交这道题目,重新写了个大数类,仿照别人写的,感觉还不错~BigNumber的最后一题了//#define LOCAL#include #include #include using namespace std; int const MAXN = 800; class BigNumber { public: int s[MAXN原创 2011-12-29 23:32:08 · 1353 阅读 · 1 评论 -
uva Volume1 BigNumber 总结
UVA Volume1 BigNumber 总结 BigNumber也就成为历史了。 一共五道题目,做了就不觉得难。 五题下来,就感觉模板很重要,耐心很重要。 有一种体力透支之后才感觉到的成长。 424 - Integer Inquiry原创 2011-12-29 23:54:15 · 782 阅读 · 0 评论 -
uva10420--sorting&searching
最近心情不是很好。。未来不明晰,我感觉很茫然。//#define LOCAL#include #include #include #define MAXN 2000 + 10#define MAX 75 + 10struct data{ char country[20]; int num; int visit;}str[MAXN];int cmp(voi原创 2012-02-28 00:01:23 · 863 阅读 · 0 评论 -
uva450-sorting&searching
真是好久没怎么解题,脑袋都秀逗了。。这个是个比较有意思的题目,以前文曲星里面有这种游戏“猜数字”一个人出一定数目的数字,比如说1 2 3 4 5另外一个人猜,知道他不想猜了。对于每组猜的数字,输出完全猜对的个数和只是数字正确而位置错误的数字。比如猜1 3 6 7 8就输出1,1源码#define LOCAL#include #include #define原创 2012-02-27 20:57:39 · 1169 阅读 · 0 评论 -
10474 - Where is the Marble?
这题比较简单,题目意思是,找到目标数数组中是第几小的,如果找到了这个数,则输出是第几小,找不到则输出没有找到桶排序//#define LOCAL#include #include #define MAXN 10000 + 10int number1[MAXN];int number2[MAXN];int main(){#ifdef LOCAL freopen("原创 2012-03-05 00:12:41 · 2014 阅读 · 0 评论 -
uva-152
蛮水的题目,开始觉得好像直接比较大小不能过一样,结果证明是我想多了。题意:将空间中的点按照到邻近点的最小距离分区间[0,1)~[9,10)代码://#define LOCAL#include #include #include #define MAXN 5000 + 10 // 最大树的数目 int calcDistance(int i, int j);// 参考了别人的原创 2012-03-06 22:14:17 · 775 阅读 · 0 评论 -
uva10115--String
uvaVolumn1 String的最后一题,我还是挺菜的啊,呵呵,不过好歹String都被我完了。挺开心的~//#define LOCAL#include #include #define MAXN 80 + 10#define MAX 255 + 10struct Rule{ char find[MAXN]; char repalceBy[MAXN];} rules[原创 2011-12-16 00:15:03 · 1023 阅读 · 1 评论 -
uva644--String
字典树过的第一题,感觉得到自己在进步//#define LOCAL#include #include #define MAXN 20 + 10char str[MAXN]; const int sonsum = 2;struct Trie{ bool terminal; struct Trie* son[2];};Trie* newTrie();bool Ins原创 2011-12-15 22:22:20 · 991 阅读 · 0 评论 -
uva10361--String
字符串类型的水题//#define LOCAL#include #include #define MAXN 100 + 10char s1[MAXN], s2[MAXN], s3[MAXN], s4[MAXN], s5[MAXN];char buf[MAXN]; int main(){#ifdef LOCAL freopen("input.txt", "r", stdi原创 2011-12-08 21:10:38 · 693 阅读 · 0 评论 -
uva409--String
这个比较简单,但是感觉思路很好~//#define LOCAL#include #include #include #define MAXN 20 + 10#define MAX 70 + 10char keyWords[MAXN][MAX];char excuses[MAXN][MAX]; int matchedNumber[MAXN];int bruteForce(原创 2011-12-10 01:58:06 · 974 阅读 · 0 评论 -
uva Volumn1 String 总结
UVA Volume1 String 总结 写了这么久,终于将String搞定了。 总结下从中学到的经验技巧和知识点,也算是回头看看自己走过的路。 首先谈谈自己的心得体会: ACM这条路够长,能让我从天黑走到天亮,从天亮走到天黑。原创 2011-12-16 01:20:40 · 1210 阅读 · 1 评论 -
uva10010--String
这个题目也是比较基础的字符串问题,对我来说代码略长了点。不过还好是过了~//#define LOCAL#include #include #define MAXN 50 + 10char letters[MAXN][MAXN];bool isVisited[MAXN][MAXN];struct Node{ int x; int y; } node; void fi原创 2011-12-08 15:54:13 · 849 阅读 · 0 评论 -
uva537--String
这个题目做了好久。。。思路不够清晰//#define LOCAL#include #include #include #include #define MAXN 20 + 10int number[MAXN]; int main(){#ifdef LOCAL freopen("input.txt", "r", stdin); //freopen("output原创 2011-12-08 23:29:32 · 593 阅读 · 0 评论 -
uva10878--String
一个挺有意思的字符串水题//#define LOCAL#include #include #define MAXN 100 + 10char result[MAXN];char temp[12];int main(){#ifdef LOCAL freopen("input.txt", "r", stdin); //freopen("output.txt", "w",原创 2011-12-11 02:04:24 · 1046 阅读 · 0 评论 -
uva465--BigNumber
不得不说这题对我而言就是一种折磨。。。真心做了好久~开始我是在输入时处理前导零的情况,结果输出过不去了。后面还是想了想,用scanf输入就行了。。懂得了原来 >> 输入是调用的等号操作~不过终于还是被我A掉了!//#define LOCAL #include #include #include #include using namespac原创 2011-12-20 00:54:35 · 704 阅读 · 0 评论 -
uva10851--String暴力
暴力很好写。。我还是太嫩了。。//#define LOCAL#include #include #include #include #define MAXN 1000010 + 10#define MAX 200 + 10int cmp(const void *_a, const void *_b);char word[MAXN][MAX];int n = 0, l原创 2011-12-14 00:55:29 · 792 阅读 · 0 评论 -
uva10815--没过
//#define LOCAL#include #include #include #include #define MAXN 50000 + 10#define MAX 50000 + 10 char word[MAX];const int sonsum = 26;char base = 'a';int count;struct Trie { int num;原创 2011-12-14 00:38:47 · 1253 阅读 · 0 评论 -
uva--299
水题一道,冒泡思想//#define LOCAL#include #include #define MAXN 50 + 10int carrage[MAXN];int find(int i, int l);int main(){#ifdef LOCAL freopen("input.txt", "r", stdin); //freopen("output.txt",原创 2012-03-06 22:57:03 · 796 阅读 · 0 评论