2016年06月__N_ull_

原创 UVA - 133 The Dole Queue 单纯模拟：1A

#include #include #include #include #include #include #include #include #include using namespace std; #define LOCAL int a[21]; void go(int A,int B,int N) { int lef=N; int P1=0,P2=

2016-06-26 12:26:56 340

转载 UVA - 489 Hangman Judge :模拟···WA了N次

书中代码 #define LOCAL #include #include #include #include #include #include #include #include #include #include using namespace std; string S1,S2; int lose,win; int chance,L;

2016-06-25 20:00:42 244

原创 UVA - 1339 Ancient Cipher :简单字符串处理

题意：加密（解密）规则有一些字符的 “替换” 和一些字符的“重排”，题中要求给两个字符串，能否通过所给加密（解密）规则使得第一个字符串和第二个字符串相等，加密规则可以是：重排，替换，或者重排+替换思路：如果一个字符串S1加密后与另一个字符S2串相等那么可以肯定的是S1中相等的字母数等于S2中相等的字母数，其他不相等的字母，可以通过替换达到相等。这样所有S1中字母都可以通过替换得

2016-06-24 14:44:40 295

原创章节读后感-第一部分-第四章：函数和递归

第三章有两道题卡在那里了···“循环小数”和“浮点数” 今天做循环小数卡了···自己的模拟能力真的特别烂特别特别烂··· 最终还是上网看了别人的代码有的真简洁！真的是开了眼界了由衷的佩服看了其他的代码思路都是利用抽屉原理但是“菜小白”的实现起来真的棒能看出来 C语言玩的真转··· 做的快晕了···打算明天做

2016-06-22 22:15:19 301

原创 UVA-1588-Kickdown:简单字符串匹配

一道简单题，想的不到位，做了好久···呵呵一下自己的poor能力··· 问题出在F函数中注释部分想当然认为短的去匹配长的串··· 然而反例是 2111 222211 长的匹配短的结果是7 短的匹配长得结果是8 注释掉后就对了··· 之前主函数中交换是因为考虑到了如下情况 222 221 如果不交换输出6 交换后输出5 //#defin

2016-06-20 21:17:37 462

原创 UVA - 1587 Box :锻炼了我的模拟能力

思路：算是找规律吧按照一定规则重新排列六个面详情见代码比如样例一初始状态 1345 2584 2584 683 2584 1345 683 1345 683 1345 2584 683 排列后状态 683 1345 683 1345 683 2584 683 2584 1345 2584 1345 2584 首先比较前两个面如果相等

2016-06-19 21:32:31 261

原创 UVA - 10340 All in All ：简单字符串处理

这两天忙着校运会，没更新，现在补回来。明天就去盛乐了，未来的两天，110米栏and400米栏，祝我好运。运动会那两天，把笔记本带上，随手更新几个简单题··· 202那题不会做，有点数论的感觉，我短板··· 先A了这个简单题····其实不想贴出来的··· 仅仅为了更新···博文···而已··· #include #include #include #include #inc

2016-06-11 21:42:54 378

原创 UVA - 1368 DNA Consensus String :简单字符串处理

思路：用4个数组存放每个字符串中对应元素下标的A G C T 的个数比如，所给样例①中 A[0]=1，G[0]=0，C[0]=0, TT[0]=4；这样，在 A G C T 对应下标寻找出现次数最多的，同时为最终字符串贡献一个字符；由于按照ACGT的顺序比较保证了出现次数相同的情况下字典序最小的那个字符作为最终输出字符串的贡献字符；

2016-06-08 21:57:31 310

原创 UVA - 232 Crossword Answers :单纯模拟

思路：首先在Num二维数组中按要求把数字填上，然后遍历Num数组按要求输出单词即可。注意：输出单词前的数字要占三位··· #include #include #include #include using namespace std; int main() { #ifdef LOCAL freopen("in1.txt","r",stdin); #endif int

2016-06-08 20:02:00 226

原创 UVa- 227 - Puzzle：单纯模拟 & 数据（字符数组）读入练习

Move函数写得太菜了···一个switch可以减少很多代码量··· 单纯模拟：代码思路清晰 #define LOCAL #include #include #include #include using namespace std; char Puzzle[5][7]; int X,Y; string Inst; int Round=0; int NoFinal=0; void Mo

2016-06-06 21:49:02 252

原创 PAT-L1-020. 帅到没朋友

并查集··· 比赛时紧张···脑抽没写出来··· 不过15分的题····他们说不用并查集也能AC··· 好吧··· 我的思路：查询该点ID时判断他的前驱结点Par[ID}是否为其本身并且他的孩子数为1（初始化本人为该ID的一个孩子）那么可以判断他没有朋友圈或者他是个自恋狂（朋友圈只有他一人）···· #include #include #include #include usi

2016-06-04 20:24:14 2513

原创 PAT-天梯赛-L1-019. 谁先倒

简单模拟 L1 这题没做出来···还有下一道也对了一部分··· 比赛时候蒙蔽了···想不清逻辑关系了··· 果然···心态不行···练吧··· #include #include using namespace std; int main() { int Jia,Yi; cin>>Jia>>Yi; int O=Jia,Q=Yi; int N;

2016-06-04 19:49:14 1145

原创 UVA - 1584 Circular Sequence

书中代码是基于C的我写的是基于C++ STL的 #include #include #include #include #include #include #include #include using namespace std; int main() { int T; string S; scanf("%d",&T); while(

2016-06-04 11:31:56 207

转载经典重拾-第一部分第三章-数组和字符串

Note 在算法竞赛中，常常难以计算出所需要的数组大小，数组一般会声明的稍微大一些。在空间够用的前提下，浪费一点不会有太大影响【哦···知道了···可是···空间不够用是什么情况？ #inlcude 数组a前K个元素复制到b memcpy(b,a,sizeof(int)*k) memcpy(b,a,sizeof(double)*k) 全部复制 memcpy(b,a,sizeof(a

2016-06-04 10:57:27 224

转载经典重拾-第一部分语言篇-第二章 -循环结构程序设计

有经验的程序猿总是尽量缩小变量定义范围。 for(int i=0; i<n; i++)【哈哈，我就是如此···· 浮点运算可能存在误差。在进行浮点数比较时，应考虑到误差。调试程序时，不推荐利用IDE和gdb跟踪调试，更通用的是：输出中间结果【嗯我就是这么干的··· 涉及long long的输入输出要注意，不同的编译器，printf的输出格式不同，MinGW的gcc中 %lld 改成 %I6

2016-06-02 20:22:24 400

转载经典重拾-第一部分语言篇第一章程序设计入门

C语言输出：实数（浮点数）n 用printf("%f",n); 保留小数点1位 printf("%.1f",n); C语言输入：浮点数输入 scanf("%lf",&n); float 和 double 都遵循上述规则？常量π定义： #include

2016-06-02 15:23:44 359

原创经典重拾-从前言开始

《入门经典》《训练指南》买完了，因为考研，搁家了···现在学校机房借学妹的···下定决心：2017年5月之前把这本400多页的书读完（泛读）由于我一直都有读书必须记笔记的习惯所以就总结到我的在线笔记上博文上吧一来给自己的坚持找一个动力，二来一年之后无论结局如何，也好有点成就感哈至于排版··· 实在对不起其他读者了··· 目前我不打算把精力放在学MarkDown上（其实就是懒

2016-06-01 23:49:41 268

原创 PAT-天梯赛-L2.007家庭房产-未解决（最后一个测试点）

#include #include #include #include #include #include #include using namespace std; const int Size=10000;// 不用Map实现数组占用内存太多了··· int Par[Size]; int RenKouShu[Size]; int FangChanZongShu[Size];// 家庭i的房产

2016-06-01 21:14:46 762

That's all