
算法入门经典第二版第三章数组和字符串
文章平均质量分 51
MrFox_
1.少说话, 多做事。
2.现在就是将来, 本来现实, 何必幻想!
展开
-
UVA - 10340 All in All
//应该有好用的函数 直接查找//#include#include#includeusing namespace std;int main(){ string s, t; while(cin >> s >> t) { int len1 = s.size(); int len2 = t.size(); in原创 2015-06-16 17:33:42 · 323 阅读 · 0 评论 -
Uva 227 Pullze
//这个题也是个模拟了, 当时因为最后的空行一个星期没提交对。当时觉得自己的代码很好了, 现在看也是幼稚的很。不过当时做得很认真。代码还是比较清晰的。附原来的blog上的代码!加油!//#include#include#include#includeint main(){ int row,line; int i,j; int num=1,len;原创 2015-06-15 06:39:30 · 785 阅读 · 0 评论 -
Uva 232 Crossword Answers
//看清楚题意再敲还是 原来的blog上的//#include #include #include #include char Get_array(char str[101][101],int row) { int i; for(i=0;i<row;i++) { gets(str[i]); }原创 2015-06-14 23:22:17 · 479 阅读 · 0 评论 -
UVA - 1368 DNA Consensus String
//现在做的话应该是用结构体排序直接选出字符, 是道很水的模拟题了, 还是原来的blog上的代码//#include#include#include#include#includechar str[1000][1000];char res[1001];int main(){ int n,count; scanf("%d",&n); for(co原创 2015-06-15 15:44:57 · 306 阅读 · 0 评论 -
UVA - 455 Periodic Strings
//时间复杂度很低的算法了, 总感觉这些题都能用DP做//#include#include#include#includeusing namespace std;const int maxn = 80 + 5;int main(){ int T; cin >> T; char str[maxn]; string str1, str2;原创 2015-06-09 23:40:54 · 320 阅读 · 0 评论 -
UVA - 1583 Digit Generator
//论数学题与打表//#include#include#define maxn 100000+ 5int ans[maxn];int main(){ int T, n; memset(ans,0,sizeof(ans)); for(int m = 1; m < maxn; ++m) { int x = m, y = m;原创 2015-06-15 15:39:38 · 391 阅读 · 0 评论 -
Uva 1586 Molar mass
//原来博客上的代码, 重写错了, 不知道为啥//#include #include #include #include int main() { char str[100]; int i,j,k,n; int len; int x1=0,x2=0,x3=0,x4=0; double sum1=0,sum2原创 2015-06-09 19:05:27 · 273 阅读 · 0 评论 -
Uva 1225 Digit Counting
//用map >打表也行//#include#include#include#include#includeusing namespace std;const int maxn = 10;int vis[maxn];int main(){ int T; cin >> T; while(T--) { memset(vis,原创 2015-06-09 22:54:58 · 347 阅读 · 0 评论 -
Uva 1584 Circular Sequence
//借鉴刘汝佳代码, 成环问题, 用%n可以简化代码//#include#include#define maxn 105int less(const char *s, int p, int q){ int n = strlen(s); for(int i = 0; i < n; ++i) { if(s[(p+i)%n] != s[(q+i原创 2015-06-07 18:12:24 · 406 阅读 · 0 评论 -
Uva 340 Master-Mind Hints
//当时做的时候没看懂题意, 现在还是没看懂。后面的Dp想不通了, 刚好回来补补题安慰一下我愧疚的心//#include#define maxn 1010int main(){ int n, a[maxn], b[maxn]; int kase = 0; while(scanf("%d", &n) == 1 && n) { pr原创 2015-06-06 23:46:45 · 356 阅读 · 0 评论 -
Uva 272 TEX Quotes
//记得第一次做的时候也是想看现在的动态规划一样看了好多遍, 现在却是如此简单 努力//#includeint main(){ int c,q=1; while((c=getchar())!=EOF) { if(c=='"') { printf("%s",q?"``":"''");原创 2015-06-03 22:36:55 · 396 阅读 · 0 评论 -
UVA-1588 Kickdown
//从前面开始或者是从后面开始 还是原来blog上的代码//#includestdio.h> #includestring.h> #includestdlib.h> #includemath.h> #define MAX_SIZE 200+5 int GETS(char str1[],char str2[]); int COMPARE(c原创 2015-06-17 18:03:28 · 428 阅读 · 0 评论 -
UVA - 11809 Floating-Point Numbers
//第三章的最后一道题, 当时没敢看, 也是醉了。 后来ACM群里讨论了, 有点印象, 现在仔细看也不是很难。//1、那个样例的第二个A(算法入门)是0.5*1+0.5/2+0.5/2/2 +0.5/...2(除八个二), 这是计算机的储存方式。 仅仅知道这里而已。2.INF要取到10的-4-6都行, 但是10的-10不行。3.两边对数, 打表, 直观。#include原创 2015-06-22 20:00:54 · 552 阅读 · 0 评论 -
Uva 401 palindrom
//现在看这道题 刘汝佳的解法也很经典//#include#include#includeconst char* rev = "A 3 HIL JM O 2TUVWXY51SE Z 8 ";const char *msg[] = {"not a palindrome", "a regular palindrome", "a mirrored string", "a原创 2015-06-04 07:23:58 · 396 阅读 · 0 评论 -
Uva 10082 WERTYU
//发现了一个地方, 全局变量i, 在定义局部变量后就回崩,c++;//#include#include#includeusing namespace std;char s[] = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";int main(){ int i; char c; while((原创 2015-06-03 23:13:24 · 422 阅读 · 0 评论 -
UVA - 1587 Box
//当时应该是觉得得理性思考问题 长方体 从元素 便开始考虑 所以 只有三种长度的边 即每四条边一组 且每一组的边都来自不同的矩形//当时还是用选择排的序 代码冗长 现在用vector vis[6],代码 应该好看一点 附原来blog上的代码//#include#include#include#includeint main(){ int a[2],b[2],原创 2015-06-17 15:51:29 · 285 阅读 · 0 评论 -
UVA - 202 Repeating Decimals
//后面的模数和前面相等的时候就循环了 注意状态开始的地方//#include#include#includeusing namespace std;const int maxn = 10000;int vis[maxn+5];int res[maxn+5];int main(){ int n, m; while(scanf("%d%d", &n, &m原创 2015-06-16 07:10:51 · 351 阅读 · 0 评论