字符串处理
Decision2016
这个作者很懒,什么都没留下…
展开
-
UVa1225 Digit Counting 数数字
代码: #include int c[10000][10]; int main() { int i, k, t, n; for (i = 1; i < 10000; ++i) { for (k = i; k; k /= 10) ++c[i][k % 10]; for (; k < 10;原创 2016-08-10 14:07:55 · 461 阅读 · 0 评论 -
UVa 10340 All in All
直接暴力模拟即可。。(好像还可以dp???)#include<cstdio>#include<cstring>#include<iostream>#include<cstdlib>#include<vector>#include<queue>#include<stack>#include&原创 2017-02-14 12:55:11 · 197 阅读 · 0 评论 -
UVa 232 Crossword Answers (习题3-6)
字符串的一道模拟题吧,小小的思考一下= =(虽然因为一些原因我也WA了几次) #include<cstdio>#include<cstring>#include<iostream>#include<cstdlib>#include<vector>#include<queue>#include<sta...原创 2017-02-10 23:25:46 · 229 阅读 · 0 评论 -
UVa 227 Puzzle(习题3-5)
这题用了不少的时间,反正就是模拟吧,最主要的地方就是字符串获取以及一些细节的地方,有的地方一不注意就会出问题#include#include#includeusing namespace std;char map[6][6];int a[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; //简化代码 int x,y,cnt = 0; bool orde原创 2017-01-20 00:51:54 · 247 阅读 · 0 评论 -
UVa 1586 Nolar Mass(习题3-2)
这道题的关键点应该就是在原子符号中间的数字的地方了吧注意之前出现过的原子在接下来也会出现 统计原子数量,计算没记错的话这道题好像借鉴了之前网上的一个代码代码: #include<cstring> #include<iostream> #include<iostream>using namespace std; const...原创 2016-12-06 13:42:43 · 235 阅读 · 0 评论 -
UVa 1585 Score(习题3-1)
一道比较水的题目,很久之前自己写了代码的所以直接复制上来吧关键的地方就是计算'O'连续出现的次数才发现之前已经发过一遍了,那么这个就当是完善一下之前一些地方吧代码;#include#include#includeusing namespace std;int main(){ int k; cin>>k; while(k--) { char s[100];原创 2016-12-05 14:02:58 · 172 阅读 · 0 评论 -
UVa 1584 Circular Sequence(例题3-6)
中午来水一道。。。。环形序列,只要能够比较字符串还有表示出以某个字符串开头的比较方式的话这题就简单了字典序的意思这里也不多说,书上也有代码:#include#include#includeusing namespace std;int check(char* s,int m,int n){ int sum = strlen(s); for(int i = 0;i<sum原创 2016-12-05 13:58:18 · 224 阅读 · 0 评论 -
UVa 455 Periodic Strings(习题3-4)
这几天一直都没有写代码,主要是有点事情还有就是忙着复习期末考试,所以说最近一段时间都会很少更新了这道题的话是比较水的,但是因为我在写代码的时候还有有的地方思路没有想清楚,重复了几次才过的一开始想的太简单了,直接枚举判断,后来才慢慢修改,还有就是判断的后面不要加上分号,有时候不细心真的看不出来代码:#include#include#includeusing namespace原创 2016-12-14 23:49:40 · 236 阅读 · 0 评论 -
*UVa 340 Master-Mind Hints(例题3-4)
为什么要加星号?因为这道题的算法和书上大致上是差不多的,不一样的地方是我把输入数组换成读入的时候统计而已但是在oj上一直通不过,这我就很懵逼了,也不想把书上的代码打一遍,反正基本上差不多,自己对照一下书上吧至于为什么是取最小的一个?应该是“同时出现”,所以取比较小的数据相加得到数字的贡献PS:如果发现代码有哪里出现问题请在评论里联系我,谢谢,因为我自己也不知道哪里的问题,oj上的测试数原创 2016-12-04 00:22:45 · 242 阅读 · 0 评论 -
UVa 401 Palindromes(例题3-3)
这个题我提交了三次才过。。。为什么呢?因为在写all数组的时候空格位置不太对,然后就是在msg的某个数组的地方少了一个逗号。。(细心。。一定要细心。。)主要的话,还是在镜像串的处理上面,回文串直接枚举中心就行了,回文串用一个数组来替换就行代码:#include#include#include.using namespace std;const char all[]="A原创 2016-12-01 14:00:55 · 225 阅读 · 0 评论 -
UVa 10082 WERTYU(例题3-2)
和上一题一样,可以边读入边判断,但是要注意换行符的处理,一开始没注意就直接cout空格,没有注意换行符,关键还是处理换行符然后键盘的处理的话就是按照自己的键盘敲一遍可输入区域就可以,之后就可以直接判断是否要输入前一位#include#include#includeusing namespace std;char all[]="`1234567890-=QWERTYUIOP[]\\原创 2016-12-01 00:05:46 · 259 阅读 · 0 评论 -
UVa 272 Tex Quotes(例题3-1)
为什么又倒回来重新开始?因为想试试冲一冲noi,复赛在弱省水了一个一等,然后想去试试noi吧,然后想把之前大部分错过的知识点补回来,慢慢来咯。主要还是用了getchar()函数.例题思路,边读入边判断#include#include#includeusing namespace std;int main(){ int c,q = 1; while((c=getchar()原创 2016-11-30 23:40:19 · 209 阅读 · 0 评论 -
UVa 10905 Children's Game
字符串。。。直接排序(如果用字符数组储存不便于排序) #include<cstdio>#include<cstring>#include<iostream>#include<cstdlib>#include<vector>#include<queue>#include<stack>#incl原创 2017-02-14 14:06:43 · 320 阅读 · 0 评论