紫书例题
Decision2016
这个作者很懒,什么都没留下…
展开
-
UVa 725 Division(例题7-1)
按照书上的思路枚举fghij即可代码#include#include#includeusing namespace std;int n,tmp[1000],num[15],flag = 1,yes = 0;void solve(){ yes = 0; for(int i = 1000;i*n<=99999;i++) { flag = 1; //num[10] =原创 2016-08-13 16:53:56 · 217 阅读 · 0 评论 -
UVa 1583 Digit Generator(例题3-4)
这道题主要就是了解生成元的意思,那么很容易想到直接求,但是可以优化成为一个查表的问题。。就好像今年noip的D2T1(虽然我只水了个暴力分)枚举100000以内的生成元,查表,输入就可以了,PS:注意数组all代表的意思代码:#include#include#includeusing namespace std;int all[100000+10],n,tmp;int原创 2016-12-04 23:47:39 · 223 阅读 · 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 · 208 阅读 · 0 评论 -
UVa 10976 Fraction Again?! 分数拆解 (例题7-3)
枚举y则x=k*y/(y-k) 一一枚举出来然后用不定长数组#include#include#include#includeusing namespace std;vector tx;vector ty;void solve(int k){ for(int y = k+1;y<=2*k;y++) { if(k*y%(y-k) == 0) {原创 2016-09-17 00:03:21 · 288 阅读 · 0 评论 -
UVa 524 Prime Ring Problem (例题7-4)
这道题。。意思是比较明确的 但是自己写的时候在循环后面加了一个分号 导致数次不过。。妈的智障。。题目来源:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=465思路:递归调用 判断是否用过并且是否素数代码:#includ原创 2016-09-20 00:17:45 · 238 阅读 · 0 评论 -
UVa 11059 Maximum Product 例题(7-2)
思路:枚举起点和终点,同时对比最大值代码:#include#include#includeusing namespace std;long long n,kase = 0,num[25];void solve(){ long long maxn; for(int i =0;i<n;i++) cin>>num[i]; maxn = num[0]; for(int i =原创 2016-08-13 17:33:40 · 204 阅读 · 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 评论