2016年12月_Decision2016

原创 UVa 455 Periodic Strings(习题3-4)

这几天一直都没有写代码，主要是有点事情还有就是忙着复习期末考试，所以说最近一段时间都会很少更新了这道题的话是比较水的，但是因为我在写代码的时候还有有的地方思路没有想清楚，重复了几次才过的一开始想的太简单了，直接枚举判断，后来才慢慢修改，还有就是判断的后面不要加上分号，有时候不细心真的看不出来代码： #include #include #include using namespace

2016-12-14 23:49:40 236

原创 UVa 1225 Digit Counting（习题3-3）

代码之前发过c语言版本的，这回重新发一次，相当于是补充吧这个应该不算是字符串的处理了吧，从1开始枚举到n，然后每个数字分别出现的次数先把数字取模10之后ans数组++，然后数字再陈10直到数字为0 代码： #include #include #include using namespace std; int ans[11]; int s; int main() { int n;

2016-12-06 13:57:19 200

原创 UVa 1586 Nolar Mass(习题3-2)

这道题的关键点应该就是在原子符号中间的数字的地方了吧注意之前出现过的原子在接下来也会出现统计原子数量，计算没记错的话这道题好像借鉴了之前网上的一个代码代码： #include<cstring> #include<iostream> #include<iostream> using namespace std; const...

2016-12-06 13:42:43 235

原创 UVa 1585 Score（习题3-1）

一道比较水的题目，很久之前自己写了代码的所以直接复制上来吧关键的地方就是计算'O'连续出现的次数才发现之前已经发过一遍了，那么这个就当是完善一下之前一些地方吧代码; #include #include #include using namespace std; int main() { int k; cin>>k; while(k--) { char s[100];

2016-12-05 14:02:58 172

原创 UVa 1584 Circular Sequence（例题3-6）

中午来水一道。。。。环形序列，只要能够比较字符串还有表示出以某个字符串开头的比较方式的话这题就简单了字典序的意思这里也不多说，书上也有代码： #include #include #include using 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

原创 UVa 1583 Digit Generator（例题3-4)

这道题主要就是了解生成元的意思，那么很容易想到直接求，但是可以优化成为一个查表的问题。。就好像今年noip的D2T1（虽然我只水了个暴力分）枚举100000以内的生成元，查表，输入就可以了， PS：注意数组all代表的意思代码： #include #include #include using namespace std; int all[100000+10],n,tmp; int

2016-12-04 23:47:39 223

原创 *UVa 340 Master-Mind Hints(例题3-4）

为什么要加星号？因为这道题的算法和书上大致上是差不多的，不一样的地方是我把输入数组换成读入的时候统计而已但是在oj上一直通不过，这我就很懵逼了，也不想把书上的代码打一遍，反正基本上差不多，自己对照一下书上吧至于为什么是取最小的一个？应该是“同时出现”，所以取比较小的数据相加得到数字的贡献 PS：如果发现代码有哪里出现问题请在评论里联系我，谢谢，因为我自己也不知道哪里的问题，oj上的测试数

2016-12-04 00:22:45 242

原创 UVa 401 Palindromes(例题3-3)

这个题我提交了三次才过。。。为什么呢？因为在写all数组的时候空格位置不太对，然后就是在msg的某个数组的地方少了一个逗号。。（细心。。一定要细心。。）主要的话，还是在镜像串的处理上面，回文串直接枚举中心就行了，回文串用一个数组来替换就行代码： #include #include #include. using namespace std; const char all[]="A

2016-12-01 14:00:55 225

原创 UVa 10082 WERTYU（例题3-2）

和上一题一样，可以边读入边判断，但是要注意换行符的处理，一开始没注意就直接cout空格，没有注意换行符，关键还是处理换行符然后键盘的处理的话就是按照自己的键盘敲一遍可输入区域就可以，之后就可以直接判断是否要输入前一位 #include #include #include using namespace std; char all[]="`1234567890-=QWERTYUIOP[]\\

2016-12-01 00:05:46 259

Dream of Decision